java实现将树形结构平铺为List列表

本文介绍了一种将树形结构数据转换为列表形式的方法。通过递归的方式遍历树的每个节点,并将节点数据添加到列表中。适用于需要将层级结构扁平化的场景。

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

可使用递归的方法去遍历树结构,声明一个递归方法tree2List,第一次将根节点数据传入,在方法里判断该节点是否有子级,有的话则继续调用该递归方方法。

代码如下:

下面的treeData即为树形结构数据,list为最终想要得到的List列表数据。

 public List ebomQuery(MasterListEbomInput input) {
        List<Map<String,Object>> list = new ArrayList();
        try{
            BomMiddlePlatformResult<Map<String, Object>> bomRes = bomMiddlePlatformFeign.ebomQuery(input);
            if(bomRes.getCode()==200 && bomRes.getData() != null){
                //处理树形结构为列表
                Map<String,Object> treeData = (Map<String,Object>) bomRes.getData().get("tree");
                tree2List(list,treeData);
                //转为列表后子级字段仍有值,将其移除
                for(Map map:list){
                    map.remove("children");
                }
            }
        }catch (Exception e){
        }
        return list;
    }

    /**
     * 树结构转列表,递归实现
     * @param result 最终得到的List列表
     * @param root 父级数据
     */
    public void tree2List(List result,Map<String,Object> root){
        //根据条件判断是否需要添加至列表
//        if("Make".equals(root.get("makeBuy"))){
            result.add(root);
//        }
        //没有子级
        if(root.get("children") == null){
            return;
        }
        //存在子级,递归调用
        for(Map<String,Object> map: (List<Map<String,Object>>) root.get("children")){
            this.tree2List(result,map);
        }
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值