通过parent_id递归处理list集合成层级结构示例

最新推荐文章于 2024-09-03 11:55:20 发布

逆天killer

最新推荐文章于 2024-09-03 11:55:20 发布

阅读量761

点赞数

分类专栏：工具类文章标签： java 后端

本文链接：https://blog.csdn.net/whlqunzhu/article/details/125409941

版权

工具类专栏收录该内容

10 篇文章 0 订阅

订阅专栏

这篇博客分享了一段Java代码，用于将包含id和parent_id的列表数据转换为树形结构。主要方法包括`listToTree`和`findChildren`，递归查找并构建子节点，形成层级关系，适用于数据层级处理场景。

摘要由CSDN通过智能技术生成

**前言:**开发中经常遇到同一张表里面的数据需要通过id和parent_id进行层级处理,这里提供递归处理的代码示例。

    public static List<CaseReasonTreeVo> listToTree(List<CaseReasonTreeVo> list) {
        //用递归找子。
        List<CaseReasonTreeVo> treeList = new ArrayList<>();
        for (CaseReasonTreeVo tree : list) {
            if (StringUtils.isEmpty(tree.getParentId()) || "-1".equals(tree.getParentId())) {
                treeList.add(findChildren(tree, list));
            }
        }
        return treeList;
    }

    private static CaseReasonTreeVo findChildren(CaseReasonTreeVo tree, List<CaseReasonTreeVo> list) {
        for (CaseReasonTreeVo node : list) {
            if (tree.getId().equals(node.getParentId())) {
                if (null == tree.getSubs()) {
                    tree.setSubs(new ArrayList<>());
                }
                node.setDeep(tree.getDeep() + 1);
                CaseReasonTreeVo indexVo = findChildren(node, list);
                boolean hasMe=false;
                for (CaseReasonTreeVo sub : tree.getSubs()) {
                    if(sub.getId().equals(indexVo.getId())){
                        hasMe =true;
                        break;
                    }
                }
                if(!hasMe){
                    tree.getSubs().add(indexVo);
                }

            }
        }
        return tree;
    }