递归快速获取机构树型图

一般组织架构都会有层级关系,根部门的parentId一般设置为null或者0等特殊字符,而次级部门及以下的parentId则指向他们父节点的id。

以此为基础,业务上经常会有查询整个组织架构层级关系的需求,返回对象中的children属性用来存储子机构的集合,从而形成树型结构。

这种情况一般使用递归写法,能快速完成需求。

1、获取所有根节点,根节点的集合就是最终返回对象的集合的元素数量size

2、设置根节点的子节点集合。

3、递归设置子节点的子节点集合。

java 复制代码
public R<List<BankBranchInfo>> getBankBranchInfo() {

        String sql = "select ORG_ID, ORG_NAME, PARENT_ID from auth_org WHERE TENANT_ID <> 100001 ";
        List<OrgEntity> listAll = beanCruder.selectList(OrgEntity.class, sql);

        List<BankBranchInfo> bankBranchInfos = new ArrayList<>();
        listAll.forEach(org -> {
            BankBranchInfo bankBranchInfo = new BankBranchInfo();
            bankBranchInfo.setId(String.valueOf(org.getOrgId()));
            bankBranchInfo.setBankName(org.getOrgName());
            bankBranchInfo.setParentId(org.getParentId() == null ? null : Long.valueOf(org.getParentId()));
            bankBranchInfos.add(bankBranchInfo);
        });
        //一级
        List<BankBranchInfo> rootList = bankBranchInfos.stream().filter(e -> e.getParentId() == null).collect(Collectors.toList());
        //其他级
        List<BankBranchInfo> other = bankBranchInfos.stream().filter(e -> e.getParentId() != null).collect(Collectors.toList());

        setTree(rootList, other);

        return R.ok(rootList, "查询完成");
    }



private void setTree(List<BankBranchInfo> children, List<BankBranchInfo> other) {
        children.forEach(root -> {
            List<BankBranchInfo> childrenList = new ArrayList<>();
            root.setBankBranchInfos(childrenList);
            //该级子级
            List<BankBranchInfo> temp = other.stream().filter(e -> root.getId().equals(e.getParentId().toString())).collect(Collectors.toList());
            childrenList.addAll(temp);
            if (!childrenList.isEmpty()) {
                setTree(childrenList, other);
            }
        });
    }
相关推荐
李游Leo25 分钟前
Redis 持久化与高可用实践(RDB / AOF / Sentinel / Cluster 全解析)
java·spring·bootstrap
网硕互联的小客服31 分钟前
Windows 2012 系统如何修改网卡DNS?
windows
mask哥44 分钟前
详解mcp以及agen架构设计与实现
java·微服务·flink·大模型·ai agent·springai·mcp
Propeller1 小时前
【Android】View 交互的事件处理机制
android·java
杨杨杨大侠1 小时前
Atlas Mapper 教程系列 (5/10):集合映射与嵌套对象处理
java·开源·github
ERP老兵_冷溪虎山1 小时前
Python/JS/Go/Java同步学习(第十三篇)四语言“字符串转码解码“对照表: 财务“小南“纸式转码术处理凭证乱码崩溃(附源码/截图/参数表/避坑指南)
java·后端·python
是2的10次方啊1 小时前
如何设计10万QPS秒杀系统?缓存+消息队列+分布式锁架构实战
java
心灵宝贝1 小时前
Tomcat Connectors 1.2.37 源码编译安装教程(mod_jk 详细步骤)
java·tomcat
杨杨杨大侠1 小时前
Atlas Mapper 教程系列 (6/10):Spring Boot 集成与自动配置
java·开源·github
傻傻虎虎1 小时前
【Docker】容器端口暴露+镜像生成实战
java·docker·容器