java - 自定义链表实现垃圾回收

Question

给定 java 中的自定义链表实现(来自 Cracking The Coding Interview)

public class Node {
    public Node next = null;
    public int data;

    public Node(int d) {
        data = d;
    }

    protected void appendToTail(int d){
        Node end = new Node(d);
        Node n = this;
        while (n.next != null) {
            n = n.next;
        }
        n.next = end;
    }
}

如果我们要从中创建一个链表，然后在没有临时变量指向原始头的情况下遍历它，即

Node list = new Node(5);
list.appendToTail(2);
list.appendToTail(4);

给我们一个列表

5 -> 2 -> 4

如果我发布会发生什么

list = list.next;

这会不会像在 C 中那样发生内存泄漏？还是 Java 会进行垃圾收集？

Answer 1

简短的回答:不，不会有内存泄漏。

如果您将指针前进到指向第二个节点，这意味着对头部的引用丢失了。这是假设您没有其他对头部的引用。

没有任何引用指向它，这个对象将被标记为垃圾收集。