我的代码中出现 lang.StackOverflow 异常,但我认为问题出在 IntelliJ 而不是代码问题。所以这是交易(代码片段):
case class Node(data: Int, children: ListBuffer[Node], parents: ListBuffer[Node])
val node1 = Node(thisGuy, ListBuffer[Node](), ListBuffer[Node]())
val node2 = Node(thatGuy, ListBuffer[Node](), ListBuffer[Node](node1))
node1.children.append(node2)
var nodes: mutable.Set[Node] = mutable.Set(node1)
// This is were I am getting stackoverflow exception
nodes.add(node2)
我在这里缺少什么?
编辑:我怀疑这与 toString 方法有关。但我没有在 Node 类上调用 toString 方法。 intellij 有机会调用该方法吗?如果有的话,怎么抑制呢。
TIA
最佳答案
当您添加node2
时作为 node1
的 child 它创建了一个循环依赖。
如果你检查 scala 编译器为其生成的内容:
scalac -Xprint:typer NodeTest.scala
hashCode函数是这样的:
override <synthetic> def hashCode(): Int = {
<synthetic> var acc: Int = -889275714;
acc = Statics.this.mix(acc, data);
acc = Statics.this.mix(acc, Statics.this.anyHash(children));
acc = Statics.this.mix(acc, Statics.this.anyHash(parents));
Statics.this.finalizeHash(acc, 3)
};
因此,节点1计算哈希码:它需要节点2的哈希码(因为节点2是节点1的子节点),并且计算节点2的哈希码需要节点1的哈希码(因为节点1是节点2的父节点)
为什么哈希码在这里很重要?
因为您使用的是 Set,它会在使用哈希码将元素放入之前检查元素是否已存在。
顺便说一句,您是否注意到:
node1.children.append(node2)
node1
还提供了 stackoverflow。我不确定为什么,但看起来 toString 也存在循环依赖问题。
编辑: 案例类通常用于不可变的数据结构。因此,为了对您想要实现的目标进行建模,您可以使用类。
class Node(val data: Int) {
var parents : ListBuffer[Node] = ListBuffer[Node]()
var children : ListBuffer[Node] = ListBuffer[Node]()
}
scala> val node1 = new Node(1)
node1: Node = Node@624ea235
scala> val node2 = new Node(2)
node2: Node = Node@12591ac8
scala> node1.children.append(node2)
scala> node2.parents.append(node1)
关于java - scala、IntelliJ : stackoverflow exception,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31901684/