如何将一个List列表，通过id和parentId将其转换成Tree结构

1. 如何将一个List列表，通过id和parentId将其转换成Tree结构

第一步，构造实体类

OrgDto 内有变量id和parentId
public class OrgDtoVo extends OrgDto implements Serializable {

    private List<OrgDto> children;

    public List<OrgDto> getChildren() {
        return children;
    }

    public void setChildren(List<OrgDto> children) {
        this.children = children;
    }
}

第二步：根据条件构造实体类，包含Children

（1）.根据提供的条件获取你想要的`List`
List<OrgDto> orgDateDto = 
				staffOrgService.queryOrgListByType(orgTypeList);
（2）.再将list转化为上面我们构造的实体类，包含Children变量。
List<OrgDtoVo> orgDateDtoVoList = new ArrayList<>();
            for (OrgDto orgDto : orgDateDto) {
                OrgDtoVo orgDtoVo = new OrgDtoVo();
                BeanUtils.copyProperties(orgDto, orgDtoVo);
                orgDateDtoVoList.add(orgDtoVo);
            }

第三步：遍历根节点，找出子节点，构建目录树、

(1).获取根节点，找出父节点为空的对象
   for (OrgDtoVo treeNode : orgDateDtoVoList) {
       if (Objects.isNull(treeNode.getParentOrgId())) {
           rootOrgDateList.add(treeNode);
       }
   }
(2)将根节点从原始list移除，减少下次处理数据
   orgDateDtoVoList.removeAll(rootOrgDateList);
(3).递归封装树
   fillTree(rootOrgDateList, orgDateDtoVoList);


/**
* 根据根节点，去遍历子节点。获取最终tree结构
* 
*/
private void fillTree(List<OrgDtoVo> rootOrgDateList, List<OrgDtoVo> 
												orgDateDtoVoList) {
        for (OrgDtoVo orgDtoVo : rootOrgDateList) {
            List<OrgDtoVo> children = fillChildren(orgDtoVo, 
            										orgDateDtoVoList);
            if (CollectionUtils.isEmpty(children)) {
                continue;
            }
            orgDateDtoVoList.removeAll(children);
            fillTree(children, orgDateDtoVoList);
        }

    }

/**
* 根据父节点id，去遍历子节点（parentId），将子节点的结果set到父节点的Children。获取最终tree结构
* 
*/
    private List<OrgDtoVo> fillChildren(OrgDtoVo parent, List<OrgDtoVo> 
    												orgDateDtoVoList) {
        List<OrgDtoVo> childrenList = new ArrayList<>();
        for (OrgDtoVo dtoVo : orgDateDtoVoList) {
            if (parent.getOrgId().equals(dtoVo.getParentOrgId())) {
                childrenList.add(dtoVo);
                if (parent.getChildren() == null) {
                    parent.setChildren(new ArrayList<OrgDto>());
                }
                parent.getChildren().add(dtoVo);
            }
        }
        return childrenList;
    }

大家还可以尝试使用双层For循环来实现哦。