java 递归得到部门树

最新推荐文章于 2025-05-11 23:54:51 发布
最新推荐文章于 2025-05-11 23:54:51 发布
阅读量1.1w 收藏 12
点赞数 2
CC 4.0 BY-SA版权
分类专栏： cas单点登录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/csdnxingyuntian/article/details/70832795
该博客介绍了一种使用Java递归方法来构建包含部门及其子部门和人员的树形结构。通过调用`getTree`方法，从数据库获取部门数据，并通过`recursion`函数递归地填充子部门和员工信息。最后，`getChildList`方法用于筛选出给定父部门的子部门。整个过程确保了部门下所有人员数量的准确计算。

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

Java代码  收藏代码
  1. public DepartmentUserTreeNode getTree(String location,String  name) {  
  2.         List<DepartmentUserTreeNode> depts = deparDao.qryDepts();  
  3.         DepartmentUserTreeNode rootDept = deparDao.qryRootDept();  
  4.           
  5.           
  6.         recursion(depts, rootDept,0,location,name);  
  7.           
  8.         return rootDept;  
  9.           
  10.     }  
  11.       
  12.       
  13.     private int recursion(List<DepartmentUserTreeNode> list, DepartmentUserTreeNode node,int count,String location,String  name) {  
  14.         List<DepartmentUserTreeNode> childList = getChildList(list, node);// 得到子节点列表  
  15.         List<Employee> emps = empDao.qryByDept(node.getDeptId(),location,name);  
  16.         count = CollectionUtils.isEmpty(emps)?0:emps.size();  
  17.           
  18.           
  19.         node.setEmps(emps);  
  20.         
  21.         if (!CollectionUtils.isEmpty(childList)) {  
  22.             
  23.            node.setDepts(childList);  
  24.            
  25.             Iterator<DepartmentUserTreeNode> it = childList.iterator();  
  26.             while (it.hasNext()) {  
  27.                 DepartmentUserTreeNode n = (DepartmentUserTreeNode) it.next();  
  28.                 count = count+recursion(list, n,count,location,name);  
  29.             }  
  30.               
  31.         } else {  
  32.             node.setDepts(null);  
  33.         }  
  34.           
  35.         node.setEmpCount(count);  
  36.         return count;  
  37.     }  
  38.       
  39.     private List<DepartmentUserTreeNode> getChildList(List<DepartmentUserTreeNode> list, DepartmentUserTreeNode node) {  
  40.         List<DepartmentUserTreeNode> nodeList = new ArrayList<DepartmentUserTreeNode>();  
  41.         Iterator<DepartmentUserTreeNode> it = list.iterator();  
  42.         while (it.hasNext()) {  
  43.             DepartmentUserTreeNode n = (DepartmentUserTreeNode) it.next();  
  44.             if (n.getParentId().equals(node.getDeptId()) ) {  
  45.                 nodeList.add(n);  
  46.             }  
  47.         }  
  48.         return nodeList;  
  49.     }  

输入，LIST数据

JAVA递归 ，得到部门树，部门人员，以及，当前部门下所有的人员数（一直到底）。

 

结果数据格式：

 

最终展现：


部门树形结构算法 — Java递归实现
→长歌的博客
10-12 2755
将查询到的部门列表数据，进行父子节点树形结构排序 该功能适用需要树形结构的，不仅仅是部门树 步骤： 查询数据库，获得所有的部门列表 调用下面的实现方法 一、建表语句 CREATE TABLE `dept` ( `deptId` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '主键', `name` varchar(32) DEFAULT NULL COMMENT '部门名称', `parentId` bigint(20) DEFAULT NULL .
Java应用之--------递归获取部门信息树结构（Mybatis，SqlServer）
wangruoao的博客
12-14 3898
最近得到了如下需求：公司新增部门的时候，可以选择上级部门，此时这个公司下所有的部门信息可以以树形结构返回给前端，类似于下图（网上找的一张）。 集成开发环境：Java JDK 1.8，Mybatis，SQL server，IDEA。 数据库表结构的设计：部门信息为一张表，id为自增主键；companyId为公司的ID（可以联想到还有一张公司表，这里不展示公司信息表）；parentId为上级部...
Java查询每个部门总人数（包含每个部门层级的总数）
java李阳勇的博客
07-10 1706
需求：最近需要统计每个部门的用户数量，最开始想的比较简单，通过部门id去查询，结果忘记了部门下面有子集部门，这样通过一般的条件查询就只能查出当前部门的人数。2.在递归里面通过部门节点路径来。1.用递归的方式查询出部门树。
java树形结构递归查询
09-04
/** * 根据等级查询类目树 * * @param level * @return */ @Override public List queryCategoryTree(Integer level) { //查询当前级别下类目 List list = categoryDAO.list(level); //组装好的类目树，返回前端 List categoryTree = new ArrayList(); //所有类目 List allDTOList = new ArrayList(); if (CollectionUtils.isEmpty(list)) { return categoryTree; } for (CategoryDO categoryDO : list) { allDTOList.add(new CategoryTreeDTO().convertDOToDTO(categoryDO)); } //当前等级类目 categoryTree = allDTOList.stream().filter(dto -> level.equals(dto.getLevel())).collect(Collectors.toList()); for (CategoryTreeDTO categoryTreeDTO : categoryTree) { //组装类目为树结构 assembleTree(categoryTreeDTO, allDTOList,Constants.CATEGORY_MAX_LEVEL - level); } return categoryTree; } /** * 组装树 * * @param categoryTreeDTO * @param allList * @param remainRecursionCount 剩余递归次数 * @return */ public CategoryTreeDTO assembleTree(CategoryTreeDTO categoryTreeDTO, List allList, int remainRecursionCount) { remainRecursionCount--; //最大递归次数不超过Constants.CATEGORY_MAX_LEVEL-level次，防止坏数据死循环 if(remainRecursionCount < 0){ return categoryTreeDTO; } String categoryCode = categoryTreeDTO.getCategoryCode(); Integer level = categoryTreeDTO.getLevel(); //到达最后等级树返回 if (Constants.CATEGORY_MAX_LEVEL == level) { return categoryTreeDTO; } //子类目 List child = allList.stream().filter(a -> categoryCode.equals(a.getParentCode())).collect(Collectors.toList()); if (null == child) { return categoryTreeDTO; } categoryTreeDTO.setChildren(child); //组装子类目 for (CategoryTreeDTO dto : child) { assembleTree(dto, allList,remainRecursionCount); } return categoryTreeDTO; }
Java 遍历二叉树
最新发布
LL_break的博客
05-11 839
二叉树的核心操作 把所有的节点，按一定的次序，全部访问（针对这个数据，进行各种操作如：打印，修改，判定，计算......）一遍，访问过程中“不重不漏”。 分为：先序遍历、中序遍历、后序遍历、层序遍历 你都已看不到我们的好，我还为谁牵挂 ，你爱我还是他，是否沉默就是你的回答，我们都别挣扎 去爱他 DT
Java 通过使用递归函数实现树状结构
s1ngle的博客
09-21 1444
Java 通过使用递归函数实现树状结构
java递归生成树型结构
王举
01-09 1721
【代码】java递归生成树型结构。
java 递归创建tree结构数据
hajuan1367的博客
12-29 258
Java递归创建tree结构数据 直接上代码： 1.首先查询出所有数据,2.创建根节点3.利用递归遍历所有数据。 public List<Map> getGruopInfo(HttpServletRequest request,HttpServletResponse response) throws Exception{ List<OsGroup> groups=osGroupManager.getGroupInfo(); List<Map> list=new A
java递归实现树形结构数据
热门推荐
陈小翔的博客
01-29 1万+
java递归实现树形结构数据
java树形数据结构递归求上级，附答案
m0_57081368的博客
06-27 1236
Part 1微服务架构设计概述 1.1 传统应用架构的问题 1.2 微服务架构是什么 1.3 微服务架构有哪些特点和挑战 1.4 如何搭建微服务架构 Part 2微服务开发框架 2.1 Spring Boot 是什么 2.2 如何使用Spring Boot框架 2.3 Spring Boot生产级特性 Part 3微服务网关 3.1 Node.js 是什么 3.2 如何使用 Node.js 3.3 使用Node.js搭建微服务网关 Part 4微服务注册与发现. 4.1 ZooKeepe
Java 中树结构的组装分享
weixin_42118323的博客
04-28 801
很明显双层 for 循环构建树的效率远低于 map 遍历构建树，因此我们推荐使用 map 遍历的方式来构建树结构，而且从代码层面来看，map 遍历方式的代码也比 for 循环看起来更简洁，因此建议使用 map 遍历构建树。树结构组装，其实就是从数据库取出一组数据，去找到他们之间的父子关系，通畅都会需要遍历处理，以下我们分享递归、双层 for 循环、map 遍历构建树结构。递归就是从顶级节点一直往下查询，期间需要不停地查询数据库，不推荐递归来组装树结构，这里也就不做演示了。
组织树递归获取
10-27
组织树机构数据递归后台开发方便前端调用。组织树机构数据递归后台开发方便前端调用。
java简单开发部门树（Tree）
09-27
部门组织显示开发，从jsp到后台java都有详细解析，同时提供有相关的js。开发内容简单，适合初学者和忘记部门树开发者。
springboot 递归查询 (树形)
qq_45689792的博客
10-23 3802
这种递归最好用于5级以下的分类。也可以做成无限级的，但是这样对服务器不是很友好。 由于数据表的分类有一千多条信息，就不提供数据表的信息了，数据表结构，认住三个数据就行了，其他都不重要 数据表结构： id(分类id)、name(分类名称)、parentld(父分类id,顶级分类是0) Category(实体类) @Data @Table(name = “数据表名称”) public class Category { @Id @KeySql(useGeneratedKeys=true) private Long
java树状图_请问这个树状图在Java中应该怎么做？
weixin_30344519的博客
02-22 210
打个e68a84e8a2ad3231313335323631343130323136353331333431373231比方可以写一个Tree的类public class Tree extends BaseDomain {private String id;private String key;private String icon;private String title;private Str...
java实现递归
记录或发现工作问题，予以解决
03-15 2071
java实现多级递归 实体类 publicclassMenu { // 菜单id privateString id; // 菜单名称 privateString name; // 父菜单id privateString parentId; // 菜单url privateString url; // 菜单图标 privateString icon; // 菜单顺序 privateintorder; // ...
java科室树结构获取人员数量
weixin_47140716的博客
09-14 669
学习科室树获取的进
JAVA 单位部门人员树
qq_40660283的博客
07-09 5166
JAVA 单位部门人员树 简介controller层service层业务逻辑实现层dao层mapper.xmlentity实体类 简介 单位部门人员树的需求功能，由于是两个表的数据进行树结构的整合展示需求，单位部门数据库设计为一张表可以使用treeNode工具类来实现单位部门tree结构的展示，结合到人员的另一张表，就无法使用treeNode工具，经过搜索和查询，借鉴了许多度友们的思路和代码，使用递归的方式完成，代码如下： controller层 /* * @Description：查询部门组织架构树
JAVA获取部门人员树
qijiheng的博客
11-30 1837
获取部门下的子部门和人员 树
java部门人员树
04-28
### Java实现部门人员组织结构树 在Java中构建部门和人员的树形结构通常涉及多个层次的数据处理。以下是基于提供的引用内容以及常见的开发实践来描述如何实现这一功能。 #### 数据模型设计 为了表示部门及其下属成员的关系，可以定义类似于`DeptTreeDto`、`Node`或`TreeDept`这样的实体类。这些类的核心属性包括： - `id`: 唯一标识符。 - `pId` 或 `pid`: 父节点ID，用于建立父子关系。 - `name`: 节点名称（部门名或用户名）。 - `type`: 节点类型（如部门还是用户）。 - `children`: 保存子节点列表。 以下是一个综合性的数据模型示例[^1]: ```java @Data public class DepartmentUserTreeNode { private Long id; private Long parentId; // 父级ID private String name; private Integer type; // 0: 部门, 1: 用户 private List<DepartmentUserTreeNode> children; public DepartmentUserTreeNode(Long id, Long parentId, String name, Integer type) { this.id = id; this.parentId = parentId; this.name = name; this.type = type; } } ``` --- #### 构建树的方法 通过递归或者迭代的方式可以从扁平化的数据集中生成树形结构。假设有一个包含所有节点的集合，则可以通过如下方法完成转换: ```java import java.util.*; import java.util.stream.Collectors; public class TreeBuilder { /** * 将节点列表转化为树形结构 * * @param nodes 所有节点组成的列表 * @return 根节点列表 */ public static List<DepartmentUserTreeNode> buildTree(List<DepartmentUserTreeNode> nodes) { Map<Long, DepartmentUserTreeNode> nodeMap = new HashMap<>(); // 创建哈希映射以便快速访问每个节点 for (DepartmentUserTreeNode node : nodes) { node.setChildren(new ArrayList<>()); // 初始化子节点容器 nodeMap.put(node.getId(), node); } List<DepartmentUserTreeNode> rootNodes = new ArrayList<>(); // 连接父节点与子节点 for (DepartmentUserTreeNode node : nodes) { if (node.getParentId() != null && nodeMap.containsKey(node.getParentId())) { DepartmentUserTreeNode parentNode = nodeMap.get(node.getParentId()); parentNode.getChildren().add(node); } else { // 如果没有父节点则认为是根节点 rootNodes.add(node); } } return rootNodes; } } ``` 此代码片段展示了如何利用`buildTree()`函数将一组无序的节点构建成具有层级关系的树状对象[^2]。 --- #### 查询数据库中的数据 实际项目中可能需要从数据库读取原始记录再加工成所需的格式。SQL查询语句可以根据具体需求定制。例如下面这段SQL用来提取某个特定部门下的所有员工信息[^4]: ```sql SELECT d.id AS dept_id, d.c_name AS dept_name, u.id AS user_id, u.c_name AS user_name FROM departments d LEFT JOIN users u ON d.id = u.department_id WHERE d.id IN ( SELECT DISTINCT department_id FROM employees WHERE status='active' ) ORDER BY d.id ASC; ``` 执行该脚本后会得到一张二维表格形式的结果集，其中每一行代表一条独立的信息条目——要么属于某一层级上的部门单元，要么关联至具体的个人资料项。 --- #### 展示前端界面 最后，在客户端渲染部分可选用各种框架库比如Vue.js配合Element UI组件插件绘制可视化的图表效果。这里仅提供伪代码示意逻辑流程： ```javascript // Vue Component Example export default { data() { return { treeData: [] // 后端返回的JSON数组 }; }, methods: { loadTreeStructure(responseBody){ this.treeData = responseBody.map(item => ({ ...item, label: item.type === 'DEPT' ? item.deptName : `${item.userName}(${item.userId})`, children: Array.isArray(item.children)? [...item.children].map(child=>({...child})):[] })); } } }; ``` 以上就是关于使用Java技术栈搭建企业内部管理系统里涉及到的部门架构图的相关知识点介绍[^3]. ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值