java递归遍历目录树(上下层级关系)

最新推荐文章于 2025-05-29 12:16:48 发布

原创最新推荐文章于 2025-05-29 12:16:48 发布 · 2.5k 阅读

23 ·

CC 4.0 BY-SA版权

文章标签：

#java #递归算法

本文介绍了如何使用Java Spring Boot的JPA进行数据查询，展示了一个递归查询部门层级结构的实现。在@Service类中，通过@Builder注解创建DepartmentList对象，并利用部门Dao查询所有父级为'root'的部门，然后递归获取其子部门。在执行过程中遇到错误，由于@Builder注解导致问题，移除该注解后问题解决。最终得到了一个完整的部门层级结构，例如公司的各个部门和科室。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

@EntityScan
@Data
@Builder
public class DepartmentList {
    private Integer id;
    private String name;
    private java.util.List<DepartmentList> child;
}

/**
 * @author gmy
 * @version 1.0
 * @date 2021/7/23 15:15
 */
@Service
@AllArgsConstructor
public class DepartmentServiceImpl {
    private final DepartmentDao departmentDao;


    public List<DepartmentList> getAllDepartment(){
        // 得到所有的根目录
        List<Department> root = departmentDao.queryAllByParentId("root");
        List<DepartmentList> departmentsAll=new ArrayList<>();
        //遍历得到所有根的id,即其下级的父级id
        for (int i = 0; i <root.size() ; i++) {
            DepartmentList departmentList = DepartmentList
                    .builder()
                    .name(root.get(i).getName())
                    .id(root.get(i).getId())
                    .build();
                List<DepartmentList> common = common(root.get(i).getId().toString());
                departmentList.setChild(common);
            departmentsAll.add(departmentList);
        }
        return departmentsAll;
    }

    //传入父级id,得到其下面的各级别
    public List<DepartmentList> common(String parentId){
        List<Department> departments = departmentDao.queryAllByParentId(parentId);
        List<DepartmentList> departmentsAll=new ArrayList<>();
        for (int i = 0; i <departments.size() ; i++) {
            DepartmentList departmentList = DepartmentList
                    .builder()
                    .name(departments.get(i).getName())
                    .id(departments.get(i).getId())
                    .build();
                List<DepartmentList> common = common(departments.get(i).getId().toString());
                departmentList.setChild(common);
            departmentsAll.add(departmentList);
        }
        return departmentsAll;
    }

}

结果为：

[
    {
        "id": 1,
        "name": "公司",
        "child": [
            {
                "id": 2,
                "name": "部门1",
                "child": [
                    {
                        "id": 4,
                        "name": "科室1",
                        "child": [
                            {
                                "id": 5,
                                "name": "员工1",
                                "child": []
                            }
                        ]
                    }
                ]
            },
            {
                "id": 3,
                "name": "部门2",
                "child": []
            }
        ]
    }
]

执行过程中出现过一个错误，如图所示