Hutool的 treeUtil 工具类用法

向右看齐 2023-10-12 20:59 21阅读 0赞

[Hutool][]是一个Java工具包，提供了很多便利的工具类和方法。其中，`TreeUtil`是Hutool提供的用于处理[树形结构][Link 1]的工具类，可以快速构建、遍历和操作树形结构。

对于三级树形目录，可以按照以下步骤使用`TreeUtil`：

**1、构造节点列表**

首先，需要将三级树形目录转换为节点列表，每个节点包含节点ID、父节点ID和节点名称等信息。例如：

List<TreeNode> nodeList = new ArrayList<>();
    nodeList.add(new TreeNode(1, 0, "一级节点1"));
    nodeList.add(new TreeNode(2, 0, "一级节点2"));
    nodeList.add(new TreeNode(3, 0, "一级节点3"));
    nodeList.add(new TreeNode(4, 1, "二级节点1-1"));
    nodeList.add(new TreeNode(5, 1, "二级节点1-2"));
    nodeList.add(new TreeNode(6, 2, "二级节点2-1"));
    nodeList.add(new TreeNode(7, 2, "二级节点2-2"));
    nodeList.add(new TreeNode(8, 3, "二级节点3-1"));
    nodeList.add(new TreeNode(9, 3, "二级节点3-2"));
    nodeList.add(new TreeNode(10, 4, "三级节点1-1-1"));
    nodeList.add(new TreeNode(11, 4, "三级节点1-1-2"));
    nodeList.add(new TreeNode(12, 5, "三级节点1-2-1"));
    nodeList.add(new TreeNode(13, 6, "三级节点2-1-1"));
    nodeList.add(new TreeNode(14, 8, "三级节点3-1-1"));

其中，`TreeNode`是一个自定义的节点类，包含节点ID、父节点ID和节点名称等属性。

**2、构建树形结构**

使用`TreeUtil.build(nodeList, 0)`方法可以快速构建树形结构，参数`nodeList`为节点列表，`0`为根节点的父节点ID。例如：

List<TreeNode> tree = TreeUtil.build(nodeList, 0);

若是多棵树，则无共同父节点,可传null,后面再通过遍历父id匹配

List<TreeNode> tree = TreeUtil.build(nodeList, null);

**3、遍历树形结构**

遍历树形结构可以使用`TreeUtil.bfs(tree)`方法，该方法会按照层级顺序遍历整个树形结构，并返回遍历结果列表。例如：

List<TreeNode> bfsResult = TreeUtil.bfs(tree);

**4、获取指定节点下的所有子节点**

如果需要获取指定节点下的所有子节点，可以使用`TreeUtil.subtree(node)`方法，该方法会返回指定节点的子树结构。例如：

TreeNode node = ...; // 指定节点 List<TreeNode> subtree = TreeUtil.subtree(node);

以上就是Hutool的`TreeUtil`工具类处理三级树形目录的基本用法。需要注意的是，对于更复杂的树形结构，可能需要自行编写[递归算法][Link 2]来实现相应的功能。

[Hutool]: https://so.csdn.net/so/search?q=Hutool&spm=1001.2101.3001.7020
[Link 1]: https://so.csdn.net/so/search?q=%E6%A0%91%E5%BD%A2%E7%BB%93%E6%9E%84&spm=1001.2101.3001.7020
[Link 2]: https://so.csdn.net/so/search?q=%E9%80%92%E5%BD%92%E7%AE%97%E6%B3%95&spm=1001.2101.3001.7020