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;
}
相关推荐
Grey Zeng5 小时前
Java SE 25新增特性
java·jdk·jdk新特性·jdk25
雨白6 小时前
Java 线程通信基础:interrupt、wait 和 notifyAll 详解
android·java
架构师沉默10 小时前
设计多租户 SaaS 系统,如何做到数据隔离 & 资源配额?
java·后端·架构
Java中文社群11 小时前
重要:Java25正式发布(长期支持版)!
java·后端·面试
每天进步一点_JL13 小时前
JVM 类加载:双亲委派机制
java·后端
用户2986985301413 小时前
Java HTML 转 Word 完整指南
java·后端
渣哥13 小时前
原来公平锁和非公平锁差别这么大
java
渣哥13 小时前
99% 的人没搞懂:Semaphore 到底是干啥的?
java
J2K14 小时前
JDK都25了,你还没用过ZGC?那真得补补课了
java·jvm·后端
kfyty72514 小时前
不依赖第三方,不销毁重建,loveqq 框架如何原生实现动态线程池?
java·架构