前言

较大家良好。今天我想跟较大家聊聊一个很奇怪的事情。就是那个地方的树形结构。你们了解吧？就是那种像树一样的结构。比如我们在公司里有总公司，下面有出售部，出售部下面又有良好更多哪些哪些1部，2部，对吧？这种东西怎么在电脑里存起来呢？然后还要怎么把它画出来呢？这真实的是个麻烦事。我之前写的时候，觉得良好不容简单哦。 容我插一句... 头都较大了。后来我看见有个叫TreeUtil的东西。我就想，当前这个东西是不是神仙给的啊？它是不是能帮我自动把那一些乱七八糟的数据变成一棵树？然后我就去学了。真实的学到了。我当前觉得，只要学会了TreeUtil，你的出售部结构确定能搞得很良好看。但是学当前这个很累的，这是因为代码写起来很乱。就像下面这样。

为哪些我们要写当前这个？

完善一下。 其实原因很简洁。就是这是因为我们公司的数据太更多了。以前我是用循环去写的，就是一层一层找。但是数据一更多，电脑就卡了。而且代码写出来特别丑，全是if else，像面条一样。然后我就想，有没有一个工具，能直接把List变成Tree呢？就是那种，我只要给一个List，然后告诉它谁是爸爸，谁是儿子，它就能自动给我排良好序，给我连起来。对，就是这样。这种感觉就像是你不用自己种树，有个种树机，你往里面倒树苗，它就给你种良好了。所以我就去网上找，找了良好久。终于找到了一个叫TreeUtil的东西。然后我就启动探究它了。探究得我都迅速疯了。

我的痛苦经历

以前写部门树的时候，我是真实的想哭。数据库里的数据是平的，就是一行一行。但是页面要的是树。父节点套子节点。这中间怎么转？怎么递归？递归当前这个东西，我一启动根本听不懂。哪些叫调用自己？良好可怕。然后我就写了一个方法叫`getChildrens`。当前这个方法就是用来找孩子的。但是写写写，我就发觉不对劲。代码越来越较长。然后我就启动沉重构。我想，能不能把这种反复的东西抽出来？做成一个通用的工具类？这样以后别的项目也能用。不用每次都从头写起。对，就是这种想法。所以我就启动写TreeUtil了，杀疯了！。

代码较大揭秘：TreeUtil到底较长哪些样？

下面当前这个代码，是我自己写的。也是我最喜炎热爱的一段。它看起来良好像有点乱，但是其实逻辑很清晰。你看当前这个`getTree`方法。它是入口。它先来看会调用`getMenus`。当前这个`getMenus`就是去数据库把全部的菜单或者部门都拿出来。拿回来之后呢？它不直接返回。它会先过滤一下。`filter == 0)`。这句话是哪些意思？意思就是先把那一些爸爸不是0的都扔掉。剩下的就是爸爸是0的。也就是那一些顶级的节点。就像公司的董事较长一样。然后把剩下的东西，一个个处理。处理完之后再收集起来。最后再来看变成一个List。这就是最终还是的一棵树的根节点。

看看当前这个`getChildrens`方法

当前这个方法更厉害。它是用来找子节点的。它是递归的。递归就是找到第一个孩子，然后对第一个孩子再调用当前这个方法，去找它的孩子。一直找下去，直到找不到为止。代码里写着`peek))`。当前这个`peek`就是看一看。看一看是不是有孩子。如果有孩子，就再找。找完之后把这一些孩子打包成一个List，然后返回。这样一层一层套起来树就出来了。是不是很神奇？我第一次看到这种写法的时候，我是真实的服了。我觉得我学到了真实东西，多损啊！。

@RequestMapping
    public List getTree{
        List menus = getMenus;
        List menusTree =                 .filter == 0)                .map);                    return menu;                })                .collect);        return menusTree;    }        public static List getChildrens{        List childrenTree =                 .filter, ))                .peek))                .collect);        return childrenTree;    }

Controller里的保密

光有上面的逻辑还不够。你还得有个Controller来接收申请。对吧？就像你买东西得有个柜台一样。我就写了一个`TreeController`。当前这个Controller里有一个`getMenus`方法。当前这个方法很有意思。它不是去数据库查的。它是自己new出来的。为哪些要这样写呢？这是因为我想测试一下。我想看看当前这个TreeUtil到底能不能用。如果我去查数据库，万一数据不对，我就不了解怎么改了。所以我就在代码里直接写死了数据。比如A公司，a出售部，财税部，商务部。这一些都是我手动加进去的。我就像个上帝一样，创立这一些数据。然后我想看看，它们能不能变成树，换言之...。

手动创立数据的感觉

看下面这段代码。`new Menu`。当前这个1是ID，A公司是名字，0是爸爸的ID。如果是0，说明它是根节点。没有爸爸。然后`new Menu`。当前这个14是谁的爸爸？是14号节点的爸爸。14号是谁？是出售部。所以a出售部就是出售部的儿子。这样一层一层地加。我就把全部的部门都加进去了。`List

/  @date: 2022/7/25  @FileName: TreeController  @author: Yan  @Des: /@RestController@RequestMappingpublic class TreeController {    public static List getMenus{        List menus = ,                new Menu,                new Menu,                new Menu,                new Menu,                new Menu,                new Menu,                new Menu,                new Menu,                new Menu,                new Menu,                new Menu,                new Menu,                new Menu);        return menus;    }}

接口设计：TreeNode

我们写的当前这个工具类，它怎么了解各个对象是不是一个节点呢？它怎么了解当前这个对象有ID，有爸爸，有孩子呢？所以我们就定义了一个接口。叫`TreeNode`。当前这个接口就像是一个契约。它规定了一个树节点必须要具备哪些功能。比如它必须要有一个`getId`方法。用来获取自己的ID。它必须要有一个`getParentId`方法。用来获取爸爸的ID。它还必须要有一个`getChildren`方法。用来获取自己的孩子。如果我们要用当前这个TreeUtil，我们就必须要让我们的实体类，比如`Menu`，去实现当前这个接口。就像学生必须要遵守学校的规则一样。

泛型的奥秘

当前这个接口里还用了泛型。``。当前这个我看了一半就晕了。但是我想，它确定是为了更灵活。T代表哪些？ID代表哪些？我猜T应当是返回值的类型，ID是ID的类型。为哪些要`Comparable`呢？有可能是为了对比较大较小吧。比如排序的时候用。当前这个细节我不太懂，但是我觉得它确定很十分沉关键。我不敢乱改。我就照着写了。反正只要能编译树，就行了。对吧？我也不是哪些专家，我就是个普通的较小程序员。能写出来东西就行，我始终觉得...。

自行删除或实现排序方法 * * @param T 节点类型,实现该接口的实现类 * @param ID 节点ID类型 * @author KVSonen */publicinterfaceTreeNode T, ID extendsComparable T {/** * 获取当前节点的ID,此ID值一般推荐采用数据库中的ID。 p/ * 这里的ID值为了通用性,定义为泛型,根据实际业务需求注...

Hutool的TreeUtil

何必呢？ 其实我还看到别人用了Hutool。Hutool是哪些？Hutool是一个工具包。就像是一个瑞士军刀。里面有很更多很更多工具。TreeUtil就是其中之一。用Hutool写树，会更简洁吗？我觉得是的。这是因为Hutool已经帮我们把很更多基础的东西都写良好了。我们只需要调用它的方法就行了。比如`TreeUtil.build`。当前这个方法只需要传几个参数。数据列表，根节点ID，节点配置。然后就OK了。它不需要我们去写那一些繁杂的递归逻辑。太方便了。我觉得这就是所谓的“更少写代码，更多摸鱼”吧。对，就是摸鱼。

配置一下参数

Hutool的`TreeUtil.build`方法，还能够传一个`TreeNodeConfig`。当前这个配置是用来干哪些的呢？是用来自定义的。比如默认情况下它找ID的字段叫`id`，找爸爸的字段叫`parentId`。但是如果你的字段叫别的呢？比如叫`dept_id`或者`parent_id`。那怎么办？你就用当前这个配置去改一下。告诉它，这里不是`id`，是`dept_id`。这样它就能正确找到数据了。当前这个功能我觉得很实用。这是因为各个公司的命名都不一样。有的叫ID，有的叫编号。有的叫父级。所以当前这个配置就很有必不可更少，总结一下。。

// 自定义属性名 treeNodeConfig.setWeightKey; // 权沉重排序字段 默觉得weight treeNodeConfig.setIdKey; // 默觉得id能够不设置 treeNodeConfig.setNameKey; // 节点名对应名称 默觉得name treeNodeConfig.setParentIdKey; // 父节点 默觉得parentId treeNodeConfig.setChildrenKey; // 子点 默觉得children treeNodeConfig.setDeep; // 能够配置递归较深度 从0启动计算 默认此配置为空,即不约束 //数据源 List Student nodeList = list; //转换器 0 - 最顶层父id值 一般为0之类 nodeList – 源数据集合 List Tree String treeNodes = TreeUtil.build(nodeList, 0...

运行最终还是结果是与

最后再来看，我们运行一下。最终还是结果是怎么样呢？我们能够看到，我们成功的返回了树形结构。虽然我看不到屏幕上的图，但是我了解它是对的。它把那一些平铺的数据，变成了层级分明的树。 嗐... 总公司是根，下面有出售部，出售部下面有a出售1部，a出售2部，等等。非常清晰。这就证实我们的代码是没问题的。我们的TreeUtil是有效的。

我的心得体会

学会TreeUtil之后我觉得我的工作岗位效率提升了。以前写个树形结构要半天当前只要几分钟。而且代码还更整洁。这就是工具的力量。但是我也不能太依赖工具。工具只是辅助。你还是要懂原理。你还是要了解递归是怎么一回事。如果你连原理都不懂，工具出了问题你都不了解怎么改。所以这篇虽然讲的是怎么用工具，但是也希望你们能去看看里面的代码，去明白一下背后的逻辑。特别是那个地方的`TreeNode`接口，还有Lambda表达式的用法。这一些都是Java里的良好东西，值得学习了解。

后记：关于那个地方的叫Yan的人

我在代码的注释里看到了一个叫`@author: Yan`的人。当前这个人是谁？我不了解。有可能是写当前这个代码的较大佬。也有可能是我的同事。或者是某个AI生成的代码。不管他是谁，我觉得他写得很不错。他把一个很繁杂的问题，用很简洁的代码解决了。 说白了就是... 这种能力，我是真实的佩服。我以后也要向他学习了解。努力写出这么优雅的代码。虽然我当前写的还是很烂，但是我会努力的。毕竟写代码也是一门艺术创作嘛。希望这篇烂文章能帮到你们。如果你们有更良好的方法，也请告诉我。我会虚心学习了解的。谢谢较大家。

最后再来看再说一句，当前这个`TreeUtil`不仅仅能用在部门树上面。它还能用在菜单树，设备树，分类树等等。只要是那种层级结构，都能用。所以赶紧去试试吧。学会了TreeUtil，你的代码生涯会更少掉很更多头发。哦不对，是会变得很轻巧松，不妨...。