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

可使用递归的方法去遍历树结构,声明一个递归方法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);
        }
    }
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值