标签：return String ListToTree children parentCode 列表 dept 转树 public

同事最近做了一个列表转树，我提供了方法，但是他使用的是对象，不是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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。