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


相关推荐

发表回复

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

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