java - 如果我在 Java 中有一棵树，并且我将根设置为 NULL，那么所有节点都会被垃圾回收吗？

Question

Java 中的大多数树删除操作都是将每个子节点设置为 NULL，以便对每个节点进行垃圾回收。不应该简单地将根设置为 NULL 工作吗？

Answer 1

好吧，任何 Activity 线程都无法访问的任何对象都将有资格进行垃圾回收，即使您有一个巨大的对象图仍然相互引用(如树)但任何线程都无法访问.

也就是说，将子引用设置为 null 不会对资格做任何事情，因为如果没有对根的引用但仍然存在对节点的引用，至少该节点不能被 gc。

根据树的设置方式，将每个节点引用设置为 null 可能允许收集树的很大一部分，即使节点仍在其他地方(不一定在您的代码中) .

例子:

考虑这样一个链表(退化树):

your code -> root <-> node1 <-> node2 <-> node3 <- some other code

如果您在代码中将对 root 的引用设置为 null，仍然无法收集列表，因为有一些其他代码引用了 node3，而后者又引用了其他节点直到 root。

但是，如果您也删除节点之间的引用，则可以收集 root、node1 和 node2 - 而 node3 不能。
(在这种情况下，从您的代码中删除对 root 的引用以及从 node3 到 node2 的引用就足够了，但是一般代码不知道哪些其他节点可能仍被引用，因此删除所有树内部引用是安全的方法。)