Java中的节点，来自C背景

Question

不久前，我在 C 中实现了一个 LinkedList。这非常简单，因为每个节点都由一个值和另一个指向列表中下一个元素的指针组成。但是现在我正在尝试在 Java 中实现一个 LinkedList，因为没有指针我做了一个这样的节点：

public class MyNode{
    int value;
    MyNode next;

    public MyNode(int i){
        value = i;
        next = null;
    }
}

现在假设我有这个：

MyNode n1 = new MyNode(1);
MyNode n2 = new MyNode(2);
n1.next = n2;
MyNode n3 = new MyNode(3);
n2 = n3;

如果我这样做会得到什么

System.println(n1.next.value);

我会得到 2 还是 3？我来自 C 的主要问题是我并不真正了解 java 如何在数据中移动。它是将 n2 复制到 n1 还是 n1 只是指向 n2？这一切都非常令人困惑。

Answer 1

尝试用指针做一个类比（我们在 Java 中称它们为引用）：

您可以将变量（n1、n2、n1.next 等）视为指向内存中某处对象的指针。所以new Node(2); 创建一个节点并将其放置在内存中，n2 = ... 使变量n2 指向该节点的“地址”。

当您随后写入n1.next = n2; 时，您可以通过将该地址的值 复制到n1.next 中来使n1.next 指向同一个“地址”。

当您稍后编写n2 = n3; 时，您使n2 变量指向不同的“地址”，但n1.next 仍然指向您最初的new Node(2) 对象的地址。

底线：System.out.println(n1.next.value); 打印 2，而不是 3。

相关帖子：Is Java "pass-by-reference" or "pass-by-value"?

Answer 2

响应为 2。

n1.next 将继续指向您的实例 MyNode(2); 在 n2 = n3; 之后，n2 指向 n3，但您将在 n1.next 上保留实例 MyNode(2) 的引用。

GarbageCollector 只会收集没有任何引用的对象实例。在这种情况下，您将继续在 n1.next

上引用实例 (MyNode(2))

Answer 3

在 java 中，变量总是按值传递。 Java 将对象作为按值传递的引用传递。

例如，你的代码

MyNode n1 = new MyNode(1);
MyNode n2 = new MyNode(2);
n1.next = n2;
MyNode n3 = new MyNode(3);
n2 = n3;

就是这样执行的。

创建新节点为 n1，值为 1

用值为 2 的 n2 创建新节点

将对象 n1.next 设置为 n2

创建新节点为 n3，值为 3

将n2引用的对象替换为n3引用的对象（它不会替换n1.next的引用

所以你的呼吁

System.out.println(n1.next.value);

打印 2.