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,一经查实,立即删除!

相关文章

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

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

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

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

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

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

论如何入门地使用vscode

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

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;…

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;另一放方面…

IDEA建立Spring MVC Hello World 详细入门教程

引子&#xff0c;其实从.NET转Java已经有几个月时间了&#xff0c;项目也做了不少&#xff0c;但是很多配置都是根据公司模板或者网上教程比忽略画瓢&#xff0c;对其中最简单的配置和设置并不完全理解&#xff0c;依旧是小白用户。最近项目不忙&#xff0c;重新梳理了一下Spri…

2048小游戏代码解析 C语言版

2048小游戏&#xff0c;也算是风靡一时的益智游戏。其背后实现的逻辑比较简单&#xff0c;代码量不算多&#xff0c;而且趣味性强&#xff0c;适合作为有语言基础的童鞋来加强编程训练。本篇分析2048小游戏的C语言实现代码。 前言 游戏截图&#xff1a; 游戏实现原理&#xff1…

【递归与递推】青蛙过河

题目描述 有一条河&#xff0c;左边一个石墩(A区)上有编号为1&#xff0c;2&#xff0c;3&#xff0c;4&#xff0c;…&#xff0c;n的n只青蛙&#xff0c;河中有k个荷叶(C区)&#xff0c;还有h个石墩(D区)&#xff0c;右边有一个石墩(B区)&#xff0c;如下图2—5所示。n只青蛙…

python arp欺骗

使用python构造一个arp欺骗脚本 import os import sys from scapy.all import * import optparse def main():usage"usage:[-i interface] [-t IP to attack] [-g Gateway IP]"parseroptparse.OptionParser(usage)parser.add_option(-i,destinterface,helpselect int…

java对外sdk提供接口_Android SDK封装,对外提供接口

项目中需要把连接服务器的部分做成一个service并生成一个jar模块。其他产品就可通过这个包来快速的开发连接服务器的应用软件。做成一个service的优点是&#xff1a;1&#xff0e; 在后台运行&#xff0c;可以一直保持与服务器的连接2&#xff0e; 服务可以只对外提供接口&…

hdu3265一种错误的做法

题目链接 这是求面积并的题目&#xff0c;刚开始我的思路是将挖去的矩形的入边和出边覆盖效果颠倒&#xff0c; 即入边-1&#xff0c;出边1&#xff0c;后来调试到爆炸&#xff0c;发现这是错误的做法。。原因就是对最简单 的面积并问题没有搞清楚。刚开始接触扫描线的时候我就…

php截断上传,截断在文件包含和上传中的利用

截断大概可以在以下情况适用include(require)file_get_contentsfile_exists所有url中参数可以用%00控制0x01. 本地文件包含1.1 截断类型&#xff1a;php %00截断截断条件&#xff1a;php版本小于5.3.4 详情关注CVE-2006-7243php的magic_quotes_gpc为OFF状态漏洞文件lfi.php要in…

解决虚拟机安装64位系统“此主机支持 Intel VT-x,但 Intel VT-x 处于禁用状态”的问题...

环境说明&#xff1a;系统&#xff1a;Windows 8.1 简体中文专业版 虚拟机&#xff1a;VMware Workstation 11.0.0 报错&#xff1a;此主机支持 Intel VT-x&#xff0c;但 Intel VT-x 处于禁用状态。如图&#xff1a; 图片原文如下&#xff1a; 已将该…

#前端# 解决前端页面滑动不顺畅的问题

看情况有时候需要将body和html同时选择。转载于:https://www.cnblogs.com/tnt-33/p/8464370.html

php守护进程热更新,如何通过PHPStorm配置Hyperf热更新开发环境

通过 PHPStorm 配置热更新开发环境在开发 Hyperf/Swoole 这样的持久化应用时&#xff0c;每当应用代码发生了变更时&#xff0c;都需要重启应用使代码生效&#xff0c;尽管在开发 CLI 应用时这也是一个正确且合理地操作&#xff0c;因为我们开发过程中仍需要关注 stdout 输出的…

php elements,wd elements se和wd elements的区别是什么

区别&#xff1a;1、WD Elements SE有两个USB3.0接口&#xff1b;而WD Elements有一个USB3.0接口&#xff0c;一个USB2.0接口。2、WD Elements SE配置有数据加密功能&#xff1b;而WD Elements不具备存储数据加密功能。本文操作环境&#xff1a;windows10系统、thinkpad t480电…