java遍历树_Java实现遍历N级树形目录结构

最近挺忙,一直在做项目,然后有个树形目录结构需要返回给前端,这里给大家说一下实现的思路。

具体达到的效果类似:

一级目录A:

二级目录A:

三级目录:

四级目录:

文件.txt

二级目录B:

文件1.txt

一级目录B:

文件2.txt

表结构(没有把我代码的所有表结构都贴上,根据自身业务,参考实现逻辑):

a、目录表

ID     NAME         PID

1       一级目录

2       二级目录         1

3       三级目录         2

4       三级目录         2

5      一级目录

b、文件目录表

ID     FileName         PID

1  a.txt     1

2  a.txt     3

3  a.txt     2

4  a.txt     5

下面看代码实现:

Controller方法 把两个表的数据查出来

publicApiResult getDirectoryStructure(HttpServletRequest request){

List docListVo = new ArrayList<>();

List doclist =documentServiceImpl.selectDocumentList();

List dirlist =directoryStructureServiceImpl.selectDirStrList();if(doclist.size() > 0){

docListVo=TreeStructureUtil.getVolists(dirlist,doclist);

}return new ApiResult(ApiResult.STATE_SUCCESS,"success",docListVo);

}

TreeStructureUtil文档树形目录结构工具类

public classTreeStructureUtil {public static List getVolists(List dirlist, Listdoclist){

List listvo = new ArrayList<>();

List dirlistPen = new ArrayList<>();//一级目录//获取没有目录的文件,跟一级目录同级

for(int i=0;i

document d=doclist.get(i);if (d.getdSId() == null) {

DocumentListVo docvo= newDocumentListVo();

docvo.setName(d.getName());

docvo.setHashCode(d.getHashCode());

docvo.setUpdateTime(d.getUpdateTime());

listvo.add(docvo);

}

}if(dirlist.size() > 0){//获取一级目录

for(int j=0;j

DirectoryStructure dir=dirlist.get(j);if(dir.getPid() == null){

dirlistPen.add(dir);

}

}//根据一级目录获取子目录和文件

if(dirlistPen.size() > 0){for(int k = 0;k

DirectoryStructure dir=dirlist.get(k);

DocumentListVo docvo= newDocumentListVo();

docvo.setName(dir.getName());

List d = getVoDrenlist(dir.getId(),dirlist,doclist);//子目录

if(d.size() < 1){for(int i = 0;i

document doc=doclist.get(i);if(doc.getdSId() ==dir.getId()){

DocumentListVo docvo1= newDocumentListVo();

docvo1.setName(doc.getName());

docvo1.setHashCode(doc.getHashCode());

docvo1.setUpdateTime(doc.getUpdateTime());

d.add(docvo1);

}

}

}

docvo.setList(d);

listvo.add(docvo);

}

}

}returnlistvo;

}/*** 递归算法获取子目录和文件

*@paramid

*@paramdirlist

*@paramdoclist

*@return

*/

public static List getVoDrenlist(Long id ,List dirlist,Listdoclist){

List listvo = new ArrayList<>();for(int j=0;j

DirectoryStructure dir=dirlist.get(j);if(dir.getPid() ==id){

DocumentListVo docvo= newDocumentListVo();

docvo.setName(dir.getName());

docvo.setList(getVoDrenlist(dir.getId(),dirlist,doclist));

listvo.add(docvo);

}//循环完当前目录级,去看当前级下面有没有文件

if(j == (dirlist.size()-1)){for(int i = 0;i

document doc=doclist.get(i);if(doc.getdSId() ==id){

DocumentListVo docvo1= newDocumentListVo();

docvo1.setName(doc.getName());

docvo1.setHashCode(doc.getHashCode());

docvo1.setUpdateTime(doc.getUpdateTime());

listvo.add(docvo1);

}

}

}

}returnlistvo;

}

}

最终前端拿到的结构这样的 有点多字体缩小了:

e82bb7403a8742fa994878f5460a743d.png

这样无论多少级 Java代码也可以变量出来,只要理顺逻辑使用递归是比较简单的。

技术QQ群:216868740

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/571211.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Linux】【Services】【SaaS】Docker+kubernetes(11. 构建复杂的高可用网络)

1. 简介 flannel在实战阶段貌似不能胜任在灾难恢复时候异地的网络&#xff0c;打算用openvswith试试转载于:https://www.cnblogs.com/demonzk/p/8404103.html

java输出变量_Java笔记1: 输入输出与变量常量

输入方法nextLine以Enter为结束符,也就是说 nextLine()方法返回的是输入回车之前的所有字符。可以获得空白的一串字符。import java.util.Scanner;public class Hello {public static void main(String[] args) {Scanner in new Scanner(System.in);// 从键盘接收数据System.o…

python_fullstack基础(十八)-并发编程

并发编程 一、进程 1、理论背景 ①操作系统背景 手工操作—穿孔卡片 原理&#xff1a;用户独占计算机&#xff0c;CPU等待手工操作&#xff0c;资源利用和CPU利用效率极低批处理—磁带处理、批处理系统 原理&#xff1a;主机与输入机之间增加磁带存储设备&#xff0c;使得计算机…

httplib java_httplib发布调用错误

我正在尝试自动化几个http请求&#xff0c;其中&#xff0c;我有以下从网络捕获的POST调用数据&#xff1a;方法&#xff1a;POST请求标头&#xff1a;POST /cgi-bin/auto_dispatch.cgi HTTP / 1.1主机&#xff1a;10.226.45.6连接&#xff1a;keep-alive内容长度&#xff1a;2…

20165218 学习基础和C语言基础调查

个人技能及阅读心得 个人技能之绘画绘画是我从很小便开始接触的&#xff0c;从最初的简笔画到国画、素描、水粉&#xff0c;大约也学了七八年。但是到了高中之后&#xff0c;就逐渐放下了。 记得当初学素描时&#xff0c;老师的一句话让我记忆犹新&#xff0c;她说&#xff0c;…

java 执行机制_Java类的执行机制

在完成将class文件信息加载到JVM并产生Class对象后&#xff0c;就可执行Class对象的静态方法或实例化对象进行调用了。在源码编译阶段将源码编译为JVM字节码&#xff0c;JVM字节码是一种中间代码的方式&#xff0c;要由JVM在运行期对其进行解释并执行&#xff0c;这种方式成为字…

ES6中object对象属性

//es5中定义对象属性要么字面量、要么点、要么[],变量与空格在这些方法中没有得到好的支持 /在es6中可以这么定义&#xff1a; let wwww; let obj1{w};//obj1{w:www},属性与值相同&#xff0c;简写 let obj2{[w]:b};//obj2{www:b},支持[]变量定义属性 let obj3{[ws]:c};//obj3{…

java csv 导出_java实现CSV文件输出

java实现CSV文件输出 收藏在很多时候我们都需要将一些数据集合以某种文件格式输出,其中CSV文件输出是一种比较常用的方式.下面是一个简单的实现CSV文件输出的代码,与大家共享.public static boolean createCsv(HttpServletResponse Response, QueryData qryData, String[][] co…

java resultset转json_ResultSet到JSON的最有效转换?

以下代码ResultSet使用JSONArray和将转换为JSON字符串JSONObject。import org.json.JSONArray;import org.json.JSONObject;import org.json.JSONException;import java.sql.SQLException;import java.sql.ResultSet;import java.sql.ResultSetMetaData;public class ResultSet…

论如何入门地使用vscode

微软大法好啊 这货更像是个gedit 以下内容只适合Oiers使用 本文档只适合新手引导的阶段使用 下载 这个是链接 可见这东西是和Emacs一样跨系统的 不知道为什么下载速度贼快 配置 还记得我们用Emacs的时候配置那叫一个可怕 虽然使用vscode也要配置 不过我们在配置它的时候就比Ema…

Java 面向对象的设计原则

一、 1、面向对象思想的核心&#xff1a; 封装、继承、多态。 2、面向对象编程的追求&#xff1a; 高内聚低耦合的解决方案&#xff1b; 代码的模块化设计&#xff1b; 3、什么是设计模式&#xff1a; 针对反复出现的问题的经典解决方案&#xff0c;是对特定条件下&#xff08;…

java获取panel面板画笔_java - paintComponent()与paint()和JPanel vs Canvas在画笔类型的GUI中 - 堆栈内存溢出...

我一直试图找到一个解决方法&#xff0c;但没有找到一个&#xff0c;特别是对于getGraphics()方法&#xff1a;如何将图形添加到面板&#xff1f;你记得需要绘制的变量是什么&#xff0c;并在paintComponent()中使用它。 例如&#xff0c;您在其他问题中尝试做的事情如下&#…

springboot jpa 创建数据库以及rabbitMQ分模块扫描问题

在使用jpa过程中&#xff0c;如果没有在配置中加入自动创建实体对于的sql,则需要提前创建建表语句 spring.jpa.properties.hibernate.show_sqltrue spring.jpa.properties.hibernate.format_sqltrue spring.jpa.hibernate.ddl-autoupdate 建表语句需要注意的点&#xff1a;需要…

cpp_06_缺省构造_拷贝构造_拷贝赋值_初始化表

1 构造函数 1.1 构造函数可重载&#xff1a; 构造函数可以通过形参表的差别化形成重载关系 重载关系的构造函数&#xff0c;通过构造函数的实参类型进行匹配 使用缺省参数可以减少构造函数重载的数量 // consover.cpp 构造函数的重载 #include <iostream> using name…

mysql sumif条件求和_sumif与sumifs条件求和函数详解,小白到大神的必经之路

在日常工作中我们经常需要根据某些条件进行求和&#xff0c;今天就给大家介绍下&#xff0c;Excel中的条件求和函数sumif和sumifsSumif函数第一个参数&#xff1a;Range&#xff1a;条件区域&#xff0c;用于条件判断的单元格区域。第二个参数&#xff1a;Criteria&#xff1a;…

第二类斯特林数总结

第二类斯特林数总结 标签&#xff1a; 第二类斯特林数 最近做题的时候遇到了一些跟第二类斯特林数有关的东西&#xff0c;发现网上的资料不是很多&#xff0c;于是写一篇博客来总结一下。 第二类斯特林数 定义 第二类斯特林数\(S(n,m)\)表示的是把n个不同的小球放在m个相同的盒…

python 装饰器 继承_Python设计模式之装饰器模式

装饰器模式无论何时我们想对一个对象添加额外的功能&#xff0c;都有下面这些不同的可选方法。如果合理&#xff0c;可以直接将功能添加到对象所属的类(例如&#xff0c;添加一个新的方法)使用组合使用继承注意&#xff0c;本文中的Decorator可以为装饰器或者修饰器。与继承相比…

Thread.join(), CountDownLatch、CyclicBarrier和 Semaphore区别,联系及应用

在java 1.5中&#xff0c;提供了一些非常有用的辅助类来帮助我们进行并发编程&#xff0c;比如CountDownLatch&#xff0c;CyclicBarrier和Semaphore&#xff0c;今天我们就来学习一下这三个辅助类的用法&#xff0c; 由于Thread.join()也和这三个类有类似用法&#xff0c;我也…

string转short java_[Java基础]之 数据类型转换

数据类型转换存在的意义数据类型转换&#xff0c;在实际的应用开发中&#xff0c;常常会对不同类型的数字类型进行计算&#xff0c;所以就用到了数据转换。一方面&#xff0c;使用算术计算符对数字进行运算时&#xff0c;系统在适当的时候回进行自动转换&#xff1b;另一放方面…

adb 静默安装_怎么实现Android APP静默安装

在 Android 中&#xff0c;如果要使用系统限制的权限(比如 android.permission.WRITE_SECURE_SETTINGS)&#xff0c;我们需要把程序安装到 /system/app/ 下。下面以 SecureSetting.apk 为例&#xff0c;演示这个操作。需要准备一台已经获得 Root 权限的手机。1、通过 USB 连接手…