[Java]如何将 Tree 结构的对象,不用递归或,高性能的,转换为 Flat 的 List 结构
可能我见识少,感觉比较靠谱的社区就这里了。所以在这里问下 Java 的问题。 问题就如题。将树形结构转为扁平的集合。 想不用递归。或者其他高性能的实现方式。最想的就是能用上J8最新的 Stream API。但是自己咋想也想不到比较靠谱的实现。 这里提供一个借口供大家举例。
class Node {
private String name;
private List<Node> children;
// get set ignore
}
6 回复
额。。居然没人回。。。。。
- - 树的访问,不用递归,真的是反人类。
lamda 表达式挺好用,但JDK版本得是 Java 8
@youyudehexie 数据结构书上我记得有相应的算法,哈,没放到脑子里面
bfs搜索下
不用递归那就迭代啊 思路基本一致 只是实现比较复杂 自豪地采用 CNodeJS ionic