如何构建机构，部门树

已于 2022-11-17 23:52:06 修改
阅读量825 收藏 7
点赞数
文章标签： 数据结构 spring cloud
于 2022-08-14 21:21:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq2211324766/article/details/126335643
版权

 

职场萌新最近又碰到头疼的需求，需要把机构数据构造成树型结构传给前端。当时想的是第一次把所有顶级机构传给前端，前端每次展开机构的时候，把当前机构id传给我，我直接找出它的下级机构给前端。因为有了解过一些前端的知识，觉得每次发异步请求，页面理论应该是能够实现的。可是前端小姐姐能力有限，说今天要是不给树结构就找其他小哥哥去联调了，那咱肯定不同意是吧，只能亲自操刀构建树型结构数据。

这里考虑到有的兄弟可能在工作没时间具体看，先上干货吧。

方法一：JDK8流式运算

创建前端所需的dto，其中id、pid、child是必不可少的，其他字段根据实际需求添加。

@Data
@AllArgsConstructor
@NoArgsConstructor
public class NodeOrg {
    /**
     * ID
     */
    private Integer id;

    /**
     * 机构名称
     */
    private String nodeName;

    /**
     * 上级机构ID
     */
    private Integer pid;

    /**
     * 创建时间
     */
    private Date creationDate;

    private List<NodeOrg> child ;

}

 可以像我一样把查出来的所有机构数据用此工具类过滤，也可以直接把下面四步直接写到构建树的服务方法里。

public class TreeUtil {

    public static List<NodeOrg> buildTree(List<NodeOrg> nodes) {

        //先选出非顶级的节点
        List<NodeOrg> list = nodes.stream().filter(node -> node.getPid() != null).collect(Collectors.toList());

        //将这些非顶级节点的数据按pid进行分组
        Map<Integer, List<NodeOrg>> sub = list.stream().collect(Collectors.groupingBy(node -> node.getPid()));

        //循环设置对应的子节点（根据id = pid）
        nodes.forEach(node -> node.setChild(sub.get(node.getId())));

        //选出父节点数据
        List<NodeOrg> collect = nodes.stream().filter(node -> node.getPid() == null).collect(Collectors.toList());
        return collect;
    }
}

 造一些假数据试一试有没有问题。

25f30bac7f3a4c999d7d50ad0b910c01.png

 然后swagger测试一下成果吧。

[
  {
    "id": 1,
    "nodeName": "西瓜科技",
    "pid": null,
    "creationDate": "2021-02-24T02:23:50.000+0000",
    "child": [
      {
        "id": 2,
        "nodeName": "一级部门-01",
        "pid": 1,
        "creationDate": "2022-08-11T16:43:17.000+0000",
        "child": [
          {
            "id": 6,
            "nodeName": "二级部门-01-A1",
            "pid": 2,
            "creationDate": "2022-08-11T16:43:21.000+0000",
            "child": [
              {
                "id": 8,
                "nodeName": "三级部门-01-A1-A1",
                "pid": 6,
                "creationDate": "2022-08-11T16:43:23.000+0000",
                "child": null
              }
            ]
          },
          {
            "id": 7,
            "nodeName": "二级部门-01-B1",
            "pid": 2,
            "creationDate": "2022-08-11T16:43:22.000+0000",
            "child": null
          }
        ]
      },
      {
        "id": 3,
        "nodeName": "一级部门-02",
        "pid": 1,
        "creationDate": "2022-08-11T16:43:19.000+0000",
        "child": [
          {
            "id": 9,
            "nodeName": "二级部门-02-A2",
            "pid": 3,
            "creationDate": "2022-08-11T16:43:24.000+0000",
            "child": null
          }
        ]
      },
      {
        "id": 4,
        "nodeName": "一级部门-03",
        "pid": 1,
        "creationDate": "2022-08-11T16:43:20.000+0000",
        "child": [
          {
            "id": 10,
            "nodeName": "二级部门-03-B3",
            "pid": 4,
            "creationDate": "2022-08-11T16:43:24.000+0000",
            "child": null
          }
        ]
      },
      {
        "id": 5,
        "nodeName": "一级部门-04",
        "pid": 1,
        "creationDate": "2022-08-11T16:43:20.000+0000",
        "child": null
      }
    ]
  }
]

搞定下班！

方法二：逐步理解，硬撸法

正所谓，授人与鱼，不如授人与渔。有时间的兄弟可以跟我一起学学捕鱼技巧。

其实，构造树型结构就四部，把理念掌握了，实现起来就会有方向。

一、去除顶级节点

34c8003d2c584c63a7368594ed148f01.png

//获取非子结点
    static List<NodeOrg> getChildTree(List<NodeOrg> node) {
        List childList = new ArrayList<>();
        for (NodeOrg nodeOrg : node) {
            if (nodeOrg.getPid() != null) {
                childList.add(nodeOrg);
            }
        }
        return childList;
    }

二、将所有子节点按父节点分组

1b16f7c265604034ae34c301aa861efe.png

//将父节点相同的分组
    static Map<Integer, List<NodeOrg>> groupTree(List<NodeOrg> childList) {
        Map<Integer, List<NodeOrg>> map = new HashMap<>();
        for (NodeOrg nodeOrg : childList) {
            List<NodeOrg> parallelNodeList;
            Integer pid = nodeOrg.getPid();
            if (map.containsKey(pid)) {
                parallelNodeList = map.get(pid);
            } else {
                parallelNodeList = new ArrayList<>();
            }
            parallelNodeList.add(nodeOrg);
            map.put(pid, parallelNodeList);
        }
        return map;
    }

三、按分组分别注入到对应的父节点中去。

056777dc263c4689841f354f09da99c3.png

 

//注入子节点
    static void setChildNode(Map<Integer, List<NodeOrg>> groupTree, List<NodeOrg> node) {
        Set<Map.Entry<Integer, List<NodeOrg>>> entries = groupTree.entrySet();
        for (NodeOrg nodeOrg : node) {
            for (Map.Entry<Integer, List<NodeOrg>> entry : entries) {
                Integer id = nodeOrg.getId();
                Integer key = entry.getKey();
                List<NodeOrg> value = entry.getValue();
                if (id==key) {
                    nodeOrg.setChild(value);
                }
            }
        }

    }

四、过滤出父节点。

//获取顶级节点数据
    static List<NodeOrg> getTopTree(List<NodeOrg> node) {
        List<NodeOrg> treeList = new ArrayList<>();
        for (NodeOrg nodeOrg : node) {
            if (nodeOrg.getPid() != null) {
                continue;
            }
            treeList.add(nodeOrg);
        }
        return treeList;
    }

最后测试一下有没有用。

[
  {
    "id": 1,
    "nodeName": "西瓜科技",
    "pid": null,
    "creationDate": "2021-02-24T02:23:50.000+0000",
    "child": [
      {
        "id": 2,
        "nodeName": "一级部门-01",
        "pid": 1,
        "creationDate": "2022-08-11T16:43:17.000+0000",
        "child": [
          {
            "id": 6,
            "nodeName": "二级部门-01-A1",
            "pid": 2,
            "creationDate": "2022-08-11T16:43:21.000+0000",
            "child": [
              {
                "id": 8,
                "nodeName": "三级部门-01-A1-A1",
                "pid": 6,
                "creationDate": "2022-08-11T16:43:23.000+0000",
                "child": null
              }
            ]
          },
          {
            "id": 7,
            "nodeName": "二级部门-01-B1",
            "pid": 2,
            "creationDate": "2022-08-11T16:43:22.000+0000",
            "child": null
          }
        ]
      },
      {
        "id": 3,
        "nodeName": "一级部门-02",
        "pid": 1,
        "creationDate": "2022-08-11T16:43:19.000+0000",
        "child": [
          {
            "id": 9,
            "nodeName": "二级部门-02-A2",
            "pid": 3,
            "creationDate": "2022-08-11T16:43:24.000+0000",
            "child": null
          }
        ]
      },
      {
        "id": 4,
        "nodeName": "一级部门-03",
        "pid": 1,
        "creationDate": "2022-08-11T16:43:20.000+0000",
        "child": [
          {
            "id": 10,
            "nodeName": "二级部门-03-B3",
            "pid": 4,
            "creationDate": "2022-08-11T16:43:24.000+0000",
            "child": null
          }
        ]
      },
      {
        "id": 5,
        "nodeName": "一级部门-04",
        "pid": 1,
        "creationDate": "2022-08-11T16:43:20.000+0000",
        "child": null
      }
    ]
  }
]

效果和流式的一模一样！创作不易，点个赞支持一下吧：）

 

抑制疯狂的刀鞘
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
部门树的实现
baweizhinengfei的博客
05-22 3396
       在很多案例中都用到树Tree，这里以部门树为例，来讲述整个的实现思路。树给人的感觉是有层级划分的，而且是有排序的，首先我们去构建部门树的数据库表结构，下面是表的sql语句；CREATE TABLE `sys_dept` (  `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '部门id',  `name` varchar(20) NOT NUL...
在数据库中存储层次数据(转自http://www2.uuzone.com)
thinkpadleo的专栏
02-16 2271
无论你要构建自己的论坛，在你的网站上发布消息还是书写自己的cms [1]程序，你都会遇到要在数据库中存储层次数据的情况。同时，除非你使用一种像XML [2]的数据库，否则关系数据库中的表都不是层次结构的，他们只是一个平坦的列表。所以你必须找到一种把层次数据库转化的方法。 存储树形结构是一个很常见的问题，他有好几种解决方案。主要有两种方法：邻接列表模型和改进前序遍历树算法在本文中，我们将探讨
组织机构树查询
wzy_king的博客
05-27 1708
组织机构树递归查询 查询父级节点的所有子节点 select organizational_Id,organizational_Name,parent_Id from sys_organizational where is_used = '1' start with parent_id='父级节点id' connect by prior organizational_id=parent_Id （不包含父级节点） select organizational_Id,organizational_Name
java 组织机构树
怪咖莫雨IT技术咖
03-20 2017
package com.itstar.utils.tree; import java.util.ArrayList; import java.util.List; /** * @Auther: xyy * @CreateDate: 2021/3/8 21 06 * @Description: 树结构模型 */ public class TreeModel { private String id; private String text;// 名称 private S.
部门树/菜单树（递归）
weixin_46237429的博客
01-20 616
部门树/菜单树实体类递归方法测试结果学习先找一级在递归找注意 实体类 import java.util.Date; import java.util.List; /** * @ClassName FoodClassTree * @description: 实体类 * @author: 一粒麦子 * @Date 2021/1/20 16:29 **/ public class FoodClassTree { private static final long serialVersionU
Java递归遍历树形结构
09-02
在给定的标题和描述中，我们看到的是如何使用Java递归遍历来遍历和构建树形菜单。 首先，我们需要了解递归的基本概念。递归是一种函数或方法调用自身的技术，通常在解决具有相同基本结构的问题时非常有用。在树形...
组织机构算法
04-16
在组织机构数据库设计中，如何构建高效率的组织机构的数据表结构是一个重要的设计课题。我们提出了对象模型到关系模型的转换原则，即利用面向对象设计的结果，使用基于E/R的数据库建模工具，生成关系数据库中的数据...
springboot构建后台项目
08-21
2. 部门管理：配置系统组织机构（公司、部门、小组），树结构展现。 3. 岗位管理：配置系统用户所属担任职务。 4. 菜单管理：配置系统菜单，操作权限，按钮权限标识等。 5. 角色管理：角色菜单权限分配、设置角色按...
机构编制网络管理平台.docx
12-24
采用以省编办为根节点的树形结构，确保全省机构编制部门的统一管理。管理员可以新建、查询和修改部门信息，其中部门名称、部门种类和上级部门是关键字段，一旦保存后不可修改。部门种类分为"部门"和"内设部门"，如...
最小生成树模型与实验.pdf
05-05
例如，在一个组织机构图中，各个部门之间的关系可以用树形结构来表示，生成树则反映了组织结构中最基本的联系。 最小生成树的概念是基于赋权图提出的，赋权图中的每条边都有一个权重。最小生成树要求在所有生成树中...
包含部门树与权限模块树的权限管理
09-02
详细的权限管理项目,代码类mybatis生成,校验参数BeanValidator,部门树以及权限模块树的代码需要好好分析
java部门树形开发
09-19
从jsp（js、css）-》dao层-》service层-》controller层一步步实现过程，word已经加载了部分js和css，不需要再在网上下载，但是ajax的js需要自己下载
【设计模式】组合模式实现部门树实践
最新发布
积木成林，聚沙成塔
09-08 869
几乎在每一个系统的开发过程中，都会遇到一些**树状**结构的开发需求，例如：组织机构树，部门树，菜单树等。只要是需要开发这种树状结构的需求，我们都可以使用组合模式来完成。 本篇将结合组合模式与`Mysql`实现一个部门树，完成其增删改和树形结构的组装。
根据ParentId生成树状结构这po事
橘子的博客
12-16 3101
最近项目里老是碰到数据库里存放父子级关系，然后获取出来要根据ParentId生成树状结构对象的需要。 也不知道最近是脑子不行还是咋滴。这po事想了老半天才想明白怎么去构建该结构。555555最后敲出来后，豁然开朗，都有想哭的冲动了。 废话不多说，开始总结和分享一下我的解题思路。(其实这问题不难，我是菜鸡) 需求 数据库里有一张结构大致如下的表格： 我们需要冲数据库中获取出数据，然后解析成大致如下的树状格式： 解题思路 让我们先像个东西类比一下好吧，老习惯了，万事万物源于生活，从生活中找例
java根据父类id生成Tree形数据（Stream流方式）
qq_44430410的博客
03-30 3277
java根据父类id为0生成Tree树形数据（Stream（）流方式）
java组织树形结构
java开发鼻祖
08-07 2万+
1.创建实体树 package com.hontye.parameter.entity.tree; import com.alibaba.fastjson.JSON; import java.util.ArrayList; import java.util.List; import java.util.Map; /** * tree TODO &lt;br&gt; * * @a...
从mysql查询机构表用java解析成机构树
Amy_Queen的博客
05-17 1448
数据库表： 对应实体：@Entity @Table(name = "t_sys_org") public class SysOrgDTO { private Long id; private String name; private Long parentId; @Transient private List<SysOrgDTO> childOrg = n
java部门树_使用递归算法简单实现一个部门树
weixin_39856208的博客
02-15 881
组织树可能是在我们实际开发中经常会使用到的一个方法了，如何简单快速的将一个list组装成一个tree呢，我简单写了一个示例，当然性能可能不是最优的，还有待调整和提升，也欢迎小伙伴们提出自己的想法定义了一个DepartmentPO类，用来组装这个tree的对象public class DepartmentPO implements Serializable,Comparable{private st...
前端树形结构实现之ztree的实现
热门推荐
waiting的专栏
06-25 2万+
前端页面树形结构的实现，如显示全国的省市县，企业部门的整体结构等等，本文中采用了ztree来实现树形结构，该插件是基于jquery来实现的，提供了延迟加载的功能，针对大批量的数据节点方便了用户。
创建一个组织机构类，包含Id，组织机构名称，父机构Id等属性，构建组织机构集合，通过TreeView控件显示组织机构，
05-27
然后，我们可以构建一个组织机构集合： ```csharp List<Organization> organizations = new List() { new Organization() { Id = 1, Name = "公司A", ParentId = 0 }, new Organization() { Id = 2, Name = "部门...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

抑制疯狂的刀鞘

编写不易，你的鼓励就是我最大动

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值