Java根據父節點遞歸所有子節點

實體類

@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)

 

ok

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章