扁平化部门结构获取上级、下级部门，转换成树形结构

最新推荐文章于 2022-04-20 10:14:00 发布
最新推荐文章于 2022-04-20 10:14:00 发布
阅读量1.3k 收藏 2
点赞数
分类专栏： JAVA 实用功能 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/java_t_t/article/details/112324082
版权

概要：

比如企业微信API中获取部门列表的接口（https://work.weixin.qq.com/api/doc/90000/90135/90208），该接口返回的部门列表中，每个部门有一个字段关联其上级部门，很多时候需要根据返回的列表获取某个部门的所有上级部门、子部门，以及转换成树形结构。

 

代码：

部门实体类：

package com.example.study.entity;

import lombok.Data;

/**
 * 部门实体类
 */
@Data
public class DepartmentEntity {
    /**
     * 部门id
     */
    private Integer id;
    /**
     * 部门名称
     */
    private String name;
    /**
     * 上级部门id
     */
    private Integer parentId;
}

部门Vo类：

package com.example.study.vo;

import com.example.study.entity.DepartmentEntity;
import lombok.Data;
import lombok.NoArgsConstructor;

import java.util.Objects;
import java.util.Set;

/**
 * 部门Vo类
 * 由于部门树一般只存在于给前端展示的Vo中，所以将子部门集合放在Vo中
 */
@Data
@NoArgsConstructor
public class DepartmentVo extends DepartmentEntity {
    /**
     * 子部门集合
     */
    private Set<DepartmentVo> childDepartments;

    public DepartmentVo(DepartmentEntity entity) {
        super.setId(entity.getId());
        super.setName(entity.getName());
        super.setParentId(entity.getParentId());
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        if (!super.equals(o)) return false;
        DepartmentVo that = (DepartmentVo) o;
        return Objects.equals(childDepartments, that.childDepartments);
    }

    @Override
    public int hashCode() {
        return Objects.hash(super.hashCode(), childDepartments);
    }
}

Util类：

package com.example.study.util;

import com.example.study.entity.DepartmentEntity;
import com.example.study.entity.DepartmentVo;
import lombok.extern.slf4j.Slf4j;

import java.util.*;
import java.util.function.Function;
import java.util.stream.Collectors;

/**
 * 部门常用方法
 * 所有方法均未作入参校验，使用时请根据实际情况加上入参校验
 */
@Slf4j
public class DepartmentUtil {
    /**
     * 获取最上层部门
     *
     * @param departments 部门列表
     * @return 最上层部门
     */
    public static DepartmentEntity getTopDepartment(List<DepartmentEntity> departments) {
        if (departments == null || departments.size() == 0) {
            throw new RuntimeException("未获取到最上层部门！");
        }
        Set<Integer> departmentIdSet = departments.stream().map(o -> o.getId()).collect(Collectors.toSet());
        for (DepartmentEntity department : departments) {
            if (!departmentIdSet.contains(department.getParentId())) {
                return department;
            }
        }
        log.error("未获取到最上层部门！");
        throw new RuntimeException("未获取到最上层部门！");
    }

    /**
     * 获取所有上级部门
     *
     * @param departments       部门列表
     * @param currentDepartment 当前部门
     * @return 当前部门的所有上级部门列表
     */
    public static Set<DepartmentEntity> getParentDepartments(List<DepartmentEntity> departments, DepartmentEntity currentDepartment) {
        Set<DepartmentEntity> parentDepartmentSet = new HashSet<>();
        if (departments == null || departments.size() == 0 || currentDepartment == null) {
            // 当前部门为空时，认为当前部门为最上层部门
            return parentDepartmentSet;
        }
        DepartmentEntity topDepartment = getTopDepartment(departments);
        Map<Integer, DepartmentEntity> idDepartmentMap = departments.stream().collect(Collectors.toMap(DepartmentEntity::getId, Function.identity()));
        DepartmentEntity parentDepartment = idDepartmentMap.get(currentDepartment.getParentId());
        while (parentDepartment != null) {
            parentDepartmentSet.add(parentDepartment);
            if (parentDepartment.getId().equals(topDepartment.getId())) {
                break;
            }
            parentDepartment = idDepartmentMap.get(parentDepartment.getParentId());
        }
        return parentDepartmentSet;
    }


    /**
     * 获取所有下级部门
     *
     * @param departments       部门列表
     * @param currentDepartment 当前部门
     * @return 当前部门的所有下级部门列表
     */
    public static Set<DepartmentEntity> getChildDepartments(List<DepartmentEntity> departments, DepartmentEntity currentDepartment) {
        Set<DepartmentEntity> childDepartmentSet = new HashSet<>();
        if (departments == null || departments.size() == 0) {
            return childDepartmentSet;
        }
        if (currentDepartment == null) {
            // 当前部门为空时，认为当前部门为最上层部门
            childDepartmentSet.addAll(departments);
            return childDepartmentSet;
        }

        Map<Integer, Set<DepartmentEntity>> parentChildMap = getParentChildMap(departments);
        doGetChildDepartments(parentChildMap, currentDepartment, childDepartmentSet);
        return childDepartmentSet;
    }

    /**
     * 获取父部门id -> 子部门 Map
     *
     * @param departments 部门列表
     * @return 部门id -> 子部门 Map
     */
    private static Map<Integer, Set<DepartmentEntity>> getParentChildMap(List<DepartmentEntity> departments) {
        Map<Integer, Set<DepartmentEntity>> parentChildMap = new HashMap<>();
        for (DepartmentEntity department : departments) {
            Set<DepartmentEntity> childDepartmentSet = parentChildMap.get(department.getParentId());
            if (childDepartmentSet == null) {
                childDepartmentSet = new HashSet<>();
                childDepartmentSet.add(department);
                parentChildMap.put(department.getParentId(), childDepartmentSet);
            } else {
                childDepartmentSet.add(department);
            }
        }
        return parentChildMap;
    }

    /**
     * 递归获取当前部门的所有子部门
     *
     * @param parentChildMap     部门id -> 子部门 Map
     * @param currentDepartment  当前部门
     * @param childDepartmentSet 子部门Set
     */
    private static void doGetChildDepartments(Map<Integer, Set<DepartmentEntity>> parentChildMap, DepartmentEntity currentDepartment, Set<DepartmentEntity> childDepartmentSet) {
        Set<DepartmentEntity> childSet = parentChildMap.get(currentDepartment.getId());
        if (childSet != null) {
            childDepartmentSet.addAll(childSet);
            for (DepartmentEntity child : childSet) {
                doGetChildDepartments(parentChildMap, child, childDepartmentSet);
            }
        }
    }

    /**
     * 获取部门树
     *
     * @param departments 部门列表
     * @return 部门树
     */
    public static DepartmentVo getDepartmentTree(List<DepartmentEntity> departments) {
        if (departments == null || departments.size() == 0) {
            return new DepartmentVo();
        }
        Map<Integer, Set<DepartmentEntity>> parentChildMap = getParentChildMap(departments);
        DepartmentEntity topDepartment = getTopDepartment(departments);
        DepartmentVo rootNode = new DepartmentVo(topDepartment);
        doGetDepartmentTree(parentChildMap, rootNode);
        return rootNode;
    }


    /**
     * 递归设置所有子部门的子部门
     *
     * @param parentChildMap 部门id -> 子部门 Map
     * @param rootNode       根部门（对最外一层递归，根部门即为最上层部门）
     */
    private static void doGetDepartmentTree(Map<Integer, Set<DepartmentEntity>> parentChildMap, DepartmentVo rootNode) {
        Set<DepartmentEntity> childSet = parentChildMap.get(rootNode.getId());
        Set<DepartmentVo> childVoSet = new HashSet<>();
        if (childSet != null) {
            childSet.forEach(o -> childVoSet.add(new DepartmentVo(o)));
            rootNode.setChildDepartments(childVoSet);
            for (DepartmentVo childVo : childVoSet) {
                doGetDepartmentTree(parentChildMap, childVo);
            }
        } else {
            rootNode.setChildDepartments(childVoSet);
        }
    }


    /**
     * 获取部门集合
     *
     * @param rootNode 根部门
     * @return 部门集合
     */
    public static Set<DepartmentEntity> getDepartmentSet(DepartmentVo rootNode) {
        Set<DepartmentEntity> set = new HashSet<>();
        if (rootNode == null) {
            return set;
        }
        doGetDepartmentSet(set, rootNode);
        return set;
    }


    /**
     * 深度遍历所有部门
     *
     * @param set      部门set
     * @param rootNode 根部门
     */
    private static void doGetDepartmentSet(Set<DepartmentEntity> set, DepartmentVo rootNode) {
        if (rootNode != null) {
            set.add(new DepartmentVo(rootNode));
            for (DepartmentVo childDepartment : rootNode.getChildDepartments()) {
                doGetDepartmentSet(set, childDepartment);
            }
        }
    }
}

测试类：

package com.example.study.common;

import com.alibaba.fastjson.JSON;
import com.alibaba.fastjson.JSONArray;
import com.alibaba.fastjson.JSONObject;
import com.example.study.entity.DepartmentEntity;
import com.example.study.entity.DepartmentVo;
import com.example.study.util.DepartmentUtil;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.Set;

public class DepartmentTest {
    public static void main(String[] args) {
        String departmentsStr = "[ { \"id\": 0, \"name\": \"部门0（根部门）\", \"parentId\": -1 }, { \"id\": 1, \"name\": \"部门1\", \"parentId\": 0 }, { \"id\": 2, \"name\": \"部门2\", \"parentId\": 0 }, { \"id\": 3, \"name\": \"部门3\", \"parentId\": 0 }, { \"id\": 4, \"name\": \"部门4\", \"parentId\": 2 }, { \"id\": 5, \"name\": \"部门5\", \"parentId\": 2 }, { \"id\": 6, \"name\": \"部门6\", \"parentId\": 3 }, { \"id\": 7, \"name\": \"部门7\", \"parentId\": 3 }, { \"id\": 8, \"name\": \"部门8\", \"parentId\": 6 }, { \"id\": 9, \"name\": \"部门9\", \"parentId\": 7 }, { \"id\": 10, \"name\": \"部门10\", \"parentId\": 9 }, { \"id\": 11, \"name\": \"部门11\", \"parentId\": 9 } ]";
        List<DepartmentEntity> departments = JSONArray.parseArray(departmentsStr, DepartmentEntity.class);
        System.out.println("all:" + JSON.toJSONString(departments));
        DepartmentEntity topDepartment = DepartmentUtil.getTopDepartment(departments);
        System.out.println("top:" + JSON.toJSONString(topDepartment));
        Integer index = new Random().nextInt(departments.size());
        DepartmentEntity currentDepartment = departments.get(index);
        System.out.println("current:" + JSON.toJSONString(currentDepartment));
        Set<DepartmentEntity> parentDepartments = DepartmentUtil.getParentDepartments(departments, currentDepartment);
        System.out.println("parents:" + JSON.toJSONString(parentDepartments));
        Set<DepartmentEntity> childDepartments = DepartmentUtil.getChildDepartments(departments, currentDepartment);
        System.out.println("child:" + JSON.toJSONString(childDepartments));
        DepartmentVo departmentTree = DepartmentUtil.getDepartmentTree(departments);
        String treeStr = JSON.toJSONString(departmentTree);
        System.out.println("tree:" + treeStr);
        System.out.println("all:" + JSON.toJSONString(departments));
        DepartmentVo departmentVo = JSONObject.parseObject(treeStr, DepartmentVo.class);
        Set<DepartmentEntity> departmentSet = DepartmentUtil.getDepartmentSet(departmentVo);
        System.out.println("set:" + JSON.toJSONString(departmentSet));
        List<DepartmentEntity> nList = new ArrayList<>(departmentSet);
        DepartmentEntity nTopDepartment = DepartmentUtil.getTopDepartment(nList);
        System.out.println("new Top:" + JSON.toJSONString(nTopDepartment));
        DepartmentVo nDepartmentTree = DepartmentUtil.getDepartmentTree(nList);
        System.out.println("new Tree:" + JSON.toJSONString(nDepartmentTree));
        System.out.println("all:" + JSON.toJSONString(departments));
    }
}

测试结果：

C:\software\Java\jdk1.8.0_261\bin\java.exe "-javaagent:C:\software\JetBrains\IntelliJ IDEA 2019.2.4\lib\idea_rt.jar=51715:C:\software\JetBrains\IntelliJ IDEA 2019.2.4\bin" -Dfile.encoding=UTF-8 -classpath C:\software\Java\jdk1.8.0_261\jre\lib\charsets.jar;C:\software\Java\jdk1.8.0_261\jre\lib\deploy.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\access-bridge-64.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\cldrdata.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\dnsns.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\jaccess.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\jfxrt.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\localedata.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\nashorn.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\sunec.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\sunjce_provider.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\sunmscapi.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\sunpkcs11.jar;C:\software\Java\jdk1.8.0_261\jre\lib\ext\zipfs.jar;C:\software\Java\jdk1.8.0_261\jre\lib\javaws.jar;C:\software\Java\jdk1.8.0_261\jre\lib\jce.jar;C:\software\Java\jdk1.8.0_261\jre\lib\jfr.jar;C:\software\Java\jdk1.8.0_261\jre\lib\jfxswt.jar;C:\software\Java\jdk1.8.0_261\jre\lib\jsse.jar;C:\software\Java\jdk1.8.0_261\jre\lib\management-agent.jar;C:\software\Java\jdk1.8.0_261\jre\lib\plugin.jar;C:\software\Java\jdk1.8.0_261\jre\lib\resources.jar;C:\software\Java\jdk1.8.0_261\jre\lib\rt.jar;D:\studyCode\study\target\classes;C:\software\apache-maven-3.6.3\repo\com\squareup\okhttp3\okhttp\3.11.0\okhttp-3.11.0.jar;C:\software\apache-maven-3.6.3\repo\com\squareup\okio\okio\1.14.0\okio-1.14.0.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\boot\spring-boot-starter-validation\2.4.0\spring-boot-starter-validation-2.4.0.jar;C:\software\apache-maven-3.6.3\repo\org\glassfish\jakarta.el\3.0.3\jakarta.el-3.0.3.jar;C:\software\apache-maven-3.6.3\repo\org\hibernate\validator\hibernate-validator\6.1.6.Final\hibernate-validator-6.1.6.Final.jar;C:\software\apache-maven-3.6.3\repo\jakarta\validation\jakarta.validation-api\2.0.2\jakarta.validation-api-2.0.2.jar;C:\software\apache-maven-3.6.3\repo\org\jboss\logging\jboss-logging\3.4.1.Final\jboss-logging-3.4.1.Final.jar;C:\software\apache-maven-3.6.3\repo\com\fasterxml\classmate\1.5.1\classmate-1.5.1.jar;C:\software\apache-maven-3.6.3\repo\org\aspectj\aspectjweaver\1.9.6\aspectjweaver-1.9.6.jar;C:\software\apache-maven-3.6.3\repo\org\apache\commons\commons-lang3\3.4\commons-lang3-3.4.jar;C:\software\apache-maven-3.6.3\repo\redis\clients\jedis\3.0.0\jedis-3.0.0.jar;C:\software\apache-maven-3.6.3\repo\org\slf4j\slf4j-api\1.7.30\slf4j-api-1.7.30.jar;C:\software\apache-maven-3.6.3\repo\org\apache\commons\commons-pool2\2.9.0\commons-pool2-2.9.0.jar;C:\software\apache-maven-3.6.3\repo\org\apache\rocketmq\rocketmq-client\4.7.1\rocketmq-client-4.7.1.jar;C:\software\apache-maven-3.6.3\repo\org\apache\rocketmq\rocketmq-common\4.7.1\rocketmq-common-4.7.1.jar;C:\software\apache-maven-3.6.3\repo\org\apache\rocketmq\rocketmq-remoting\4.7.1\rocketmq-remoting-4.7.1.jar;C:\software\apache-maven-3.6.3\repo\com\alibaba\fastjson\1.2.69\fastjson-1.2.69.jar;C:\software\apache-maven-3.6.3\repo\io\netty\netty-all\4.1.54.Final\netty-all-4.1.54.Final.jar;C:\software\apache-maven-3.6.3\repo\org\apache\rocketmq\rocketmq-logging\4.7.1\rocketmq-logging-4.7.1.jar;C:\software\apache-maven-3.6.3\repo\io\netty\netty-tcnative-boringssl-static\2.0.34.Final\netty-tcnative-boringssl-static-2.0.34.Final.jar;C:\software\apache-maven-3.6.3\repo\commons-validator\commons-validator\1.6\commons-validator-1.6.jar;C:\software\apache-maven-3.6.3\repo\commons-beanutils\commons-beanutils\1.9.2\commons-beanutils-1.9.2.jar;C:\software\apache-maven-3.6.3\repo\commons-digester\commons-digester\1.8.1\commons-digester-1.8.1.jar;C:\software\apache-maven-3.6.3\repo\commons-logging\commons-logging\1.2\commons-logging-1.2.jar;C:\software\apache-maven-3.6.3\repo\commons-collections\commons-collections\3.2.2\commons-collections-3.2.2.jar;C:\software\apache-maven-3.6.3\repo\org\projectlombok\lombok\1.18.16\lombok-1.18.16.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\boot\spring-boot-starter\2.4.0\spring-boot-starter-2.4.0.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\boot\spring-boot\2.4.0\spring-boot-2.4.0.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\spring-context\5.3.1\spring-context-5.3.1.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\boot\spring-boot-autoconfigure\2.4.0\spring-boot-autoconfigure-2.4.0.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\boot\spring-boot-starter-logging\2.4.0\spring-boot-starter-logging-2.4.0.jar;C:\software\apache-maven-3.6.3\repo\ch\qos\logback\logback-classic\1.2.3\logback-classic-1.2.3.jar;C:\software\apache-maven-3.6.3\repo\ch\qos\logback\logback-core\1.2.3\logback-core-1.2.3.jar;C:\software\apache-maven-3.6.3\repo\org\apache\logging\log4j\log4j-to-slf4j\2.13.3\log4j-to-slf4j-2.13.3.jar;C:\software\apache-maven-3.6.3\repo\org\apache\logging\log4j\log4j-api\2.13.3\log4j-api-2.13.3.jar;C:\software\apache-maven-3.6.3\repo\org\slf4j\jul-to-slf4j\1.7.30\jul-to-slf4j-1.7.30.jar;C:\software\apache-maven-3.6.3\repo\jakarta\annotation\jakarta.annotation-api\1.3.5\jakarta.annotation-api-1.3.5.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\spring-core\5.3.1\spring-core-5.3.1.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\spring-jcl\5.3.1\spring-jcl-5.3.1.jar;C:\software\apache-maven-3.6.3\repo\org\yaml\snakeyaml\1.27\snakeyaml-1.27.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\boot\spring-boot-starter-web\2.4.0\spring-boot-starter-web-2.4.0.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\boot\spring-boot-starter-json\2.4.0\spring-boot-starter-json-2.4.0.jar;C:\software\apache-maven-3.6.3\repo\com\fasterxml\jackson\core\jackson-databind\2.11.3\jackson-databind-2.11.3.jar;C:\software\apache-maven-3.6.3\repo\com\fasterxml\jackson\core\jackson-annotations\2.11.3\jackson-annotations-2.11.3.jar;C:\software\apache-maven-3.6.3\repo\com\fasterxml\jackson\core\jackson-core\2.11.3\jackson-core-2.11.3.jar;C:\software\apache-maven-3.6.3\repo\com\fasterxml\jackson\datatype\jackson-datatype-jdk8\2.11.3\jackson-datatype-jdk8-2.11.3.jar;C:\software\apache-maven-3.6.3\repo\com\fasterxml\jackson\datatype\jackson-datatype-jsr310\2.11.3\jackson-datatype-jsr310-2.11.3.jar;C:\software\apache-maven-3.6.3\repo\com\fasterxml\jackson\module\jackson-module-parameter-names\2.11.3\jackson-module-parameter-names-2.11.3.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\boot\spring-boot-starter-tomcat\2.4.0\spring-boot-starter-tomcat-2.4.0.jar;C:\software\apache-maven-3.6.3\repo\org\apache\tomcat\embed\tomcat-embed-core\9.0.39\tomcat-embed-core-9.0.39.jar;C:\software\apache-maven-3.6.3\repo\org\apache\tomcat\embed\tomcat-embed-websocket\9.0.39\tomcat-embed-websocket-9.0.39.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\spring-web\5.3.1\spring-web-5.3.1.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\spring-beans\5.3.1\spring-beans-5.3.1.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\spring-webmvc\5.3.1\spring-webmvc-5.3.1.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\spring-aop\5.3.1\spring-aop-5.3.1.jar;C:\software\apache-maven-3.6.3\repo\org\springframework\spring-expression\5.3.1\spring-expression-5.3.1.jar com.example.study.common.DepartmentTest
all:[{"id":0,"name":"部门0（根部门）","parentId":-1},{"id":1,"name":"部门1","parentId":0},{"id":2,"name":"部门2","parentId":0},{"id":3,"name":"部门3","parentId":0},{"id":4,"name":"部门4","parentId":2},{"id":5,"name":"部门5","parentId":2},{"id":6,"name":"部门6","parentId":3},{"id":7,"name":"部门7","parentId":3},{"id":8,"name":"部门8","parentId":6},{"id":9,"name":"部门9","parentId":7},{"id":10,"name":"部门10","parentId":9},{"id":11,"name":"部门11","parentId":9}]
top:{"id":0,"name":"部门0（根部门）","parentId":-1}
current:{"id":5,"name":"部门5","parentId":2}
parents:[{"id":2,"name":"部门2","parentId":0},{"id":0,"name":"部门0（根部门）","parentId":-1}]
child:[]
tree:{"childDepartments":[{"childDepartments":[],"id":1,"name":"部门1","parentId":0},{"childDepartments":[{"childDepartments":[{"childDepartments":[{"childDepartments":[],"id":10,"name":"部门10","parentId":9},{"childDepartments":[],"id":11,"name":"部门11","parentId":9}],"id":9,"name":"部门9","parentId":7}],"id":7,"name":"部门7","parentId":3},{"childDepartments":[{"childDepartments":[],"id":8,"name":"部门8","parentId":6}],"id":6,"name":"部门6","parentId":3}],"id":3,"name":"部门3","parentId":0},{"childDepartments":[{"childDepartments":[],"id":4,"name":"部门4","parentId":2},{"childDepartments":[],"id":5,"name":"部门5","parentId":2}],"id":2,"name":"部门2","parentId":0}],"id":0,"name":"部门0（根部门）","parentId":-1}
all:[{"id":0,"name":"部门0（根部门）","parentId":-1},{"id":1,"name":"部门1","parentId":0},{"id":2,"name":"部门2","parentId":0},{"id":3,"name":"部门3","parentId":0},{"id":4,"name":"部门4","parentId":2},{"id":5,"name":"部门5","parentId":2},{"id":6,"name":"部门6","parentId":3},{"id":7,"name":"部门7","parentId":3},{"id":8,"name":"部门8","parentId":6},{"id":9,"name":"部门9","parentId":7},{"id":10,"name":"部门10","parentId":9},{"id":11,"name":"部门11","parentId":9}]
set:[{"id":1,"name":"部门1","parentId":0},{"id":9,"name":"部门9","parentId":7},{"id":3,"name":"部门3","parentId":0},{"id":10,"name":"部门10","parentId":9},{"id":7,"name":"部门7","parentId":3},{"id":4,"name":"部门4","parentId":2},{"id":0,"name":"部门0（根部门）","parentId":-1},{"id":8,"name":"部门8","parentId":6},{"id":2,"name":"部门2","parentId":0},{"id":6,"name":"部门6","parentId":3},{"id":5,"name":"部门5","parentId":2},{"id":11,"name":"部门11","parentId":9}]
new Top:{"id":0,"name":"部门0（根部门）","parentId":-1}
new Tree:{"childDepartments":[{"childDepartments":[],"id":1,"name":"部门1","parentId":0},{"childDepartments":[{"childDepartments":[{"childDepartments":[{"childDepartments":[],"id":10,"name":"部门10","parentId":9},{"childDepartments":[],"id":11,"name":"部门11","parentId":9}],"id":9,"name":"部门9","parentId":7}],"id":7,"name":"部门7","parentId":3},{"childDepartments":[{"childDepartments":[],"id":8,"name":"部门8","parentId":6}],"id":6,"name":"部门6","parentId":3}],"id":3,"name":"部门3","parentId":0},{"childDepartments":[{"childDepartments":[],"id":4,"name":"部门4","parentId":2},{"childDepartments":[],"id":5,"name":"部门5","parentId":2}],"id":2,"name":"部门2","parentId":0}],"id":0,"name":"部门0（根部门）","parentId":-1}
all:[{"id":0,"name":"部门0（根部门）","parentId":-1},{"id":1,"name":"部门1","parentId":0},{"id":2,"name":"部门2","parentId":0},{"id":3,"name":"部门3","parentId":0},{"id":4,"name":"部门4","parentId":2},{"id":5,"name":"部门5","parentId":2},{"id":6,"name":"部门6","parentId":3},{"id":7,"name":"部门7","parentId":3},{"id":8,"name":"部门8","parentId":6},{"id":9,"name":"部门9","parentId":7},{"id":10,"name":"部门10","parentId":9},{"id":11,"name":"部门11","parentId":9}]

Process finished with exit code 0

 

 

树形结构数据还原成普通list,根据父类id获得所有子孙后代id集合方法实现
洛阳泰山的博客
06-04 2379
说明 代码是自己项目中的部分代码，对于小白可能不太友好，容易看不太懂，代码其实不是很重要，重要的是设计思路，比如我们做的java三大排序算法的时候，和打印菱形、五角星图案时候，只要自己明白的了设计思路，代码写起来就容易多了。 下面代码实现的思路还是，通过不断循环自身的方法，知道下级没有数据或者为null时，结局遍历循环。 树形结构数据中，根据父类id获取子孙后代id集合和 树形结构数据还原成普通list集合方法 /** * *获得下级子类id集合 ...
前端扁平化数据转树形数据_一种前端大数据树形结构展示方法与流程
weixin_32441957的博客
01-14 1247
本发明属于计算机技术领域，特别是涉及一种前端大数据树形结构展示方法。背景技术：随着信息化技术的发展，各种信息化的web应用系统越来越多。用树形结构展现数据在web应用中有着很广泛的应用，如用于显示带有上下级关系的组织结构和用户关系、用于显示层级的菜单等等。树形结构能最直观地呈现出数据间的父子关系。树形结构最基本的单元是节点，一个常见的树形结构包括根节点、分支节点和叶子节点。在客户端应用程序中一般通...
递归构造AD组织结构（Organizational Unit）的树形结构
shrenk的专栏
02-06 4650
我们知道，在AD中可以创建组织结构（Organizational Unit，以下称OU）， 在OU中可以管理AD的组和用户。有时候需要向用户展示组织的树形结构，这里是一个常用的办法，就是使用递归的方式，从AD的根节点开始，递归查找子节点，然后构造一棵OU树。 操作AD，首先需要引用这两个程序集： using System.DirectoryServices; using System.Dire
java 通用扁平数据转换成树形结构
bug猫的博客
09-11 6394
大家好，我是入错行的bug猫。（http://blog.csdn.net/qq_41399429，谢绝转载） 所谓树形结构，就是上级节点中，包含若干子节点，然后子节点中又包含其子节点，一般是没有层级次数限制。 数据库中又是按扁平结构存储的，因此在使用的时候，必须转换成树数据结构才行！ 部门树、权限树、菜单树，好麻烦哦！一不小心就递归死循环了 (ಡωಡ) 形成树最少的条件： + 节点...
在springboot项目中如何根据部门ID查询其上下级所有数据，生成树形结构的数据
wzwsq的博客
07-01 7165
mysql数据库的部门表结构： 需求：将部门的树形结构数据已JSON形式返回给前端 解决思路： 1、先获取当前部门的所有父级节点， 2、再获取当前部门的所有子节点， 3、查询组合（父级节点、当前节点、子节点组合起来）后的节点数据 4、在java中进行遍历生成树形菜单 具体操作如下： 1、部门的实体VO @Data public class DepartmentVO { private int id; //部门ID private.
java 嵌套 map_多层嵌套map对象转扁平化map
weixin_35928736的博客
02-20 2103
将深度嵌套的map对象转换为扁平化的map对象输出。import org.apache.commons.lang3.StringUtils;import java.util.HashMap;import java.util.Map;import java.util.Set;/*** @author 李锋镝* @date Create at 14:12 2019/7/24*/public class...
获取部门及其子部门树
Clear灬Love的博客
01-18 299
获取部门及其子部门树，返回map结构 public R getDepOrgWithChildrenTreeMap() { SysUserEntity employee=getUser(); List<DepNode> depNodes=new ArrayList<>(); if(StringUtils.isNotBlank(employee.getDepOrg())){ //查询父级 DepNod
js代码-数组根据pid转为树形结构的数组
07-16
本案例中的"js代码-数组根据pid转为树形结构的数组"涉及到的就是将一个基于父级ID（PID）的扁平化数组转换为树形结构的数组。这种转换在构建组织结构、文件系统或者菜单导航等场景中非常常见。 首先，我们来理解...
js树结构操作（parentId转children，扁平化，递归父节点）
weixin_46037781的博客
03-01 1979
一、方法 parentId转children function createArr(data, arr, id) { // parentId转children const filtersList = arr.filter(e => e.parentId === id); data.children = filtersList; data.children = data.children.map(e => { e = createArr(e, arr, e.id);
【JS数组转树形结构秘籍】：揭秘高效转换技巧
数组转树形结构的过程本质上是将扁平化的数据组织成具有层级关系的结构，这样的转换在处理具有层级关系的数据如菜单、部门组织结构等场景中尤为重要。在这一章中，我们将简要介绍数组转树形结构的背景意义、应用场景...
将部门扁平数据转换为树形结构
zhang-JS的博客
05-07 512
有时候后端给我们的接口文档,有的数据是没有帮我们处理过的,所以我们前端要自行处理一些后端未处理的数据, 比如: 树形结构的数据 将数组数据转化成树形结构 // 独立封装树形数据转换方法 export function listToTreeData(list, pid) { // 1.遍历列表的所有元素 list.forEach(item => { // 2.顶级部门不管,只找属于别人子部门的元素 if (item.pid !== pid) { // 3.找到父部门
通过递归遍历子部门获取部门号--企业微信接口获取json格式部门列表
qq_40505914的博客
07-02 632
import com.alibaba.fastjson.JSONArray; import com.alibaba.fastjson.JSONObject; import lombok.Data; import java.io.*; import java.util.ArrayList; import java.util.List; public class readTxt { public static void main(String[] args) throws IOException .
java 分级显示_上级部门与下级部门的分类显示
weixin_34260100的博客
02-27 853
主要用到递归的思想实现分类显示，此处为显示所用到的方法，封装到departmentUtil类中：package com.dh.oa.util;import java.util.ArrayList;import java.util.Collection;import java.util.List;import com.dh.oa.domain.Department;public class DepU...
扁平数据结构转Tree & Tree数据扁平化
zluz_的博客
04-20 1973
扁平数据结构转Tree
将扁平化数据处理为树形层级数据
weixin_43328878的博客
04-17 300
【代码】将扁平化数据处理为树形层级数据。
web前端数组处理之扁平化数组
xiaoxijinger的博客
04-08 756
在进行前端开发的时候避免不了会遇到很多数组的情况，其中不乏会存在数组套数组或者需要合并数组的情况。今天小千就来给大家介绍一下如何将数组扁平化处理。 数组扁平化概念：用于将嵌套多层的数组“拉平”，变成一维的数组 方法一：通过concat将二维数组转化为一维数组 原理：通过将扩展运算符，将数组内部展开，并通过concat连接两个字符串的方式返回一个新的数组。 方法二：使用数组方法join和字符串方法split进行数组扁平化 原理：通过join方法将数组转化为以点隔开的字符串，在使用split把转化的字符串转化
java N级 级联
ahty的专栏
08-09 1991
继上一次的递归菜单排序，这次又进行改进极大的降低了算法复杂度，基本上最低，以及完美兼容各种N级联体各种类。实现方式也更加简单。 不再使用递归策略！！！这次算法很精妙，可能使某些人怀疑人生。 两个条件： 1.入参是完全平铺的形式，在一个list中。 2.实现类实现接口Cascadable 看代码： ==============================我是分割线====...
Java 递归查询部门树形结构数据
热门推荐
祖哥的博客
05-21 3万+
说明：在开发中，我们经常使用树形结构来展示菜单选项，如图： 那么我们在后端怎么去实现这样的一个功能呢？ 1、数据库表：department 2、编写sql映射语句 <select id="selectDepartmentTrees" resultType="com.welb.entity.Department"> select * from department ...
编写一个java类，用来表示出部队中 军 师 旅 团这种树状数据结构，使上级能检索到下级，下级也能检索到上级
qq_43614498的博客
07-12 1691
一 TreeLeader方法： 1.1首先把传过来的list 集合遍历 1.2 根据遍历创建一个leader对象 用来接收各级leader对象的name 值 1.3 把这个对象添加到之前new 的ArrayList集合中 1.4 再获取到当前对象的children的值 再调用本身 1.5 当前leader 对象没有子成员时 不满足当前方法参数所需要的条件 递归就会停止 public class TreeViewPractice { /** * 练习一：打印所有顶层部门及其子孙部门的信息（名称） 提示：假
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值