java递归处理单位人员组织机构树方式
作者：@假装
这篇文章主要介绍了java递归处理单位人员组织机构树方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
什么是递归?
在说递归之前先说说栈（Stack）是什么？
一、栈（Stack）实现了一个后进先出（LIFO）的数据结构。你可以把栈理解为对象的垂直分布的栈，当你添加一个新元素时，就将新元素放在其他元素的顶部。
二、当你从栈中取元素的时候，就从栈顶取一个元素。换句话说，最后进栈的元素最先被取出，而递归算法就是利用了栈的线性结构实现的。
一、递归算法是一种直接或间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解，还可以可以把复杂的事情变得简单。
二、递归算法是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数（或过程）来表示问题的解。一个过程(或函数)直接或间接调用自己本身，这种过程(或函数)叫递归过程(或函数)。
三、递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法。递归其实就是在栈内存中不断的加载同一个函数。
什么时候用递归呢?
当一个功能被重复使用，而每一次使用该功能时的参数不确定，都由上次的功能元素结果来确定。
递归的注意事项!
一、必须有可最终达到的终止条件，否则程序将陷入无穷循环出现栈内2.存溢出错误（StackOverflowError）；
二、子问题在规模上比原问题小，或更接近终止条件；
三、子问题可通过再次递归调用求解或因满足终止条件而直接求解；
四、子问题的解应能组合为整个问题的解。
第一步首先封装组织部门数据
public static List<Map<String, Object>> parseTree(List<Map<String, Object>> list) {
List<Map<String, Object>> deptTreeList = new ArrayList<Map<String, Object>>(); // 拼装好的deptTreeList
Map<String, Object> f_idMap = new HashMap<String, Object>();
for (int i = 0, l = list.size(); i < l; i++) {
f_idMap.put(String.valueOf(list.get(i).get("F_ID")), list.get(i));
}
for (int i = 0, l = list.size(); i < l; i++) {
Map<String, Object> map = list.get(i);
//f_idMap存储的均为F_ID为key的键值对，如果以F_PID为key可以取出对象，则表明该元素是父级元素
if(f_idMap.get(map.get("F_PID")) != null && (map.get("F_ID") != map.get("F_PID"))){
//给当前这个父级map对象中添加key为deptList的ArrayList
if ((f_idMap.get(map.get("F_PID")) != null) && ((Map<String, Object>) f_idMap.get(map.get("F_PID"))).get("deptList") == null) {
( (Map<String,Object>) f_idMap.get(map.get("F_PID")) ).put("deptList", new ArrayList<Map<String, Object>>());
}
Map<String, Object> tmap = (Map<String, Object>) f_idMap.get(map.get("F_PID"));
ArrayList<Map<String, Object>> tArrayList = (ArrayList<Map<String, Object>>) tmap.get("deptList");
tArrayList.add(list.get(i));
//处理没有父节点
} else {
deptTreeList.add(list.get(i));
}
}
return deptTreeList;
}第二步写Controller调用
如果不理解就多debug几次看程序是如何执行的。
@Controller
@RequestMapping("/dept")
public class DeptTreeController {
//TODO 获取带人员组织部门树形结构
@PostMapping("/getTreeDeptUser")
public XmlServiceResult getTreeDeptUser() {
XmlServiceResult result = new XmlServiceResult();
List<Map<String, Object>> treeDeptList = new ArrayList();
try (XmlServiceContext context = new XmlServiceContext()) {
//获取单位集合（这个数据就是数据库查出来的，框架不同换成自己数据源就好）
List deptList = DataUtil.getDataList(context, "sys_dept/getDeptList", "list");
//拼装单位树形结构
treeDeptList = DataUtil.parseTree(deptList);
//获取用户集合（这个数据就是数据库查出来的，框架不同换成自己数据源就好）
List userList = DataUtil.getDataList(context, "sys_user/getUserList", "userList");
// 将单位树和用户集合调用tree方法进行递归拼装
tree(treeDeptList, userList);
result.getData().put("deptList", treeDeptList);
}
return result;
}
/*递归遍历组织机构，判断id相同填入数据*/
public void tree(List<Map<String, Object>> deptListTree, List<Map<String, Object>> userList) {
for (int i = 0; i < deptListTree.size(); i++) {
Map <String,Object> deptMap = deptListTree.get(i);
if (!CollectionUtils.isEmpty((List) deptMap.get("deptList"))) {
List<Map<String, Object>> deptChildren = (List<Map<String, Object>>) deptMap.get("deptList");
// 封装有子节点单位的数据
List users =new ArrayList();
for (Map userMap : userList) {
if (deptMap.get("SID").equals(userMap.get("R_DEPT"))) { // 单位id(SID)和用户表中的单位id(R_DEPT)对应上则拼装
users.add(userMap);
}
}
deptListTree.get(i).put("userList",users);
tree(deptChildren, userList); // 如果能够拿到单位集合说明下级还有单位则递归下级单位list
} else {
// 封装没有子节点单位数据
List users =new ArrayList();
for (Map userMap : userList) {
if (deptMap.get("SID").equals(userMap.get("R_DEPT"))) {
users.add(userMap);
}
}
deptListTree.get(i).put("userList",users);
}
}
}
}第三步打开postman测试一下成果
下面总结一下递归的优缺点
递归好处：
- 代码更简洁清晰，可读性更好
- 递归可读性好这一点，对于初学者可能会反对。实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。但是不可否认递归的代码更简洁。
- 一般来说，一个人可能很容易的写出前中后序的二叉树遍历的递归算法，要写出相应的非递归算法就比较考验水平了，恐怕至少一半的人搞不定。所以说递归代码更简洁明了。
递归坏处：
- 由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。
- 而且，如果递归深度太大，可能系统撑不住，所以在递归之前要考虑数据层级深度否则就栈内存溢出（StackOverflowError）。
最后
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。