在 Java 中清除受保护的双向链表

Question

我目前正在为 CS 考试而学习，我想到了以下问题：如果我有一个包含两个字段（一个前卫和后卫）的双向链表，并且我想清除列表（使它是空的）。将尾部节点设置为我的头部之后的next-元素是否就足够了，反之亦然（尾部的previous-node 是头部）。垃圾回收是否会删除这两者之间的元素（元素相互引用，但外部不存在对这个“块”节点的引用？

为了更清楚一点：如果我有这个：
|HEAD| <--> |node_01| <--> | . . .| <--> |node_n| <--> |TAIL|

我把头尾的next/previous节点改成这样：
|HEAD| <--> |Tail|

Java 会删除node_01 - node_n（注意单个箭头）：
|HEAD| <-- |node_01| <--> | . . . | <--> |node_n| --> |TAIL|

它们都相互引用，但不存在来自外部的引用 - 因此我无法联系到它们。还是这是内存泄漏？

Answer 1

在您的特定示例中，GC 将完全清除列表。 这是因为它们无法从图到应用程序对象图的根对象。

在clear() 的实现中，您可以观察到每个对象也都设置为null，这是为了防止在某个对象引用它时发生任何内存泄漏。但是在您的情况下，您明确表示不会发生这种情况。

clear的实现供参考：

/**
 * Removes all of the elements from this list.
 */
public void clear() {
    Entry<E> e = header.next;
    while (e != header) {
        Entry<E> next = e.next;
        e.next = e.previous = null;
        e.element = null;
        e = next;
    }
    header.next = header.previous = header;
    size = 0;
modCount++;
}