java 樹形結構遞歸

查出所有的節點,根據父節點找到一級節點填充數據:

@PostMapping(value = "/TRACK140101")
    public R TRACK140101(@RequestBody TRACK140101Request param) {
        String inputParam = "";
        try {
            inputParam = objectMapper.writeValueAsString(param);
            //查詢能看到的節點
            List<String> dpIds = remoteCommonService.queryDimensions(param.getJobNo(), DimensionIdEnum.DIMENSIONID.getValue());
            //查詢所有組織機構
            List<CommonDataDimensionVal> commonDataDimensionVals = commonDataDimensionValService.findAll(dpIds);
            //一級節點
            List<TRACK140101Response> response = new ArrayList<>();
            List<CommonDataDimensionVal> CommonDataDimensionValList = commonDataDimensionVals.stream().filter(one -> one.getParentId().equals(DPID)).collect(Collectors.toList());
            //遍歷一級機構
            CommonDataDimensionValList.forEach(commonDataDimens -> {
                TRACK140101Response trackReponse = new TRACK140101Response();
                trackReponse.setId(commonDataDimens.getDpId());
                trackReponse.setLabel(commonDataDimens.getDpName());
                //調用遞歸體
                trackReponse.setChildren(getchild(commonDataDimens, commonDataDimensionVals));
                response.add(trackReponse);
            });

            return R.ok(response);
        } catch (Exception e) {
            log.error("【TRACK140101-組織機構樹查詢 入參 】：" + inputParam);
            log.error("【TRACK140101-組織機構樹查詢 】", e);
            return R.error();
        }
    }

根據父節點id查找對應的子節點信息填充  遞歸調用

 /**
     * 遞歸體
     *
     * @return
     */
    public List<TRACK140101Response> getchild(CommonDataDimensionVal commonDataDimens, List<CommonDataDimensionVal> commonDataDimensionVals) {
        //篩選出下一級的機構信息
        List<CommonDataDimensionVal> CommonDataDimensionValList = commonDataDimensionVals.stream().filter(one -> one.getParentId().equals(commonDataDimens.getDpId())).collect(Collectors.toList());
        List<TRACK140101Response> response = new ArrayList<>();
        if (StringUtils.isNotEmpty(CommonDataDimensionValList)) {
            //遍歷下一級的機構信息，並封裝返回參數
            CommonDataDimensionValList.forEach(childCommonDataDimens -> {
                TRACK140101Response trackReponse = new TRACK140101Response();
                trackReponse.setId(childCommonDataDimens.getDpId());
                trackReponse.setLabel(childCommonDataDimens.getDpName());
                //調用遞歸體
                trackReponse.setChildren(getchild(childCommonDataDimens, commonDataDimensionVals));
                response.add(trackReponse);
            });
        }
        return response;
    }

樹形結構對應的實體類:

@Data
public class TRACK140101Response {
    /**
     * 機構id
     */
    private String id;
    /**
     * 機構名稱
     */
    private String label;
    /**
     * 子節點
     */
    private List<TRACK140101Response> children;

}

以上.