其他分享
首页 > 其他分享> > ListToTree 列表转树 简单方案,

ListToTree 列表转树 简单方案,

作者:互联网

同事最近做了一个列表转树,我提供了方法,但是他使用的是对象,不是json,所以做的时候很为难,json转来转去很难受,所以继续优化一版出来,参考如下

1:简单对象如下

public class Dept {

    private String code;
    private String parentCode;
    public List<Dept> children;
    /*其他字段*/
    private String name;
//注意addChild 和下面的MerageChild方法,需要手动添加一下 public Dept addChild(Dept dept){ children = children==null?new ArrayList<Dept>():children; children.add(dept); return this; } public Dept merageChild(Dept dept){ children = children==null?new ArrayList<Dept>():children; if(dept!=null) children.addAll(dept.children); return this; } public String getCode() { return code; } public void setCode(String code) { this.code = code; } public String getParentCode() { return parentCode; } public void setParentCode(String parentCode) { this.parentCode = parentCode; } public List<Dept> getChildren() { return children; } public void setChildren(List<Dept> children) { this.children = children; } public String getName() { return name; } public void setName(String name) { this.name = name; } }

  上面的对象新增了addChild 和merageChild方法

    public static List<Dept> listToTree(List<Dept> list){
        HashMap<String,Dept> cache = new HashMap<String,Dept>(list.size());
        List<Dept> root = new ArrayList();
        for(Dept dept:list){
            String parentCode = dept.getParentCode();
            cache.merge(dept.getCode(), dept,(ov,nv)->nv.merageChild(ov));
            if(ObjectUtils.isEmpty(parentCode)){
                root.add(dept);
            }else{
                //会生成一个新的临时对象,暂存未处理到的对象
                cache.compute(parentCode,(k,v)->v==null?new Dept().addChild(dept):v.addChild(dept));
            }
        }
        return root;
    }

 

列表转树方法如上,总共不到10行代码,还是比较简单的,这个方案中,没有频繁的创建对象,这是比上一次的优化(还是会创建,体现在先遍历到子对象的时候)。

标签:return,String,ListToTree,children,parentCode,列表,dept,转树,public
来源: https://www.cnblogs.com/see-saw/p/15195828.html