java将list转树结构(二)

最新推荐文章于 2024-02-21 15:20:13 发布

weixin_47766381

最新推荐文章于 2024-02-21 15:20:13 发布

阅读量90

点赞数

分类专栏： java工具类文章标签： java 开发语言

原文链接：https://www.csdn.net/tags/MtzaAgwsNDEyMjgtYmxvZwO0O0OO0O0O.html

版权

Java 数据结构树形结构列表转换实体类

关键词由CSDN通过智能技术生成

java工具类专栏收录该内容

22 篇文章 1 订阅

订阅专栏

java将list转树结构(二)

转载于:https://www.csdn.net/tags/MtzaAgwsNDEyMjgtYmxvZwO0O0OO0O0O.html

实体类:

import java.util.List;

public class RegionPojo {
    private String code;

    private String name;

    private String filter;  // 父级编码

    private List<RegionPojo> children;


    getter和setter...
}

核心工具

 
	 private static List<RegionPojo> getTree(List<RegionPojo> regions) {
        Map<String, RegionPojo> nodeMap = Maps.newHashMap();
        List<RegionPojo> rootList = Lists.newArrayList();
        for (RegionPojo region : regions) {
            nodeMap.put(region.getCode(), region);
            String parentId = region.getFilter();
            if (parentId == null || parentId == null) {
                rootList.add(region);
            }
        }
        for (RegionPojo node : regions) {
            String parentId = node.getFilter();
            if (parentId == null || parentId == null) {
                continue;
            }
            RegionPojo pnode = nodeMap.get(parentId);
            if (pnode == null) {
                continue;
            }
            List<RegionPojo> children = pnode.getChildren();
            if (children == null) {
                children = Lists.newArrayList();
                pnode.setChildren(children);
            }
            children.add(node);
        }
        return rootList;
    }