java - 在 Java 中的双向链表上设置头部和尾部引用真的会从内存中清除它吗？

Question

前几天，我的教授在我的数据结构类(class)(Java)中说，“好吧，伙计们，我们如何从内存中清除这个 n 元素双向链表？”。我大声说出“将头部和尾部设置为空”。他回答说:“好的，但这真的能从内存中清除它吗？”我说“是的，我想是的”。

无论如何，他接着说，由于列表中的节点相互之间有来回引用，所以它并没有真正从内存中清除它。我想我们正在看这样的东西:

        Head                                                                     Tail
null <-[null/data/node 2]-> <-[node1/data/node3]-> <-[node2/data/node4]-> <-[node3/data/null]->null

假设这是 Java 中典型的双向链表数据结构，其中 Node 是一个类(内部类或单独类)，DoublyLinkedList 类中唯一的实例变量是

 Node head;

和

 Node tail;

他说的是因为在列表的内部，每个节点都有对下一个节点的引用，而那个节点有对前一个节点的引用。他说在单向链表中情况不会如此，因为引用只是“单向街道”，一旦您失去对第一个的引用，它们最终都会被垃圾收集。

当然，类的每个人都分享了他们的意见，但类没有人是我曾经听过或从中听取编程建议的人，而且当我在 Stack Overflow 上提问时和什么时候问问题时，我似乎得到了相互矛盾的信息我的教授告诉我。老实说，我没有足够的经验来插话此事，但简单地说，我不知道我是否总是相信他所说的一切，因为他在我问他的其他一两件事上是错的。

设置也是如此

head = null;

和

tail = null;

从内存中清除整个列表？如果是这样，我该如何验证？如果不是，那么摆脱列表的解决方案的总体思路是什么？逐节点删除？请留下您的想法和意见。

Answer 1

你是对的:即使存在循环引用，任何现代 JVM 都会回收内存(只要它不能从实时引用访问)。这意味着只要没有对任何节点的实时引用，您的双向链表确实会被垃圾回收。

我建议阅读 mark-and-sweep garbage collectors .

基本思想是垃圾收集器从一堆"roots" (i.e. known live objects)开始。并跟随所有引用链到最后。在此过程中未到达的任何对象都被视为有资格进行垃圾回收，因为程序无法访问它们。

现代 JVM 中使用的实际垃圾收集器比这复杂得多，但这应该让您了解基本概念。

您的教授可能正在考虑 reference counting .虽然某些语言(例如 CPython)确实使用引用计数来进行垃圾回收，但这很少是唯一的机制，因为它无法处理循环引用。 FWIW，我从未遇到过使用引用计数进行垃圾收集的 JVM。