java拼接树形结构代码，常用

最新推荐文章于 2025-03-15 11:03:04 发布

Helios77

最新推荐文章于 2025-03-15 11:03:04 发布

阅读量400

点赞数

文章标签： java 数据结构算法

本文链接：https://blog.youkuaiyun.com/lyh_0202/article/details/130225131

版权

该代码段展示了如何在Java中构建组织树结构。首先从usersService获取OrgUserDto列表，然后通过getTop方法筛选顶层节点，再利用getChild递归地为每个父节点添加子节点，最终形成完整的树形结构并返回。

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

@Override
public Result orgTree() {
    List<OrgUserDto> list = usersService.getOrgAndUser();
    List<OrgUserDto> topTree = getTop(list);
    List<OrgUserDto> tree = this.getChild(topTree, list);
    System.out.println(tree);
    return ResultUtil.success(tree);
}

public List<OrgUserDto> getTop(List<OrgUserDto> array) {
    List<OrgUserDto> arr = new ArrayList<>();
    for (int i = 0; i < array.size(); i++) {
        if ("1".equals(array.get(i).getPid())) {
            arr.add(array.get(i));
        }
    }
    return arr;
}

public List<OrgUserDto> getChild(List<OrgUserDto> pArray, List<OrgUserDto> array) {
    for (int j = 0; j < pArray.size(); j++) {
        OrgUserDto idt = pArray.get(j);
        List<OrgUserDto> children = new ArrayList<>();
        idt.setChildren(children);
        for (int i = 0; i < array.size(); i++) {
            if (idt.getId().equals(array.get(i).getPid())) {
                children.add(array.get(i));
            }
        }
        if (idt.getChildren().size() > 0) {
            getChild(idt.getChildren(), array);
        }
    }
    return pArray;
}