java - scala、IntelliJ : stackoverflow exception

Question

我的代码中出现 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

Answer 1

当您添加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)