[Java]如何将 Tree 结构的对象,不用递归或,高性能的,转换为 Flat 的 List 结构
发布于 9 年前 作者 JonasGao 7482 次浏览 最后一次编辑是 8 年前 来自 问答

可能我见识少,感觉比较靠谱的社区就这里了。所以在这里问下 Java 的问题。 问题就如题。将树形结构转为扁平的集合。 想不用递归。或者其他高性能的实现方式。最想的就是能用上J8最新的 Stream API。但是自己咋想也想不到比较靠谱的实现。 这里提供一个借口供大家举例。

class Node {
    private String name;
    private List<Node> children;
	// get set ignore
}
6 回复

额。。居然没人回。。。。。

- - 树的访问,不用递归,真的是反人类。

lamda 表达式挺好用,但JDK版本得是 Java 8

@youyudehexie 数据结构书上我记得有相应的算法,哈,没放到脑子里面

不用递归那就迭代啊 思路基本一致 只是实现比较复杂 自豪地采用 CNodeJS ionic

回到顶部