跳转到主内容
趣航编程网 - 趣学编程,启航技术之路!

如何在 Java 中递归获取对象及其所有嵌套子对象(树形结构扁平化)

本文介绍一种基于 java 8 stream 的简洁、函数式方法,用于递归遍历任意深度的树形对象结构(如父子嵌套的 message 类),并将其全部节点扁平化为单个 list。无需第三方库,纯 jdk 实现,线程安全且易于复用。 本文介绍一种基于 java 8 stream 的简洁、函数式方法,用于递归遍历任意深度的树形对象结构(如父子嵌套的 message 类),并将其全部节点扁平化为单个 list。无需第三方库,纯 jdk 实现,线程安全且易于复用。 在处理具有自引用嵌套关系的对象(例如消息树、组织架构、评论回复链等)时,常需将整棵子树“展开”为一个扁平化的集合。以 Message 类为例——它包含自身类型的 List children,形成典型的递归树结构。传统做法可能依赖显式递归方法或栈/队列迭代,但借助 Java Stream API,我们可以写出更声明式、可组合且不易出错的解决方案。 核心思路是:为 Message 类添加一个 children() 方法,返回包含当前节点及其所有后代节点的 Stream。该方法采用 自包含流拼接 + 递归扁平映射(flatMap) 的模式:
public Stream children() { Stream result = Stream.of(this); // 当前节点作为流起点 if (children != null && !children.isEmpty()) { result = Stream.concat( result, children.stream().flatMap(Message::children) // 递归展开每个子树 ); } return result; }
使用时,只需调用:
List allMessages = rootMessage.children().collect(Collectors.toList()); // 或更高效地收集为不可变列表(Java 10+) List allMessages = rootMessage.children() .toList(); // JDK 16+ 推荐;JDK 10–15 可用 Collectors.toUnmodifiableList()
✅ 优势说明 : Eclipse导入Android或其他的JAVA项目的正确方法 WORD版 本文档主要讲述的是Eclipse导入Android或其他的JAVA项目的正确方法;希望本文档会给有需要的朋友带来帮助;感兴趣的朋友可以过来看看 下载 立即学习 “ Java免费学习笔记(深入) ”; 惰性求值 :Stream 不立即执行,支持链式操作(如 .filter(...).map(...))再收集; 无副作用 :不修改原对象状态,天然适合并发场景; 空安全增强 :示例中已检查 children != null && !children.isEmpty(),避免空指针与冗余空流; 可扩展性强 :可轻松组合其他 Stream 操作,例如仅获取叶子节点:
List leaves = rootMessage.children() .filter(m -> m.getChildren() == null || m.getChildren().isEmpty()) .collect(Collectors.toList());
⚠️ 注意事项 : 若树深度极大(如 > 10,000 层),递归调用可能导致 StackOverflowError。此时建议改用基于 Deque 的迭代实现(BFS/DFS); Stream.concat() 在深层嵌套下可能产生较多中间流对象,对极致性能敏感场景可考虑预估总大小后使用 Stream.builder() 手动构建; 确保 children 字段的 getter 已正确定义(如 getChildren()),否则 flatMap(Message::children) 将编译失败。 总之,该方案以极简代码实现了树的深度优先遍历与扁平化,体现了函数式编程在结构化数据处理中的表达力与健壮性,是 Java 核心开发中值得掌握的实用技巧。

相关文章