Java实现n级树对象的封装

最新推荐文章于 2024-11-21 21:16:32 发布

原创

最新推荐文章于 2024-11-21 21:16:32 发布 · 2.7k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#Java #多叉树

本文介绍了在项目开发中如何处理多叉树结构，特别是组织机构图和省市县结构图。通过两种方法动态生成树形菜单节点，包括异步加载和一次性生成全部节点。详细阐述了使用Java构造无限层级树节点的两种实现方式，包括散列表方法和递归方法，并给出了测试数据及运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

项目开发中经常会遇到多叉树的展示，最为常见的便是组织机构图以及省市县结构图，
通常做法是接收服务器端返回来的JSON格式的数据，动态生成树形菜单节点。
动态生成树有两种思路：

异步加载节点，适用于节点数量很多的结构，通过zTree等插件封装的方法，传入指定的节点ID查询出当前节点下的子节点信息。
一次性生成全部树节点，适用于小数据量的结构。

今天的笔记记录的是第二种思路的实现方式，共两种

第一种为最常规的做法，将节点以节点编号为Key存入散列表，随后遍历散列表通过Key值与节点的parentId对应关系再构造出多叉树：

public class InfiniteLevelTreeUtil {
    public static List<Node> getInfiniteLevelTree() {
        // 读取层次数据结果集列表
        List<Node> dataList = dao.getNodes();
        // 将Node存入散列表
        Map<String, Node> nodeMap = dataList.stream().collect(Collectors.toMap(Node::getId, node -> node));
        // 根节点
        List<Node> root = new ArrayList<>();
        // 构造无序的多叉树
        for(Map.Entry<String, Node> entry: nodeMap.entrySet()) {
            Node node = entry.getValue();
            if (node.getParentId().equals("-1")) {
                root.add(node);
            } else {
                nodeMap.get(node.getParentId()).addChild(node);
            }
        }
        return root;
    }
}
// 节点Bean
public class Node {
    private String id;
    private String name;
    private String parentId;
    private int order;
    private Children children = new Children();
    // ...get set 方法，构造方法

    // 兄弟节点排序
    public void sortChildren() {
        if (children != null && children.getSize() !=