如何在没有stackoverflow的情况下链接两个节点？

Question

我试图让两个节点链接在一起。当n 添加s 作为链接时，s 也应该更新为添加n 作为链接。但是代码会调用自己并陷入无限循环，然后溢出。如何让节点相互分配，而不是递归分配自己？

public class Node {
    Set<Node> connections = new HashSet<Node>();

    public static void main(String args[]) {
        Node n = new Node();
        Node s = new Node();
        n.addNode(s);
    }

    public Node() {

    }
    public void addNode(Node newNode) {
        connections.add(newNode);
        newNode.addNode(this);
    }
}

更新：我添加了此代码以使该方法调用另一个 setter 方法。

   public void addNode(Node newNode) {
        connections.add(newNode);
        newNode.addSingleNode(this);
    }
    protected void addSingleNode(Node newNode) {
        connections.add(newNode);
    }
}

Answer 1

不要为此使用递归，你不会有问题。

public void addNode(Node newNode) {
    connections.add(newNode);
    newNode.connections.add(this);
}

即使connections 是私有的，这也是允许的，因为对字段和方法的访问是基于每个类而不是每个对象来控制的。

Answer 2

你可以直接访问对方的节点成员：

public void addNode(Node newNode) {
    connections.add(newNode);
    newNode.connections.add(this);
}

一种可以说是“更干净”的方法是将这个“逻辑”封装在一个方法中：

private void addConnection(Node newConnection) {
    connections.add(newConnection);
}

public void addNode(Node newNode) {
    addConnection(newNode);
    newNode.addConnection(this);
}