从树中删除节点时，java内存问题

| 因此我了解到，在单链列表中，如果删除中间的一个节点，则列表的其余部分也将被垃圾回收，因为在其后面的每个节点被取消引用时，都会产生连锁反应。我的问题是，关于一棵树，其中每个节点都有对其子节点的引用以及对父节点的引用。如果我删除中间的一个节点（非叶子节点），是否会导致内存泄漏，因为它会引用它的孩子，而他们会引用它？因此，如果要删除子树，则必须从下至上删除其中的所有节点？

已邀请:

3 个回复

戊袱

您应该阅读有关可达性的概念。它是在javadocs包java.lang.ref的描述中定义的。一旦某个对象不能被任何线程强烈访问，就可以进行垃圾回收。线程T可以强烈访问的对象是： T的调用堆栈中的局部变量引用的对象，任何类的静态字段引用的对象，以及强烈可及对象所引用的对象（强烈）。如果从描述的树中删除一个节点（仅通过删除父节点上对子节点的引用），并且在删除的节点下没有剩余的树部分引用，则这些对象将无法实现。即使它们形成某种循环，JVM也足够聪明，可以确定那些对象不可强行到达（也就是说，它们彼此引用，但是任何代码都无法访问它们）。因此，它们有资格进行垃圾回收。