java的List列表转成Tree(树形)结构列表

本文详细解析了一种将扁平化的列表数据转换成树形结构的算法实现,特别适用于具有层级结构的数据集,如组织结构或目录结构。通过双层for循环遍历,识别并构建各级节点之间的父子关系,最终形成完整的树状数据结构。

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

直接看借鉴博客:https://blog.youkuaiyun.com/massivestars/article/details/53911620/

 

由于我的业务没有父子级id两个字段,只有一个层级id字段来分层,如一级数据:01,02,03...,二级数据:0101,0102,0103,0201,...,三级数据:010101,010102...等等,但思路是一样的,我用的是两个for循环搞定,如下:

/**
     * @Description:list转tree(树形方法)
     * @Author:
     * @Date:2018/12/16 16:19
     **/
    public static List<WkgGroupVo> listToTree(List<WkgGroupVo> wkgGroupVoList){
        List<WkgGroupVo> wkgGroupVoTree = new ArrayList<WkgGroupVo>();
        for(WkgGroupVo wgVo : wkgGroupVoList){

            //层级字段数据为两位数,则是一级数据
            if(wgVo.getGpStructurecode().length() == 2){
                wkgGroupVoTree.add(wgVo);
            }

            //循环出子级数据,添加到一级数据
            for(WkgGroupVo subWgVo : wkgGroupVoList){
                int len = subWgVo.getGpStructurecode().length();
                String gpStructurecode = subWgVo.getGpStructurecode().substring(0, len -2);
                if(gpStructurecode.equals(wgVo.getGpStructurecode())){
                    if(wgVo.getWgList() == null){
                        wgVo.setWgList(new ArrayList<WkgGroupVo>());
                    }
                    wgVo.getWgList().add(subWgVo);
                }
            }

        }

        return wkgGroupVoTree;
    }

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值