Java根据父节点递归所有子节点_java 实现按父子节点递归嵌套-CSDN博客

本文链接：https://blog.csdn.net/Seven71111/article/details/106720757

本文介绍了一种使用Java实现的递归算法，该算法能够根据父节点ID递归查询并获取所有子节点的数据。通过实例演示了如何构建组织结构树，并展示了如何递归地收集子节点，适用于构建多层次的组织架构。

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

实体类

@Data
@NoArgsConstructor
@AllArgsConstructor
public class OrgExcelCnDTO {
    //组织编号
    @Excel(name = "组织编号*", width = 30,orderNum = "0")
    private String excelNumberId;

    //组织名称
    @Excel(name = "组织名称*", width = 30,orderNum = "1")
    private String name;

    //上级组织编号
    @Excel(name = "上级组织编号* (一级组织无需填写)", width = 35,orderNum = "2")
    private String parentExcelNumberId;

    //组织类型(1.表示公司 2.表示部门)
    //@Excel(name = "组织类型(公司/部门)", replace = {"公司_1", "部门_2"}, width = 40,orderNum = "3")
    @Excel(name = "组织类型(公司/部门)", width = 40,orderNum = "3")
    private String excelType;

    private Integer type;

    //组织类别(1.外部组织 2.内部组织 3.分公司组织)
    //@Excel(name = "组织类别(外部组织/内部组织/分公司组织)", replace = {"外部组织_1", "内部组织_2", "分公司组织_3"}, width = 50,orderNum = "4")
    @Excel(name = "组织分类(外部组织/内部组织/分公司组织)", width = 50,orderNum = "4")
    private String excelCategory;

    .....
    .....
}

准备数据

OrgExcelCnDTO(excelNumberId=1, name=美团外卖公司, parentExcelNumberId=null, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=2, name=饿了么外卖公司, parentExcelNumberId=null, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=3, name=饿了么001子组织3, parentExcelNumberId=2, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=4, name=美团001子组织4, parentExcelNumberId=1, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=5, name=饿了么001子组织5, parentExcelNumberId=2, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=6, name=美团001子组织6, parentExcelNumberId=1, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=7, name=饿了么001子组织7, parentExcelNumberId=2, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=8, name=美团001子组织8, parentExcelNumberId=1, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=9, name=美团002子组织9, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=10, name=美团002子组织10, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=11, name=美团002子组织11, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=12, name=美团002子组织12, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=13, name=美团002子组织13, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=14, name=美团002子组织14, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=15, name=美团002子组织15, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=16, name=饿了么002子组织16, parentExcelNumberId=7, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=17, name=饿了么002子组织17, parentExcelNumberId=7, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=18, name=饿了么002子组织18, parentExcelNumberId=7, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=19, name=饿了么002子组织19, parentExcelNumberId=7, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=20, name=饿了么002子组织20, parentExcelNumberId=7, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)

Java根据父节点递归所有子节点核心代码

    //根据父节点递归所有子节点
    public static List<OrgExcelCnDTO> getChildNodes(List<OrgExcelCnDTO> list, String parentId) {
        for (OrgExcelCnDTO dto : list) {
            //遍历出父id等于参数的id，add进子节点集合
            if (parentId.equals(dto.getParentExcelNumberId())) {
                //递归遍历下一级
                getChildNodes(list,dto.getExcelNumberId());
                orgChildNodes.add(dto);
            }
        }
        return orgChildNodes;
    }

测试代码：

package com.hierway.ims.employee.util;

import com.hierway.ims.employee.controller.resp.OrgExcelCnDTO;
import org.junit.runner.RunWith;
import org.springframework.boot.test.context.SpringBootTest;
import org.springframework.test.context.junit4.SpringRunner;

import java.util.ArrayList;
import java.util.List;

/**
 * @Description
 * @Author by mocar小师兄
 * @Date 2020/6/12 17:30
 **/
public class RecursiveTest {
    //子节点
    public static List<OrgExcelCnDTO> orgChildNodes = new ArrayList<OrgExcelCnDTO>();

    public static void main(String[] args) {
        List<OrgExcelCnDTO> data = getData();
        List<OrgExcelCnDTO> childNodes = getChildNodes(data, "1");
        System.out.println();
        System.out.println();
        System.out.println("--------------下面为子节点-------------");
        childNodes.forEach(vo-> System.out.println(vo));
    }

    public static List<OrgExcelCnDTO> getChildNodes(List<OrgExcelCnDTO> list, String parentId) {
        for (OrgExcelCnDTO dto : list) {
            //遍历出父id等于参数的id，add进子节点集合
            if (parentId.equals(dto.getParentExcelNumberId())) {
                //递归遍历下一级
                getChildNodes(list,dto.getExcelNumberId());
                orgChildNodes.add(dto);
            }
        }
        return orgChildNodes;
    }


    public static List<OrgExcelCnDTO> getData(){
        List<OrgExcelCnDTO> list = new ArrayList<>();
        OrgExcelCnDTO orgExcelCnDTO = new OrgExcelCnDTO();
        OrgExcelCnDTO orgExcelCnDTO2 = new OrgExcelCnDTO();
        orgExcelCnDTO.setExcelNumberId("1");
        orgExcelCnDTO.setName("美团外卖公司");
        orgExcelCnDTO2.setExcelNumberId("2");
        orgExcelCnDTO2.setName("饿了么外卖公司");
        list.add(orgExcelCnDTO);
        list.add(orgExcelCnDTO2);
        for (Integer i = 3; i <= 8; i++) {
            OrgExcelCnDTO temOrg = new OrgExcelCnDTO();
            temOrg.setExcelNumberId(i.toString());
            if (i % 2 == 0) {
                temOrg.setName("美团001子组织" + i);
                temOrg.setParentExcelNumberId("1");
            } else {
                temOrg.setName("饿了么001子组织" + i);
                temOrg.setParentExcelNumberId("2");
            }
            list.add(temOrg);
        }
        for (Integer i = 9; i <= 15; i++) {
            OrgExcelCnDTO temppOrg = new OrgExcelCnDTO();
            temppOrg.setExcelNumberId(i.toString());
            temppOrg.setName("美团002子组织" + i);
            temppOrg.setParentExcelNumberId("6");
            list.add(temppOrg);
        }

        for (Integer i = 16; i <= 20; i++) {
            OrgExcelCnDTO temppOrg = new OrgExcelCnDTO();
            temppOrg.setExcelNumberId(i.toString());
            temppOrg.setName("饿了么002子组织" + i);
            temppOrg.setParentExcelNumberId("7");
            list.add(temppOrg);
        }
        list.forEach(vo-> System.out.println(vo));
        return list;
    }
}

结果输出：


OrgExcelCnDTO(excelNumberId=1, name=美团外卖公司, parentExcelNumberId=null, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=4, name=美团001子组织4, parentExcelNumberId=1, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=6, name=美团001子组织6, parentExcelNumberId=1, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=8, name=美团001子组织8, parentExcelNumberId=1, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=9, name=美团002子组织9, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=10, name=美团002子组织10, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=11, name=美团002子组织11, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=12, name=美团002子组织12, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=13, name=美团002子组织13, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=14, name=美团002子组织14, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=15, name=美团002子组织15, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
--------------下面为子节点-------------
OrgExcelCnDTO(excelNumberId=4, name=美团001子组织4, parentExcelNumberId=1, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=9, name=美团002子组织9, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=10, name=美团002子组织10, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=11, name=美团002子组织11, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=12, name=美团002子组织12, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=13, name=美团002子组织13, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=14, name=美团002子组织14, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=15, name=美团002子组织15, parentExcelNumberId=6, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=6, name=美团001子组织6, parentExcelNumberId=1, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)
OrgExcelCnDTO(excelNumberId=8, name=美团001子组织8, parentExcelNumberId=1, excelType=null, type=null, excelCategory=null, category=null, note=null, id=null, code=null, parentId=null, createUser=null, createTime=null, modifyUser=null, modifyTime=null, errorMsg=null)