【java高级】【算法】通过子节点 反向获取 树路径父节点 且不获取无关节点
有一个奇葩需求
要求
用户配置在某选择框的选项
例如
然后在选择时显示
用户配置的选项
依旧是返回树，但是只包含 选择的子节点。
以及涉及的父节点，树路径
不返回无关节点
【一般】我们开发中都是直接通过 树节点 返回 其下子节点
这个需求的确很奇葩。
而且还要考虑多节点的情况
通用性的情况
看下怎么实现的
通过两个递归 实现了 此需求
List<ErpMassRangeSet> allDeptList = erpMassRangeSetService.list();
for (String id:listP) {
List<ErpMassRangeSet> list1 =TreeUtil.selectParentByDept(id,allDeptList);
r.addAll(list1);
}
r = r.stream().distinct().collect(Collectors.toList());
List<ErpMassRangeSet> root=r.stream().distinct().filter(i->i.getParentId().equals("0")).collect(Collectors.toList());
List<ErpMassRangeSet> tree= new ArrayList<>();
for (ErpMassRangeSet ro:root) {
tree = TreeUtil.sel
原文地址：https://blog.csdn.net/qq_27246521/article/details/140099788
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！
-
算法笔试-编程练习-好题-07
如果不熟悉python的底层的话，上面的程序看起来就是O(n)的时间复杂度。但是由于python的字符串类型的变量底层上是不可变的，因此每一次的+=，都需要经历：1）计算两边的字符串的长度，2）然后开
阅读更多2024-09-22
-
如何导出数据库时将ID也导出
如果你使用的是某种框架或工具（如 Sequelize、Django ORM 等），可以考虑使用这些工具提供的迁移或数据导出功能。你可以使用 SQL 脚本导出数据库，包括表结构和数据。这种方式可以确保数
阅读更多2024-09-22
-
Java stream流根据对象属性去重
以下是一个示例，展示了如何根据对象的某个属性去重，并保留具有该属性值的第一个或最后一个遇到的对象。.values().stream().collect(Collectors.toList())：从Ma
阅读更多2024-09-22
-
js进阶——函数作用域和块作用域
理解这些作用域概念和使用场景，能帮助开发者更好地控制代码的可维护性与性能，特别是在处理复杂逻辑时，掌握作用域的原理能避免许多常见的 JavaScript 错误。IIFE 的核心特点是，它能够创建一个独
阅读更多2024-09-22
-
使用Properties
iii.读写Properties时，使用getProperty()和setProperty()方法，不要调用继承自HashTabled的get()和put()方法（历史遗留问题）。i.它的Key-Va
阅读更多2024-09-22
-
招商银行招行笔试难度递增？要点解读
星R] 行测55min 言语理解+数学计算+思维策略55题，每道题做完后不允许返回修改，这部分建议求稳为主，你永远不知道下一 [星R] 游戏化测评包括找不同、记忆题和小球追踪，整天难度也较大，但和性
阅读更多2024-09-22
-
pytorch 同步机制
在 PyTorch 中，当多个算子（operators）和内核（kernels）被并行执行时，PyTorch 通过 CUDA 的和机制来管理并发和同步。CUDA 是一个异步计算平台，计算任务会被放入一
阅读更多2024-09-22
-
springboot集成rabbitmq
注意：客户端和服务器端不能在同一个服务，必须分开两个服务写。只需要监听deadLetterQueue队列的消息。用于监听客户端发送过来的消息。
阅读更多2024-09-22
-
IO流（java）
IO流概述IO流的分类IO流总体来看就有四大流IO流的体系FilelnputStream（文件字节输入流）作用：以内存为基准，可以把磁盘文件中的数据以字节的形式读入到内存中去。构造器说明创建字节输入流
阅读更多2024-09-22
-
WSL迁移Linux系统到非系统盘（完整实操版）
本文提供了使用 WSL 将 Linux 系统迁移到非系统盘的详细指南。步骤包括确认系统存在、导出系统为 tar 包、删除原系统、在目标盘创建存放文件夹、导入 tar 包回 Linux 系统、验证迁移成
阅读更多2024-09-22
