java之树筛选

2023-12-27 15:36
文章标签 java 筛选 之树

本文主要是介绍java之树筛选,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 树结构:

@Data
public class TreeNode {/*** 主键*/private String id;/*** 名称*/private String name;/*** 父节点id 最上层的父节点为0*/private String parentId;private List<TreeNode> children;
}

方法1:

public List<TreeNode> findTree(List<TreeNode> list, String keyword) {List<TreeNode> newNodes = new ArrayList<>();List<TreeNode> hitList = list.stream().filter(item -> item.getName().contains(keyword)).collect(Collectors.toList());Map<String, TreeNode> map = list.stream().collect(Collectors.toMap(TreeNode::getId, Function.identity()));for (TreeNode currentNode : hitList) {if (!newNodes.contains(currentNode)) {newNodes.add(currentNode);do {currentNode = map.get(currentNode.getParentId());if (null != currentNode) {if (newNodes.contains(currentNode)) {break;} else {newNodes.add(currentNode);}}} while (!"0".equals(currentNode.getParentId()));}}return newNodes;
}

方法2: 

public static List<TreeNode> findTree(List<TreeNode> treeDtoList, String keyword) {//最后返回的筛选完成的集合List<TreeNode> screeningOfCompleteList = new ArrayList<>();if (CollectionUtils.isNotEmpty(treeDtoList) && StringUtils.isNotBlank(keyword)) {for (TreeNode treeDto : treeDtoList) {//递归筛选完成后的返回的需要添加的数据TreeNode addTreeDto = getSubsetPmsPlanPo(treeDto, keyword);if (null != addTreeDto) {screeningOfCompleteList.add(addTreeDto);}}return screeningOfCompleteList;}return null;
}/*** 筛选符合的集合并返回** @param treeDto 树形类* @param keyword 筛选条件* @return 筛选成功的类*/
public static TreeNode getSubsetPmsPlanPo(TreeNode treeDto,String keyword) {String nodeName = treeDto.getName(); //筛选条件if (CollectionUtils.isNotEmpty(treeDto.getChildren())) { //有子集时List<TreeNode> addTreeDtoList = new ArrayList<>(); // 符合筛选条件的子集for (TreeNode subsetTreeDto : treeDto.getChildren()) {// 继续向下寻找筛选符合的集合TreeNode newTreeDto = getSubsetPmsPlanPo(subsetTreeDto, keyword);if (null != newTreeDto) { //当子集筛选完不为空时添加addTreeDtoList.add(newTreeDto);}}if (CollectionUtils.isNotEmpty(addTreeDtoList)) {//符合筛选条件的子集不为空时// 替换子集集合内容并返回当前对象treeDto.setChildren(addTreeDtoList);return treeDto;} else if (CollectionUtils.isEmpty(addTreeDtoList) && nodeName.contains(keyword)) { ///符合筛选条件的子集为空且当前对象符合筛选条件// 返回当前对象return treeDto;} else {  //子集及当前对象不符合筛选条件return null;}} else { //无子集时,判断当前对象是否符合筛选条件if (nodeName.contains(keyword)) {return treeDto;} else {return null;}}
}

参考

Java递归实现树结构遍历展示以及条件筛选_递归展示树形结构-CSDN博客

 JAVA根据条件检索对树进行筛选_java中树结构展示中怎么根据条件进行筛选-CSDN博客

这篇关于java之树筛选的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/543598

相关文章

Java中JSON格式反序列化为Map且保证存取顺序一致的问题

《Java中JSON格式反序列化为Map且保证存取顺序一致的问题》:本文主要介绍Java中JSON格式反序列化为Map且保证存取顺序一致的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未... 目录背景问题解决方法总结背景做项目涉及两个微服务之间传数据时,需要提供方将Map类型的数据序列化为co

Java Lambda表达式的使用详解

《JavaLambda表达式的使用详解》:本文主要介绍JavaLambda表达式的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、前言二、Lambda表达式概述1. 什么是Lambda表达式?三、Lambda表达式的语法规则1. 无参数的Lambda表

java中Optional的核心用法和最佳实践

《java中Optional的核心用法和最佳实践》Java8中Optional用于处理可能为null的值,减少空指针异常,:本文主要介绍java中Optional核心用法和最佳实践的相关资料,文中... 目录前言1. 创建 Optional 对象1.1 常规创建方式2. 访问 Optional 中的值2.1

Spring Boot 整合 Apache Flink 的详细过程

《SpringBoot整合ApacheFlink的详细过程》ApacheFlink是一个高性能的分布式流处理框架,而SpringBoot提供了快速构建企业级应用的能力,下面给大家介绍Spri... 目录Spring Boot 整合 Apache Flink 教程一、背景与目标二、环境准备三、创建项目 & 添

Spring组件实例化扩展点之InstantiationAwareBeanPostProcessor使用场景解析

《Spring组件实例化扩展点之InstantiationAwareBeanPostProcessor使用场景解析》InstantiationAwareBeanPostProcessor是Spring... 目录一、什么是InstantiationAwareBeanPostProcessor?二、核心方法解

深入解析 Java Future 类及代码示例

《深入解析JavaFuture类及代码示例》JavaFuture是java.util.concurrent包中用于表示异步计算结果的核心接口,下面给大家介绍JavaFuture类及实例代码,感兴... 目录一、Future 类概述二、核心工作机制代码示例执行流程2. 状态机模型3. 核心方法解析行为总结:三

Spring @RequestMapping 注解及使用技巧详解

《Spring@RequestMapping注解及使用技巧详解》@RequestMapping是SpringMVC中定义请求映射规则的核心注解,用于将HTTP请求映射到Controller处理方法... 目录一、核心作用二、关键参数说明三、快捷组合注解四、动态路径参数(@PathVariable)五、匹配请

Java -jar命令如何运行外部依赖JAR包

《Java-jar命令如何运行外部依赖JAR包》在Java应用部署中,java-jar命令是启动可执行JAR包的标准方式,但当应用需要依赖外部JAR文件时,直接使用java-jar会面临类加载困... 目录引言:外部依赖JAR的必要性一、问题本质:类加载机制的限制1. Java -jar的默认行为2. 类加

Java进程CPU使用率过高排查步骤详细讲解

《Java进程CPU使用率过高排查步骤详细讲解》:本文主要介绍Java进程CPU使用率过高排查的相关资料,针对Java进程CPU使用率高的问题,我们可以遵循以下步骤进行排查和优化,文中通过代码介绍... 目录前言一、初步定位问题1.1 确认进程状态1.2 确定Java进程ID1.3 快速生成线程堆栈二、分析

Swagger在java中的运用及常见问题解决

《Swagger在java中的运用及常见问题解决》Swagger插件是一款深受Java开发者喜爱的工具,它在前后端分离的开发模式下发挥着重要作用,:本文主要介绍Swagger在java中的运用及常... 目录前言1. Swagger 的主要功能1.1 交互式 API 文档1.2 客户端 SDK 生成1.3