java根据子节点获取它对应的所有父节点_java根据父节点查找子节点

java根据子节点获取它对应的所有父节点_java根据父节点查找子节点递归获取所有子节点测试用例:/***递归获取所有子节点,不包含自己*/publicclassgetChildren{ staticList<Map<String,Object>>childCategoryList=newArrayList<Map<String,Object>>(); publicsta…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

 递归获取所有子节点测试用例:

 /**
     * 获取子级ids,含自己
     * @param id 父节点
     * @param TaxBureauList 组织单位列表
     * @return
     */
    @Override
    public String getChildIds(String id, List<Map<String, Object>> TaxBureauList) {
        StringBuilder childIds = new StringBuilder();
        childIds.append(id + ",");
        this.getChildIds(id, childIds, TaxBureauList);
        return childIds.toString().substring(0, childIds.length()-1);
    }

    private void getChildIds(String id, StringBuilder childIds, List<Map<String, Object>> TaxBureauList) {
        for (Map<String, Object> bureau : TaxBureauList) {
            //过滤父节点为空的数据
            if (StringUtils.isEmpty(MapUtils.getString(bureau,"parentId",""))){
                continue;
            }
            // 判断是否存在子节点
            if (id.equals(MapUtils.getString(bureau,"parentId"))) {
                childIds.append(bureau.get("id").toString()+",");
                // 递归遍历下一级
                getChildIds(bureau.get("id").toString(), childIds, TaxBureauList);
            }
        }
        return;
    }

 

递归获取所有父节点测试用例:

    @Override
    public List<String> queryParentIds(String id, List<TaxCompany> taxCompanyList) {
        //递归获取父级ids,不包含自己
        List<String> parentIds = new ArrayList<>();
        this.getParentTaxCompanyIds(taxCompanyList, id, parentIds);
        return parentIds;
    }

    /**
     * 递归获取父级ids
     * @param taxCompanyList
     * @param id
     * @param taxCompanyIds
     */
    private void getParentTaxCompanyIds(List<TaxCompany> taxCompanyList, String id, List<String> parentIds) {
        for (TaxCompany taxCompany : taxCompanyList) {
            if (StringUtils.isEmpty(taxCompany.getcParentid())) {
                continue;
            }
            //判断是否有父节点
            if (id.equals(taxCompany.getcCompanyid())) {
                taxCompanyIds.add(taxCompany.getcParentid());
                getParentTaxCompanyIds(taxCompanyList, taxCompany.getcParentid(), parentIds);
            }
        }
    }

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/192329.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • okio 的使用及源码分析

    okio 的使用及源码分析文章目录简介一些重要的类ByteString和BufferSource和SinkRealBufferedSource和RealBufferedSink简单使用读取文本写入文本源码分析Segment成员变量构造方法poppushwriteTocompact(压缩机制)split(共享机制)SegmentPooltakerecycleBufferreadBytewriteByte超时机制T…

    2022年6月5日
    25
  • react路由权限设置

    react路由权限设置说明在react项目中有时我们的一些页面需要权限才能访问,这里以需要登录才能访问进行的设置在这里可以看到权限页面和关于页面是需要登录才能访问的importReact,{Component,useState,useEffect,useRef}from’react’;import{HashRouterasRouter,Route,NavLink,Redirect,Switch,useHistory}from”react-router-dom”;classAPP

    2022年5月6日
    175
  • 一比一还原axios源码(七)—— 取消功能

    按照惯例,我们先来看下官方的例子:你可以通过axios的CancelToken工厂函数,生成一个source,然后把这个对象作为参数传递给axios,最后,需要取消的时候调用source的cance

    2022年3月25日
    42
  • 具体数学第二版第一章习题(1)

    具体数学第二版第一章习题(1)

    2021年5月28日
    76
  • webstorm激活码(注册激活)

    (webstorm激活码)JetBrains旗下有多款编译器工具(如:IntelliJ、WebStorm、PyCharm等)在各编程领域几乎都占据了垄断地位。建立在开源IntelliJ平台之上,过去15年以来,JetBrains一直在不断发展和完善这个平台。这个平台可以针对您的开发工作流进行微调并且能够提供…

    2022年3月28日
    198
  • Android URLEncoder

    Android URLEncoderbug:发送httpget请求的时出错Causedby:java.lang.IllegalArgumentException:Illegalcharacterinqueryatindex70:….原因:在请求中我用到了不常用的字符,导致调用HttpGet(url)方法时,url参数解析错误解决方法:所以如果法中这种问题,可以在调用下面的方法将参数加密URLEnco

    2022年6月17日
    37

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号