Java实现类文件系统通用树添加子节点触发StackOverflowError
StackOverflowError 根因定位
问题出在setParent和两个重载的addChild方法形成了无终止的互相递归调用,直接占满JVM调用栈导致溢出。
具体循环链路为:
- 调用任意一个
addChild方法时,会触发子节点执行child.setParent(this) - 进入
setParent方法后,第一行代码parent.addChild(this)又会反过来调用父节点的addChild方法 - 回到
addChild方法后,又会触发下一次child.setParent(this),两个方法来回跳转没有终止条件,无限压栈最终触发错误。
代码修正方案
核心思路是划清两个方法的职责边界,切断互相调用的闭环:
- 明确
setParent的定位:仅负责维护当前节点的父引用,不得反向调用父节点的addChild方法
修正后的代码:public void setParent(Node<File> parent) { // 先解除当前节点和旧父节点的关联,避免出现重复挂载 if (this.parent != null) { this.parent.removeChild(this); } this.parent = parent; } - 明确所有
addChild重载方法的定位:负责把子节点加入当前节点的子节点列表,同时主动维护子节点的父引用,不再依赖子节点的setParent反向触发添加逻辑
逐个修正方法:- 对应传入文件数据的
addChild方法:public void addChild(File data){ Node<File> child = new Node<>(data); // 直接给新子节点绑定当前节点为父节点 child.parent = this; this.children.add(child); } - 对应传入已有节点的
addChild方法:public void addChild(Node<File> child){ // 先把传入节点从它原来的父节点下移除,避免一个节点挂在多个父节点下 if (child.parent != null) { child.parent.removeChild(child); } child.parent = this; this.children.add(child); } - 对应批量添加子节点的
addChildren方法:public void addChildren(List<Node<File>> children){ children.forEach(each -> { if (each.parent != null) { each.parent.removeChild(each); } each.parent = this; }); this.children.addAll(children); }
- 对应传入文件数据的
额外代码优化提示
- 原代码的泛型定义存在歧义:当前写法
public class Node<File>会把File当成自定义泛型占位符,而非Java内置的java.io.File类。如果要模拟文件系统节点,建议改成泛型写法public class Node<T>,内部统一使用T替代原来的File类型,后续替换成真实文件类时不会出现类型冲突。 - 批量添加方法中可以增加入参判空,避免传入null值触发空指针异常。
内容的提问来源于stack exchange,提问作者Austin Scott
相关产品推荐
相关产品推荐

