Java 中怎么封装树形菜单递归构建工具-java教程-PHP中文网

java封装树形菜单递归构建工具的核心是将扁平菜单数据按父子关系组装为嵌套树结构，关键包括：定义含id、父id、子集合的菜单实体并初始化children避免null；通过map建立节点索引实现o(n)时间复杂度的一次遍历挂载，取代传统递归以防栈溢出；支持自定义根节点判断与层级排序；进一步泛型化为treenode接口适配部门、分类等多场景；使用时需确保id类型一致、无循环引用，并推荐全量加载+缓存优化。

java 中怎么封装树形菜单递归构建工具

Java 中封装树形菜单递归构建工具，核心是把扁平的菜单数据（如数据库查出的 List

）按父子关系组装成嵌套的树结构。关键在于定义好实体关系、抽象通用逻辑、避免递归深度问题，并支持灵活扩展。

1. 定义可递归的菜单实体

菜单类需包含自身 ID、父 ID、子菜单集合，且实现基本泛型支持和空安全初始化：

public class Menu {
    private Long id;
    private Long parentId;
    private String name;
    private Integer sort;
    private List<menu> children = new ArrayList(); // 避免 null 判空
    
    // getter / setter 略
}
</menu>

注意：children 字段直接初始化为空集合，调用方无需判空；parentId 为 null 或 0 表示根节点（按业务约定统一）。

2. 封装通用递归构建方法（静态工具类）

不依赖 Spring，纯 Java 实现，支持任意层级、可配置根判断逻辑：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

public class TreeBuilder {

    // 默认根判定：parentId == null 或 0
    public static List<menu> buildTree(List<menu> menus) {
        return buildTree(menus, menu -> menu.getParentId() == null || menu.getParentId() == 0);
    }

    // 支持自定义根节点条件
    public static List<menu> buildTree(List<menu> menus, Predicate<menu> isRoot) {
        if (menus == null || menus.isEmpty()) return Collections.emptyList();

        // 按 id 建立索引，O(1) 查找父节点
        Map<long menu> menuMap = menus.stream()
                .collect(Collectors.toMap(Menu::getId, Function.identity(), (a, b) -> a));

        List<menu> roots = new ArrayList();
        
        for (Menu menu : menus) {
            Long parentId = menu.getParentId();
            if (isRoot.test(menu)) {
                roots.add(menu);
            } else if (parentId != null && menuMap.containsKey(parentId)) {
                menuMap.get(parentId).getChildren().add(menu);
            }
        }

        // 可选：对每层 children 按 sort 排序
        sortTree(roots);

        return roots;
    }

    private static void sortTree(List<menu> nodes) {
        nodes.forEach(node -> {
            node.getChildren().sort(Comparator.comparing(Menu::getSort));
            sortTree(node.getChildren());
        });
    }
}
</menu>
</menu></long>
</menu>
</menu>
</menu>
</menu>
</menu>

用 Map 缓存所有节点，避免重复遍历 —— 时间复杂度从 O(n²) 降到 O(n)
不真正“递归调用”构建，而是先建索引 + 一次遍历挂载，更稳定，无栈溢出风险
排序逻辑抽离，支持按序号、名称等字段定制

3. 进阶：泛型化 + 接口抽象（适配不同实体）

若项目中不止菜单需要树形结构（如部门、分类），可定义通用接口：

public interface TreeNode<t> {
    Long getId();
    Long getParentId();
    List<t> getChildren();
    void setChildren(List<t> children);
}

// 菜单实现
public class Menu implements TreeNode<menu> {
    // ... 同上，getChildren/setChildren 方法需符合接口
}
</menu></t></t></t>

对应构建方法升级为泛型：

public class TreeBuilder {

    public static <t extends treenode>> List<t> build(List<t> nodes, Predicate<t> isRoot) {
        if (nodes == null || nodes.isEmpty()) return Collections.emptyList();

        Map<long t> nodeMap = nodes.stream()
                .filter(Objects::nonNull)
                .collect(Collectors.toMap(TreeNode::getId, Function.identity(), (a, b) -> a));

        List<t> roots = new ArrayList();
        for (T node : nodes) {
            if (isRoot.test(node)) {
                roots.add(node);
            } else {
                Long pid = node.getParentId();
                if (pid != null && nodeMap.containsKey(pid)) {
                    T parent = nodeMap.get(pid);
                    if (parent.getChildren() == null) {
                        parent.setChildren(new ArrayList());
                    }
                    parent.getChildren().add(node);
                }
            }
        }
        return roots;
    }
}
</t></long></t></t></t></t>

4. 使用示例与注意事项

Controller 层调用示意：

@GetMapping("/menus")
public Result<list>> listMenus() {
    List<menu> flatMenus = menuService.findAll(); // 查询全部（无层级）
    List<menu> tree = TreeBuilder.buildTree(flatMenus);
    return Result.success(tree);
}
</menu>
</menu></list>