我在Java中有一个非常基本的问题。我到处搜索这个，但在任何地方找不到解决方案。
我正在尝试阅读有关删除二叉树的信息。在进入DFS，BFS等之前，我想如果我只是释放对树的根的所有活动引用，那么整个树应该自动获得GCed。我的意思是，如果我只删除对root的唯一活动引用，那么root必须得到GCed，因此，没有更多对root子项的活动引用，它们应该得到GCed。这必须作为连锁反应继续，直到整个树被GCed。我是对的还是我的分析有问题？
假设：所有节点仅由其父节点引用，没有其他节点引用。
答案 0 :(得分：3)
一般来说，你是对的。 可以发生。
然而，从某种意义上说，大多数垃圾收集者都不会那样工作。当您删除树的根的最后一个链接时，GC不会立即启动。相反，它等待直到它是一个好的（例如有效的）运行时间。然后它会跟踪所有仍然可以访问的对象（即非垃圾），处理它们，然后回收其余的对象。 （事实上，对于最好的垃圾收集者来说，回收其余的过程非常便宜。）
对此的例外是引用计数（所谓的）垃圾收集器，其中删除最后一个引用确实可以触发立即级联的删除。但是引用计数不用于主流垃圾收集语言，因为它很慢并且因为它无法回收带有周期的数据结构。当然，没有Java实现我曾经遇到过用于垃圾收集的引用计数。