java 利用递归，list，map实现树形结构，根据节点找到父节点，根据节点找到子节点_java子节点递归到父节点_柠澈！的博客

4.代码实现

public List<OrganizationVo> getOrgAll(){
        //获取所有部门
        List<OrganizationVo> organizationVos = xxxx方法.listAll();
        List<OrganizationVo> list = new ArrayList<>();
        Map<String , OrganizationVo> map = new HashMap<>();
        //把所有部门转化成map结构，key为组织编码，value为组织对象
        for (OrganizationVo organizationVo : organizationVos) {
            if (StringUtils.isNotBlank(organizationVo.getParentCode())){
                map.put(organizationVo.getOrgCode(), organizationVo);
		//实现树形结构
        for (OrganizationVo organizationVo : organizationVos) {
            String code = organizationVo.getParentCode();
            OrganizationVo parent = map.get(code);
            //根据最高级组织中parentCode为空或者以parentCode为组织编码查不到组织的原理，把最高级组织对象add到list结构中
            if (ObjectUtils.isEmpty(parent)){
                list.add(organizationVo);
            }else {
                Collection<OrganizationVo> children = parent.getChildren();
                if (CollectionUtils.isEmpty(children)){
                    parent.setChildren(new ArrayList<>());
                parent.getChildren().add(organizationVo);
        return list;
二、部门树的实现方法二（MyBatis）
 
 虽然可以实现但是查询速度很慢 效率低 在多数据时不推荐使用




    
 
List<OrganizationVo> listAll();
2.mybatis实现
 
 <resultMap id="ResourceResultMap" type="xxxx.xxxx.OrganizationVo">
    <collection property="children" column="{orgParentCode=orgCode}" select="getChildrenTree"/>
  </resultMap>
  <select id="listAll" resultMap="ResourceResultMap">
    select id, org_code orgCode, org_parent_code parentCode, org_name orgName, creator
    from sys_organization
  </select>
  <select id="getChildrenTree" resultType="xxxx.xxxx.OrganizationVo">
    select *
    from sys_organization where org_parent_code=#{orgParentCode}
  </select>
三、通过orgCode(节点编码)返回包含此orgCode在内的所有子orgCode列表
 
1.使用递归实现
 
 代码实现： 
string orgCode="00001201"
ArrayList<String> list = new ArrayList<>();
//查询所有组织
 List<OrganizationVo> all = xxxxx方法.listAll();
 List<String> codeList = getChildrenCode(orgCode, all, list);
 codeList.add(orgCode);
 System.out.println(codeList);  //["000012011","00001201"]
2.递归方法
 
代码如下： 
public List<String> getChildrenCode(String orgCode, List<OrganizationVo> all, List<String> list) {
        for (OrganizationVo d : all) {
            if (orgCode.equals(d.getParentCode())) {
                list.add(d.getOrgCode());
                getChildrenCode(d.getOrgCode(), all, list);
        return list;
四、通过orgCode返回所有父级code
 
     * 根据部门id查询部门父级
     * @param orgCode
     * @param sysOrganizations
     * @return
    public void completeOrg() {
		String orgCode="000012011"
		//查询所有组织
		 List<OrganizationVo> sysOrganizations = xxxxx方法.listAll();
        // key是 资源id, value 是 父id
        Map<String, String> collect = sysOrganizations
                .stream()
                .collect(
                        Collectors.toMap(
                                SysOrganization::getOrgCode,
                                it -> (it.getOrgParentCode() == null) ? it.getOrgCode() : it.getOrgParentCode(),
                                (v1, v2) -> v2
        Set<String> resSet = new HashSet<>();
        orgFindParent(resSet, collect, orgCode);
        String a[]=resSet.stream()
                .map(String::valueOf).sorted()
                .toArray(String[]::new);
        System.out.println(a);//["000012","00001201","000012011"]
2.递归方法
 
     *     部门： 路径压缩，查询父节点
     * @param
    private static void orgFindParent(Set<String> orgSet, Map<String,String >  orgMap  , String orgCode) {
        if (StringUtils.isNotBlank(orgCode)){
            while (!orgCode.equals(orgMap.get(orgCode))) {
            	//亲身教训：如果不加一下判断的话，如果orgMap.get(orgCode))为空时（当部门有父级code，但是父级部门又不存在数据库时），会进入死循环
                if (StringUtils.isNotBlank(orgMap.get(orgCode))){
                    orgSet.add(orgCode);
                    String parent = orgMap.get(orgCode);
                    if (StringUtils.isNotBlank(parent)) {
                        orgMap.put(orgCode, orgMap.get(parent));
                        orgCode = parent;
                    orgSet.add(orgCode);
                }else {
                    //若orgCode为空时则移除，(当父级parentCode存在，但是却没有父级部门信息时,应移除父级code)
                    orgSet.remove(orgCode);
                    break;
五、根据部门编码，获取二级code
 
		String a="000012011";
        String secondOrgCode=null;
        SysOrganization organization=new SysOrganization();
        secondOrgCode= secondOrganization(a,secondOrgCode,organization);
        System.out.println("secondOrgCode = " + secondOrgCode); //00001201
2.递归方法
 
    private String secondOrganization(String orgCode,String secondOrgCode,SysOrganization organization) {
        secondOrgCode=organization.getOrgCode();
        organization= organizationService.getByOrgCode(orgCode);
        if (!ObjectUtils.isEmpty(organization.getId()) ){
            if (organizationService.getByOrgCode(organization.getOrgParentCode()).getId()!=null&&StringUtils.isNotBlank(organization.getOrgParentCode())){
                return this.secondOrganization(organization.getOrgParentCode(),secondOrgCode,organization);
        return secondOrgCode;
1、根据下图我如何去找下图inst的父节点：inst->crlim->cust->custTotal
2、根据下图我如何去找下图cust的子节点：cust->crlim->inst、c..
                                    package nodes4j;import java.util.ArrayList;import java.util.Iterator;import java.util.List;/*** 获取子节点*/public class NodeUtil {private List returnList = new ArrayList();/*** 根据父节点的ID获取所有子节点* @param lis...
        List<School> list = new ArrayList<School>();
        list.add(new School(1,"张三丰",0));
        list.add(new School(2,"张无
                                    本文为博主原创，未经允许不得转载：由于在项目中用到了向上查询父节点的递归查询和向下查询子节点查询的递归查询，由于在实现过程中，写递归查询的sql函数花费了较长的时间，所以在此总结一下，两种递归查询的函数的实现写法：向下查询子节点的递归查询：先展示表结构：根据区域查询对应的下级区域信息，其中parentId为zoneId对应的下级区域id信息。当再查询下级区域信息时，即可将parentID作为zon...
public class getChildren {
	static List<Map<String, Object>> childCategoryList = new ArrayList<Map<String, Object>>();
	public sta...
function treeTransArray(tree, key) {//通过树结构返回普通json数组
            return tree.reduce(function(con, item) {
                var callee = arguments.callee;