java tree列表关键字检索

java tree列表关键字检索

如上图所示，想要检索包含a的文件及文件夹。

1、创建一个文件类。

import lombok.Data;

import java.io.Serializable;

import java.util.List;

/**

* @Author zyh

* @Date 2020/10/19 15:34

*/

@Data

public class FileDTO implements Serializable {

private Long id;

private String name;

private Integer type;

private String fullPath;

private Long pid;

private List children;

private Integer hasChild;

public FileDTO(Long id,String name,Integer type, String fullPath,Long pid,Integer hasChild){

this.id=id;

this.name=name;

this.type=type;

this.fullPath=fullPath;

this.pid=pid;

this.hasChild=hasChild;

}

}

2、开始处理

import com.google.gson.Gson;

import lombok.extern.slf4j.Slf4j;

import org.springframework.util.StringUtils;

import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

import java.util.Objects;

/**

* @Author zyh

* @Date 2020/10/19 15:36

*/

@Slf4j

public class Test {

//原始数据

private static List queryData=new ArrayList<>();

//返回数据

private static List returnData=new ArrayList<>();

private static Gson gson=new Gson();

//关键字

private static String keywords="a";

public static void main(String[] args) {

//顶级目录

dingji(returnData);

//递归补全子孙

digui(returnData);

//删除不包含的枝蔓

if(!StringUtils.isEmpty(keywords)){

del(returnData);

//将不符合条件，子目录又为空的删除掉

delSonNull(returnData);

}

log.info(gson.toJson(returnData));

}

private static void delSonNull(List list) {

Iterator iterator = list.iterator();

while(iterator.hasNext()){

FileDTO fileDTO = iterator.next();

String name = fileDTO.getName();

List children = fileDTO.getChildren();

if(!name.contains(keywords)){

if(Objects.isNull(children)||children.size()==0){

iterator.remove();

}else{

delSonNull(fileDTO.getChildren());

}

}

}

}

private static void del(List list){

Iterator iterator = list.iterator();

while(iterator.hasNext()){

FileDTO fileDTO = iterator.next();

String name = fileDTO.getName();

if(!name.contains(keywords)){

if(fileDTO.getHasChild()==2){

iterator.remove();

}else{

List children = fileDTO.getChildren();

if(Objects.nonNull(children)&&children.size()>0){

del(fileDTO.getChildren());

}

}

}

}

}

private static void dingji(List list){

queryData.forEach(s->{

if(s.getPid()==0L){

list.add(s);

}

});

}

private static void digui(List list) {

list.forEach(s->{

Long id = s.getId();

if(s.getHasChild()==1){

List children=getChildren(id);

s.setChildren(children);

digui(children);

}

});

}

private static List getChildren(Long pid){

List children=new ArrayList<>();

queryData.forEach(q->{

if(pid.longValue()==q.getPid().longValue()){

children.add(q);

}

});

return children;

}

static{

FileDTO fileDTO1=new FileDTO(1L,"c",2,",1,",0L,1);

FileDTO fileDTO2=new FileDTO(2L,"a.xls",1,",1,2,",1L,2);

FileDTO fileDTO3=new FileDTO(3L,"1016翻译.xlsx",1,",1,3,",1L,2);

FileDTO fileDTO4=new FileDTO(4L,"b",2,",1,4,",1L,1);

FileDTO fileDTO5=new FileDTO(5L,"b.xlsx",1,",1,4,5,",4L,2);

FileDTO fileDTO6=new FileDTO(6L,"a",2,",1,6,",1L,2);

FileDTO fileDTO7=new FileDTO(7L,"a.xls",1,",7,",0L,2);

FileDTO fileDTO8=new FileDTO(8L,"a8.xls",1,",1,4,8,",4L,2);

queryData.clear();

queryData.add(fileDTO1);

queryData.add(fileDTO2);

queryData.add(fileDTO3);

queryData.add(fileDTO4);

queryData.add(fileDTO5);

queryData.add(fileDTO6);

queryData.add(fileDTO7);

queryData.add(fileDTO8);

}

}

3、最终数据为

java tree列表关键字检索相关教程

JavaWeb(四)—— 配置tomcat并使用JSP显示数据库中的表格

JavaWeb(四)—— 配置tomcat并使用JSP显示数据库中的表格 此处下载的tomcat版本是8.5.59 附下载连接 https://mirrors.tuna.tsinghua.edu.cn/apache/tomcat/tomcat-8/v8.5.59/bin/ 下载后解压到自选目录， 此处使用IDEA配置，新建一个maven的webapp项目,等待下

JavaScript基础-知识点总结

JavaScript基础-知识点总结 1. JavaScript简介 1. 什么是JavaScript？ JavaScript 是?种客户端脚本语?(脚本语?是?种轻量级的编程语?)。 JavaScript 通常被直接嵌? HTML ??，由浏览器解释执? JavaScript 是?种解释性语?(就是说，代码执?不进?预编译)。 特

Java递归查询文件下所有的图片，移动到指定文件夹中，分批次建立

Java递归查询文件下所有的图片，移动到指定文件夹中，分批次建立子文件夹 1. 代码实例 将 /Users/shiheng/desktop/测试文件 目录下的图片(包含子文件夹目录下的图片)移动到了 /Users/shiheng/desktop/测试结果 目录下，默认不分批次建立子文件夹， 重名文件

整理相关实现Java的jar注册为系统服务的方法

整理相关实现Java的jar注册为系统服务的方法 在开发运维中，比如现在比较流行的 Spring-Boot 这种微服务，在Windows上面实现打包运行啥的有个控制台窗口，如果不注意关了服务就GG了，这里整理一些相关的Windows上注册Java的Jar为服务的方法等。 下载地址：htt

java对象转map

java对象转map /** * 对象 转 map * @param * @param t * @return */ public static MapString,Object ObjectToMap(Object t){ MapString,Object resultMap = new HashMap(60); try { //动态加载类 Class cls = Class.forName(t.getClass().toString().split(

java实现树形菜单

java实现树形菜单 java实现树形菜单 java实现树形菜单 建立相应的表 SysRegion (部门表) public class SysDept extends BaseEntity{ private static final long serialVersionUID = 1L; /** 部门ID */ private Long deptId; /** 父部门ID */ private Long p

《NEWedge--JAVA》02JDK的安装

《NEWedge--JAVA》02JDK的安装 何为JDK？ 首先我们要了解Java语言的开发工具包(JDK)这一名词，其主要包含Java开发工具集和JRE(运行环境 )， 要明白上面具体内容我们就需要先了解下Java运行机制，如图所示： 我们可以很直观的看到一个Java程序的诞生分为两

掌握Android和Java线程原理

掌握Android和Java线程原理 前言 掌握多线程的使用，是程序员进阶必须掌握的技能之一，为什么多线程这么重要？因为多线程能更充分的发挥出cpu的性能，是我们在开发中提高程序性能最重要并且最有效的一种方式。怎么才能掌握多线程的使用？ 只有彻底掌握线程的