Java封装树形菜单递归构建工具的核心是将扁平菜单数据按父子关系组装为嵌套树结构，关键包括：定义含ID、父ID、子集合的菜单实体并初始化children避免null；通过Map建立节点索引实现O(n)时间复杂度的一次遍历挂载，取代传统递归以防栈溢出；支持自定义根节点判断与层级排序；进一步泛型化为TreeNode接口适配部门、分类等多场景；使用时需确保ID类型一致、无循环引用，并推荐全量加载+缓存优化。
Java 中封装树形菜单递归构建工具，核心是把扁平的菜单数据（如数据库查出的 List
- 用 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 方法需符合接口
}
对应构建方法升级为泛型：
public class TreeBuilder {
public static <T extends TreeNode<T>> 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;
}
}
4. 使用示例与注意事项
Controller 层调用示意：
@GetMapping("/menus")
public Result<List<Menu>> listMenus() {
List<Menu> flatMenus = menuService.findAll(); // 查询全部（无层级）
List<Menu> tree = TreeBuilder.buildTree(flatMenus);
return Result.success(tree);
}
- 数据库查询建议一次性加载全量菜单（数量通常有限），避免 N+1 查询
- 前端如需展开/选中状态，可在 Menu 类中增加 transient 字段，不映射 DB
- 高并发下可考虑加缓存（如 Caffeine），菜单变更频率低，适合缓存整棵树
不复杂但容易忽略：ID 和 parentId 类型必须一致（都用 Long），避免因自动拆箱导致空指针；构建前确保数据中无循环引用（如 A→B→A），否则运行时可能无限挂载。
