Java递归实现树形结构

最新推荐文章于 2024-03-20 16:17:34 发布

原创最新推荐文章于 2024-03-20 16:17:34 发布 · 1.1k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

该文章介绍了如何在Java中使用递归方法构建树形结构，特别是针对部门分类。首先定义了一个Department类，包含了部门ID、名称等属性以及子部门列表。接着在实现类中，提供了一个`listTree`方法来获取所有根部门及它们的子部门，通过递归调用`findChildren`方法查找并添加子节点。

Java递归实现树形结构

文章目录

Java递归实现树形结构
1、数据准备
2、实现类

1、数据准备

public class Department {

    @TableId(value = "dep_id", type = IdType.ASSIGN_ID)
    private  Integer depId;

    @TableField("dp_name")
    private  String dpName;

    @TableLogic
    @TableField(fill =FieldFill.INSERT)
    private Integer deletd;

    private  String information;

    @TableField("parent_id")
    private  Integer parentId;

    private  String created;

    private  String modified;

    @TableField(value = "creation_time",fill = FieldFill.INSERT)
    private Date creationTime;

    @TableField(value = "update_time",fill = FieldFill.INSERT_UPDATE)
    private  Date updateTime;

    @TableField(exist = false)
    private List<Department> children;
    
    private  Integer number;

2、实现类

 /**
     * 查出所有菜单分类以及子分类，以树形结构组装起来
     *
     * @return
     */
    @Override
    public List<Department> listTree() {
        List<Department> arrayList = new ArrayList<>();
        List<Department> list = baseMapper.selectList(null);
        for (Department dep : list) {
            if (dep.getParentId() == 0) {
                arrayList.add(findChildren(dep, list));
            }
        }
        return arrayList;
    }

    //递归查找所有菜单的子菜单
    private Department findChildren(Department dep, List<Department> list) {
        for (Department deps : list) {
            if (dep.getDepId() == deps.getParentId()) {
                if (dep.getChildren() == null) {
                    dep.setChildren(new ArrayList<Department>());
                }
                dep.getChildren().add(findChildren(deps, list));
            }
        }
        return dep;
    }