Java多级目录树

1. 实体类

java 复制代码
public class Department{    
    private Long id;  //部门的id
    private String name;  //部门名字
​
    private Long parent_id;  //上级部门id
    private Department parent; //上级部门
​
    @JsonInclude(JsonInclude.Include.NON_EMPTY)//数据库不存在该字段
    private List<Department> children = new ArrayList<>();
}

2. 算法

java 复制代码
public List<Department> tree() {
    //1.查询所有对象
    List<Department> all = departmentMapper.loadAll();
    //2.建立id-department关系
    HashMap<Long,Department> map = new HashMap<>();
    all.forEach(dept->{
        map.put(dept.getId(),dept);
    });
    //3.维护对象之间的关系,List里装所有的祖宗结点
    List<Department> list = new ArrayList<>();
    for(Department department : all){        //如果没有父节点,是祖宗
        if (department.getParent_id() == null){
            list.add(department);
            continue;
        }
        //如果department不是祖宗  说明有爹
        Long parent_id = department.getParent_id(); //儿子department 拿到他爹的id
        Department parent = map.get(parent_id); //根据parent_id找到自己的爹
        parent.getChildren().add(department); //department的爹parent  拿出口袋 把儿子装进去
    }
    return list;
}
相关推荐
DARLING Zero two♡1 小时前
仓颉GC调优参数:垃圾回收的精密控制艺术
开发语言·仓颉
今日说"法"1 小时前
Rust探秘:所有权转移在函数调用中的表现
开发语言·后端·rust
java1234_小锋1 小时前
PyTorch2 Python深度学习 - 自动微分(Autograd)与梯度优化
开发语言·python·深度学习·pytorch2
Python私教1 小时前
C 语言运算符全景:从入门到进阶
c语言·开发语言·网络
程序员小凯2 小时前
Spring Boot文件处理与存储详解
java·spring boot·后端
csbysj20203 小时前
Perl 格式化输出
开发语言
tao3556673 小时前
【Python刷力扣hot100】42. Trapping Rain Water
开发语言·python·leetcode
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串
java·数据结构·算法·leetcode·深度优先·动态规划
黑云压城After4 小时前
vue2实现图片自定义裁剪功能(uniapp)
java·前端·javascript
消失的旧时光-19434 小时前
Kotlin 协程最佳实践:用 CoroutineScope + SupervisorJob 替代 Timer,实现优雅周期任务调度
android·开发语言·kotlin