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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • python的input格式_javascript设计模式与开发实践 pdf

    python的input格式_javascript设计模式与开发实践 pdffileinput模块可以对一个或多个文件中的内容进行迭代、遍历等操作。该模块的input()函数有点类似文件readlines()方法,区别在于:前者是一个迭代对象,即每次只生成一行,需要用for循环迭代。后者是一次性读取所有行。在碰到大文件的读取时,前者无疑效率更高效。用fileinput对文件进行循环遍历,格式化输出,查找、替换等操作,非常方便。【典型用法】importfileinputf…

    2022年5月3日
    55
  • BurpSuite系列(五)—-Intruder模块(暴力激活成功教程)「建议收藏」

    BurpSuite系列(五)—-Intruder模块(暴力激活成功教程)「建议收藏」一、简介BurpIntruder是一个强大的工具,用于自动对Web应用程序自定义的攻击,BurpIntruder是高度可配置的,并被用来在广范围内进行自动化攻击。你可以使用BurpIntruder方便地执行许多任务,包括枚举标识符,获取有用数据,漏洞模糊测试。合适的攻击类型取决于应用程序的情况,可能包括:缺陷测试:SQL注入,跨站点脚本,缓冲区溢出,路径遍历;暴力攻击认证

    2022年7月12日
    71
  • winfrom DotNetBar sideNav控件使用问题

    winfrom DotNetBar sideNav控件使用问题sideNav初始UI在最开始的界面,不知道设置了什么东西,然后没有那个东西最后又新建了个项目,一个一个对比参数。还是没找到!倒是发现几个其他的参数属性在这里记录下这是分别对应的是对sideNav的sideNavPanel的折叠最大化隐藏功能,可以设置为false,取消对应图标。当查完sideNav所以属性后,没有发现不同点,…

    2025年6月18日
    2
  • 几种常见的距离计算公式

    几种常见的距离计算公式在学习分类、聚类、预测、推荐算法的过程中常常会遇到比较两个或多个对象的相似性,而相似性的度量可以通过计算距离来实现。我们常用的距离计算公式是欧几里得距离公式,但是有时候这种计算方式会存在一些缺陷,那么就需要另外的计算方法去加以补充,本文将介绍几种在机器学习中常用的计算距离。在做很多研究问题时常常需要估算不同样本之间的相似性度量(SimilarityMeasurement),这时通常采用的方法就…

    2022年6月19日
    46
  • java 字符串和整型的相互转换_java字符串转整型数组

    java 字符串和整型的相互转换_java字符串转整型数组Java中字符串转整型和整型转字符串1.字符串转整型Java代码,字符串为纯数字的情况下,调用Integer的静态方法parseInt或者valueOfJava代码,如果单个字符或字符串,需要切开转化为char字符再转化,否则按照上述方法会出现空指针异常(ASCLL码0:**48**a:**97**A:**65**)2.整型转字符串Java代码,3种方法1.字符串转整型Java代码,字符串为纯数字的情况下,调用Integer的静态方法parseInt或者valueOfpublicclass

    2022年10月9日
    3
  • leetcode 回溯算法_wps怎么在生成目录的页加括号

    leetcode 回溯算法_wps怎么在生成目录的页加括号原题链接数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:[“((()))”,”(()())”,”(())()”,”()(())”,”()()()”]示例 2:输入:n = 1输出:[“()”] 提示:1 <= n <= 8题解回溯class Solution {public: vector<string>res; string t = “”; voi

    2022年8月9日
    3

发表回复

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

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