将包含父子关系的扁平列表 List<Demo> 转换成树形结构的 List<DemoVO>,每个节点包含自己的子节点列表

1.stream递归操作

复制代码
    private List<DemoVO> createtree(List<Demo> datas) {
        //得到父节点
        return datas.stream()
                .filter(m -> TargetConstants.ROOT.equalsIgnoreCase(m.getParentId()))
                .map(m -> {
                    DemoVO vo = new DemoVO();
                    vo.setTaxonomyId(m.getPlatformTaxonomyId());
                    vo.setTaxonomyName(m.getPlatformTaxonomyName());
                    vo.setType(m.getType());
                    vo.setStatus(m.getStatus());
                    vo.setUpdateTime(m.getUpdateTime());
                    vo.setChildren(buildChildNodes(m, datas));
                    return vo;
                })
                .collect(Collectors.toList());
    }

    private List<DemoVO> buildChildNodes(Demo root, List<Demo> list){
        return list.stream()
                .filter(m -> Objects.equals(root.getPlatformTaxonomyId(), m.getParentId()))
                .map(m -> {
                    DemoVO vo = new DemoVO();
                    vo.setTaxonomyId(m.getPlatformTaxonomyId());
                    vo.setTaxonomyName(m.getPlatformTaxonomyName());
                    vo.setType(m.getType());
                    vo.setStatus(m.getStatus());
                    vo.setUpdateTime(m.getUpdateTime());
                    vo.setChildren(buildChildNodes(m, list));
                    return vo;
                }).collect(Collectors.toList());
    }

关键点

  1. 递归算法

    • 通过 buildChildNodes 方法递归构建子树,直到没有子节点为止。
  2. 数据关联

    • 通过 parentIdplatformTaxonomyId 的匹配建立父子关系。
  3. 不变性

    • 假设 Demo是只读的,每次递归创建新的 DemoVO 对象。

2.使用栈或队列的迭代方式可避免递归深度问题(适合超深层级数据):

复制代码
private List<DemoVO> createTreeIterative(List<Demo> datas) {
    Map<String, DemoVO> nodeMap = new HashMap<>();
    Map<String, List<Demo>> parentToChildren = datas.stream()
            .collect(Collectors.groupingBy(Demo::getParentId));

    // 所有节点预创建
    datas.forEach(data -> {
        DemoVO vo = new DemoVO();
        vo.setTaxonomyId(data.getPlatformTaxonomyId());
        vo.setTaxonomyName(data.getPlatformTaxonomyName());
        nodeMap.put(data.getPlatformTaxonomyId(), vo);
    });

    // 构建父子关系
    nodeMap.values().forEach(vo -> {
        List<Demo> childrenData = parentToChildren.get(vo.getTaxonomyId());
        if (childrenData != null) {
            vo.setChildren(childrenData.stream()
                    .map(child -> nodeMap.get(child.getPlatformTaxonomyId()))
                    .collect(Collectors.toList()));
        }
    });

    // 返回根节点
    return parentToChildren.getOrDefault(TargetConstants.ROOT, Collections.emptyList())
            .stream()
            .map(root -> nodeMap.get(root.getPlatformTaxonomyId()))
            .collect(Collectors.toList());
}
相关推荐
江团1io01 小时前
深入解析TCP核心机制:连接管理、流量与拥塞控制
服务器·网络·tcp/ip
磊灬泽1 小时前
【日常错误】鼠标无反应
linux·windows
知白守黑2671 小时前
Ansible角色
运维·服务器·ansible
Miracle&5 小时前
2.TCP深度解析:握手、挥手、状态机、流量与拥塞控制
linux·网络·tcp/ip
专注API从业者6 小时前
Python/Java 代码示例:手把手教程调用 1688 API 获取商品详情实时数据
java·linux·数据库·python
Ribou6 小时前
Ubuntu 24.04.2安装k8s 1.33.4 配置cilium
linux·ubuntu·kubernetes
tan180°7 小时前
Boost搜索引擎 网络库与前端(4)
linux·网络·c++·搜索引擎
小小菜鸡ing7 小时前
pymysql
java·服务器·数据库
Mr. Cao code8 小时前
Docker:颠覆传统虚拟化的轻量级革命
linux·运维·ubuntu·docker·容器
抓饼先生8 小时前
Linux control group笔记
linux·笔记·bash