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;
}
相关推荐
wb043072011 天前
性能优化实战:基于方法执行监控与AI调用链分析
java·人工智能·spring boot·语言模型·性能优化
LXS_3571 天前
Day 05 C++ 入门 之 指针
开发语言·c++·笔记·学习方法·改行学it
天若有情6731 天前
Java Swing 实战:从零打造经典黄金矿工游戏
java·后端·游戏·黄金矿工·swin
etsuyou1 天前
js前端this指向规则
开发语言·前端·javascript
lichong9511 天前
Android studio 修改包名
android·java·前端·ide·android studio·大前端·大前端++
shizhenshide1 天前
为什么有时候 reCAPTCHA 通过率偏低,常见原因有哪些
开发语言·php·验证码·captcha·recaptcha·ezcaptcha
lichong9511 天前
Git 检出到HEAD 再修改提交commit 会消失解决方案
java·前端·git·python·github·大前端·大前端++
@yanyu6661 天前
Tomcat安装与HTML响应实战
java·tomcat·html
mit6.8241 天前
[Agent可视化] 配置系统 | 实现AI模型切换 | 热重载机制 | fsnotify库(go)
开发语言·人工智能·golang
友友马1 天前
『 QT 』QT控件属性全解析 (一)
开发语言·前端·qt