列表与树结构如何高效互转？

列表与树结构互转的通用方法

列表转树结构时，需要根据 id 找到父节点并将其加入到父节点的子节点列表中。

在 Java 中，要实现通用的列表转树转换，有以下方法：

泛型解决方案

创建一个通用的 treenode 类，其中包含如下属性：

public class treenode<t> {     private t data;     private list<treenode<t>> children; }

这种方法可以处理任何类型的数据，但子节点列表与其他属性分离，这可能不符合某些需求。

继承解决方案

让所有需要转换的类都继承自包含 childlist 属性的 treenode 类。

public class myentity extends treenode {     // 实体类的属性 }

这种方法也有弊端：

• 如果实体类已继承其他类，则无法使用此方法。
• 在实体类上添加 childlist 属性时，可能会影响实体类的概念。

使用第三方库

hutool 提供了一个方便的 treeutil 类，可以轻松实现列表转树和树转列表。

例如，使用以下代码将列表转换为树结构：

list<node> list = new arraylist<>(); // ... 添加数据到列表 tree<node> tree = treeutil.of(list, node::getid, node::getpid);

使用以下代码将树结构转换为列表：

List<Node> list = TreeUtil.toList(tree, Node::getChildren);

第三方库为列表和树结构之间的转换提供了成熟且高效的方法，避免了重复造轮子。