java list 转树形json 递归效率对比

最新推荐文章于 2023-02-28 22:06:25 发布

原创最新推荐文章于 2023-02-28 22:06:25 发布 · 4.5k 阅读

6 ·

CC 4.0 BY-SA版权

本文对比了递归和非递归两种方法将普通列表转换为树形JSON的过程及效率。通过具体实例说明非递归方法在处理大量数据时更为高效。

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

很多人都遇到过树形json字符串问题。

转树形json我第一反应想到的就是用递归。可是递归速度很慢。

下面是递归的写法:

roots:是最终返回的树形list，直接转换成json就行了。list:是普通的list，需要转成树形的list。

public static  void getTree(String parentId,List<TreeEntity> list,List<TreeEntity> roots){

        for(TreeEntity node:list){
            if(node.getParentId().equals(parentId)){
                roots.add(node);
                getTree(node.getId(),list,node.getChilds());
            }
        }
    }

上面的代码：12个节点要遍历100-200 甚至更多此，时间也很慢，因为是递归+for遍历。

后来想roots.add(node);add一次就在list中把该元素去掉，结果发现递归中在使用这个list，无法删除，用迭代器也不能删除，很是无解

下面是非递归写法：

list:是普通的list，需要转成树形的list。

root:是根节点id，也可以为空

返回值就是树形的list了

我自己测试3000条数据需要3毫秒，而上面的递归需要60毫秒。

不知哪位大神有递归方式的快速写法，请告知

public static List<TreeEntity> initTreeNodeList(List<TreeEntity> list,String root){

        if(list.size() <= 0){
            return null;
        }
        Map<String,TreeEntity> map = getTreeMap(list,root);
        if(map.size() == 0){
            return null;
        }
        List<TreeEntity> roots = new ArrayList<TreeEntity>();
        Iterator<TreeEntity> iter = map.values().iterator();

        TreeEntity treeNode = null;
        while(iter.hasNext()){
            treeNode = iter.next();
            if(treeNode.getParentId() == null || treeNode.getParentId() == ""||treeNode.getParentId().equals(root)){
                roots.add(treeNode);

            }
        }
        return roots;
    }

    private static Map<String,TreeEntity> getTreeMap(List<? extends   TreeEntity > list,String root){
        Map<String,TreeEntity> map = new HashMap<String, TreeEntity>();
        for(TreeEntity node:list) {
            map.put(node.getId(),node);
        }
        Iterator<TreeEntity> iter = map.values().iterator();
        while(iter.hasNext()){
            TreeEntity node = iter.next();
            if(node.getParentId() == null || node.getParentId() == ""||node.getParentId().equals(root)){
                continue;
            }
            TreeEntity parentNode = map.get(node.getParentId());
            if(parentNode != null){
                node.setParent(parentNode);
                parentNode.getChilds().add(node);
            }
        }

        return map;

    }