java递归处理单位人员组织机构树方式

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
@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);
            }
        }
    }
}