Scala-文件读取期间集合文件中的IndexOutOfBoundsException答案

【问题标题】：Scala - IndexOutOfBoundsException in collections file during file readScala-文件读取期间集合文件中的IndexOutOfBoundsException
【发布时间】：2012-06-23 17:47:45
【问题描述】：

我一直在尝试在 Scala 中编写一些代码来读取文件并将其分成几行，以便将单词添加到树结构中。我对此采取了几种不同的方法，但都遇到了相同的错误：

java.lang.IndexOutOfBoundsException: -1
at scala.collection.immutable.Vector.checkRangeConvert(Vector.scala:140)
at scala.collection.immutable.Vector.apply(Vector.scala:130)
at WordTree.addWord(Main.scala:27)
at bot$$anonfun$main$2.apply(bot.scala:12)
at bot$$anonfun$main$2.apply(bot.scala:10)
at scala.collection.Iterator$class.foreach(Iterator.scala:772)
at scala.collection.Iterator$$anon$22.foreach(Iterator.scala:451)
at bot$.main(bot.scala:10)
at bot.main(bot.scala)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:39)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:25)
at java.lang.reflect.Method.invoke(Method.java:597)
at scala.tools.nsc.util.ScalaClassLoader$$anonfun$run$1.apply(ScalaClassLoader.scala:78)
at scala.tools.nsc.util.ScalaClassLoader$class.asContext(ScalaClassLoader.scala:24)
at scala.tools.nsc.util.ScalaClassLoader$URLClassLoader.asContext(ScalaClassLoader.scala:88)
at scala.tools.nsc.util.ScalaClassLoader$class.run(ScalaClassLoader.scala:78)
at scala.tools.nsc.util.ScalaClassLoader$URLClassLoader.run(ScalaClassLoader.scala:101)
at scala.tools.nsc.ObjectRunner$.run(ObjectRunner.scala:33)
at scala.tools.nsc.ObjectRunner$.runAndCatch(ObjectRunner.scala:40)
at scala.tools.nsc.MainGenericRunner.runTarget$1(MainGenericRunner.scala:56)
at scala.tools.nsc.MainGenericRunner.process(MainGenericRunner.scala:80)
at scala.tools.nsc.MainGenericRunner$.main(MainGenericRunner.scala:89)
at scala.tools.nsc.MainGenericRunner.main(MainGenericRunner.scala)

我试过了：

val wordtree = new WordTree
val wordlist = Source.fromFile("/usr/share/dict/words").getLines

for { line <- wordlist
      if (line.length > 1)
} wordtree.addWord(line)

// As well as
val wordtree = new WordTree
Source.fromFile("/usr/share/dict/words").mkString("").split("\n").foreach(
  wordtree.addWord(_))

以及使用每个元素中存在的元素的许多变体。这是集合库的错误还是我的代码有严重问题，在这里？我在 OS X 上使用 Scala 2.9.2。

编辑：这是 WordTree 和 Node 的代码。

class Node(val letter: Char, var endsWord: Boolean, var connections: List[Node] = List()) {
    def getLink(letter: Char): Node = {
        for (connection <- connections) {
            if (connection.letter == letter)
                return connection
        }
        null.asInstanceOf[Node]
    }

    def addLink(letter: Char, endsWord: Boolean) = 
        connections = (new Node(letter, endsWord)) :: connections

    def printable: String = 
        "(" + letter.toString() + "->" + connections.map(_.printable).mkString(", ") + ")"
}

class WordTree() {
    val alphabet = "abcdefghijklmnopqrstuvwxyz"
    var base = alphabet.map(c => new Node(c.asInstanceOf[Char], false))

    def addWord(word: String, n: Node = null): Node = {
        var node = n
        var link = n

        if (word.length == 0) return null.asInstanceOf[Node]
        if (n == null) node = base(alphabet.indexOf(word(0)))
        if (word.length == 1) {
            node.endsWord = true
            return node
        }
        link = node.getLink(word(1).asInstanceOf[Char])
        if (link != null) 
            return addWord(word.slice(1, word.length), link)
        node.addLink(word(1).asInstanceOf[Char], false)
        link = node.getLink(word(1).asInstanceOf[Char])
        addWord(word.slice(1, word.length), link)
    }

    def findWord(word: String, n: Node = null): Node = {
        var node = n
        var link = n

        if (n == null) node = base(alphabet.indexOf(word(0)))
        if (word.length == 1) 
            return if (node.endsWord) node else null.asInstanceOf[Node]
        link = node.getLink(word(1).asInstanceOf[Char])
        if (link != null) return findWord(word.slice(1, word.length), link)
        return null.asInstanceOf[Node]
    }
}

【问题讨论】：

异常在 WordTree.addWord 内部引发。这个方法/类的源代码是什么？
这绝对是 WordTree 类中的一个错误。异常在您的班级内引发。能贴出它的出处吗？我尝试使用这两种方法读取文件，它们对我有用。
我已经为您完成了。我有点不确定可能出了什么问题。我对这门语言还不是很熟悉，但是我对 Node 和 WordTree 类的测试很顺利，一切都顺利通过（经过很多努力）。

标签： scala exception io

【解决方案1】：

鉴于字典中的单词，alphabet 变量不完整。字典文件包含以大写字母开头的单词。当您搜索 indexOf("A") 时，它将返回 -1，因为 alphabet 中不存在“A”。

您可以通过将大写字母添加到 alphabet 或在将单词传递到 addWord 之前使用 .toLowerCase 来解决此问题。

【讨论】：