递归获取目录树列表

已于 2022-03-12 10:48:41 修改
阅读量409 收藏 1
点赞数
文章标签： java
于 2022-03-12 10:47:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56999891/article/details/123438798
版权

一.运用场景

项目中前台要展示一个树形菜单，后台服务器需要返回一个树状目录，包含各级子目录。

二.需求分析

首先我们需要有一个对象，里面不仅要包含自身目录信息，还要包含其子目录的信息。比如一级目录下的二级目录有哪些，二级目录下的三级目录有哪些....等等。因为是与前台展示相关，需要新建一个vo包，在Category目录表对应的pojo基础上新建一个CategoryVO类用于，该类比Category多了一个字段即List<CategoryVO> 用于存放子目录的列表。

三.代码编写

    /**
     * 前台展示商品列表Service层
     * @return List<CategoryVO> 商品目录列表(包含各级子目录)
     */
    @Override
    @Cacheable(value = "listForCustom")
    public List<CategoryVO> listForCustom(){
        List<CategoryVO> categoryVOList = new ArrayList<>();
        recursivelyFindCategories(categoryVOList,0);
        return categoryVOList;
    }

    /**
     * 描述：递归获取目录及各级子目录
     */
    private void recursivelyFindCategories(List<CategoryVO> categoryVOList,Integer parentId){
        //根据父id找出该父id下的子目录集合
        List<Category> categoryList = categoryMapper.selectListByParentId(parentId);
        //判断子目录是否为空，如果子目录为空说明该目录没有子目录，开始对同级的下一个目录进行递归查询
        if(!CollectionUtils.isEmpty(categoryList)){
            //循环遍历查到的子目录
            for (int i = 0; i < categoryList.size(); i++) {
                //每次取出一个子目录，用一个Category对象接收
                Category category =  categoryList.get(i);
                //新建一个CategoryVO对象，用于接收Category对象的属性，此时Category对象没有List<CategoryVO>，即子目录列表属性
                CategoryVO categoryVO = new CategoryVO();
                //复制Category对象的属性给CategoryVO
                BeanUtils.copyProperties(category,categoryVO);
                //将复制后的CategoryVO对象添加到集合里
                categoryVOList.add(categoryVO);
                /*
                categoryVO.getChildCategory()得到的是当前categoryVO的子目录列表属性，
                此时该集合为空，目的是要作为下一级目录列表的容器，作为参数一传入，
                将该子目录id作为下一次查询需要的父id即可根据该id继续查到下一级目录列表
                放到该集合里，下一级目录列表重复该操作直到查完最后一级子目录为止。
                 */
                recursivelyFindCategories(categoryVO.getChildCategory(),categoryVO.getId());
            }
        }
    }

四.实现效果

{
    "status": 10000,
    "msg": "SUCCESS",
    "data": [
        {
            "id": 3,
            "name": "新鲜水果",
            "type": 1,
            "parentId": 0,
            "orderNum": 1,
            "createTime": "2019-12-17T17:17:00.000+0000",
            "updateTime": "2019-12-28T09:11:26.000+0000",
            "childCategory": [
                {
                    "id": 4,
                    "name": "橘子橙子",
                    "type": 2,
                    "parentId": 3,
                    "orderNum": 1,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2019-12-28T08:25:10.000+0000",
                    "childCategory": [
                        {
                            "id": 19,
                            "name": "果冻橙",
                            "type": 3,
                            "parentId": 4,
                            "orderNum": 1,
                            "createTime": "2019-12-17T17:17:00.000+0000",
                            "updateTime": "2020-02-10T16:37:02.000+0000",
                            "childCategory": []
                        }
                    ]
                },
                {
                    "id": 11,
                    "name": "草莓",
                    "type": 2,
                    "parentId": 3,
                    "orderNum": 2,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2019-12-28T07:44:42.000+0000",
                    "childCategory": []
                },
                {
                    "id": 12,
                    "name": "奇异果",
                    "type": 2,
                    "parentId": 3,
                    "orderNum": 3,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2019-12-28T08:25:12.000+0000",
                    "childCategory": []
                },
                {
                    "id": 14,
                    "name": "车厘子",
                    "type": 2,
                    "parentId": 3,
                    "orderNum": 4,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2019-12-28T08:25:12.000+0000",
                    "childCategory": []
                },
                {
                    "id": 28,
                    "name": "其他水果",
                    "type": 2,
                    "parentId": 3,
                    "orderNum": 4,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2019-12-28T08:25:12.000+0000",
                    "childCategory": []
                }
            ]
        },
        {
            "id": 5,
            "name": "海鲜水产",
            "type": 1,
            "parentId": 0,
            "orderNum": 2,
            "createTime": "2019-12-17T17:17:00.000+0000",
            "updateTime": "2019-12-28T08:25:20.000+0000",
            "childCategory": [
                {
                    "id": 7,
                    "name": "螃蟹",
                    "type": 2,
                    "parentId": 5,
                    "orderNum": 1,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2019-12-28T08:25:15.000+0000",
                    "childCategory": []
                },
                {
                    "id": 8,
                    "name": "鱼类",
                    "type": 2,
                    "parentId": 5,
                    "orderNum": 2,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2019-12-28T08:25:16.000+0000",
                    "childCategory": []
                },
                {
                    "id": 13,
                    "name": "海参",
                    "type": 2,
                    "parentId": 5,
                    "orderNum": 3,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2019-12-28T08:25:17.000+0000",
                    "childCategory": []
                }
            ]
        },
        {
            "id": 6,
            "name": "精选肉类",
            "type": 1,
            "parentId": 0,
            "orderNum": 3,
            "createTime": "2019-12-17T17:17:00.000+0000",
            "updateTime": "2019-12-28T08:25:21.000+0000",
            "childCategory": [
                {
                    "id": 16,
                    "name": "牛羊肉",
                    "type": 2,
                    "parentId": 6,
                    "orderNum": 1,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2019-12-28T08:25:18.000+0000",
                    "childCategory": []
                }
            ]
        },
        {
            "id": 9,
            "name": "冷饮冻食",
            "type": 1,
            "parentId": 0,
            "orderNum": 4,
            "createTime": "2019-12-20T05:45:28.000+0000",
            "updateTime": "2019-12-28T08:25:22.000+0000",
            "childCategory": [
                {
                    "id": 17,
                    "name": "冰淇淋",
                    "type": 2,
                    "parentId": 9,
                    "orderNum": 1,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2019-12-28T08:25:18.000+0000",
                    "childCategory": []
                }
            ]
        },
        {
            "id": 10,
            "name": "蔬菜蛋品",
            "type": 1,
            "parentId": 0,
            "orderNum": 5,
            "createTime": "2019-12-20T05:45:28.000+0000",
            "updateTime": "2019-12-28T08:25:23.000+0000",
            "childCategory": [
                {
                    "id": 18,
                    "name": "蔬菜综合",
                    "type": 2,
                    "parentId": 10,
                    "orderNum": 1,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2020-02-10T16:48:27.000+0000",
                    "childCategory": []
                }
            ]
        },
        {
            "id": 27,
            "name": "美味菌菇",
            "type": 1,
            "parentId": 0,
            "orderNum": 7,
            "createTime": "2019-12-20T05:45:28.000+0000",
            "updateTime": "2020-02-10T15:20:36.000+0000",
            "childCategory": [
                {
                    "id": 15,
                    "name": "火锅食材",
                    "type": 2,
                    "parentId": 27,
                    "orderNum": 5,
                    "createTime": "2019-12-17T17:17:00.000+0000",
                    "updateTime": "2020-02-10T16:42:33.000+0000",
                    "childCategory": []
                }
            ]
        }
    ]
}

Debuging...
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
树形目录递归
残缺的歌的专栏
12-09 1098
1.题目   这是我当时用两个小时做的答案，还有很多地方需要优化，望各位指点（注意竖线的格式，竖线的格式为这道题目增加了不少难度）。 JAVA 格式版：  import java.io.File; import java.util.ArrayList; /** * 递归回溯法 * @author Administrator *1.递归目录 *2.递归时用bool类型存放是否应
递归打印目录树
weixin_45208757的博客
10-24 119
使用递归打印目录树代码效果 代码 public static void main(String[] args) { File f=new File("E:\\BaiduNetdiskDownload\\sttuddy\\JAVAWEB校园二手平台项目【尚学堂·百战程序员】"); PrintFile(f,0); } static void PrintFile(File f,int level) { //输出目录层数 for(int i=0;i<level;i++) { S
学习Java--递归遍历目录结构和树状展示
weixin_53094331的博客
03-12 953
1.递归是一种常见的算法思路，在很多算法中都会用到。比如：深度优先搜素（DFS）等 2.递归的基本思想就是“调用自己”。 递归结构包括两个部分： 1.定义递归头。解决：什么时候不能调用自身方法。如果没有头，将陷入死循环，也就是递归 的结束条件。 2.递归体。解决：什么时候需要调用自身方法。 package com.itbaizhan; import java.io.File; //打印目录树，结合递归 public class PrintFileTree { public static .
使用递归形成多级目录树结构，附带可能是全网最详细注释。
XuDream的博客
06-18 1074
1. 数据库结构： 例如：电子产品/笔记本电脑/联想笔记本 生成一个三级目录 2. 数据处理返回： 二、实现思路 获取所有的分类。 获取所有分类的id集合。使用stream()实现，stream使用教程 获取一级分类信息。同样使用stream()实现。 循环一级分类，在循环中将一级分类添加子分类，并且将一级分类加入返回的树结构中（备注：不加入返回的树结构中也行，直接返回步骤3的分类信息一样）。 重点是步骤4中将一级分类添加子分类，并且子分类在添加子子分类，子子分类再添加子子子分类··········等等，
树结构的遍历算法(文件目录的遍历)
小北的博客
10-19 2048
深度遍历优先遍历下一层级,广度遍历优先遍历同一层级.
用递归实现构造目录树
田恬甜_CSDN博客
08-08 163
目前有一张目录表：CATALOGS，存放目录，目录有多个级别，如根目录，一级目录，二级目录等。二级目录的父级id等于一级目录的id，以此关联。首先第一步：查询出所有的SHARES，然后再获取到SHARES所在的目录，拿到这些目录id后，再遍历查询数据库，获取到所有涉及的目录信息。另外一张表是业务数据表：SHARES，有一个字段catalogId来存放目录id。关键代码：递归查询所有父级目录，直到查询到根目录。需要展示所有的数据，并且返回相应的目录层级。
java文件结构目录树_Java递归列出文件目录结构
weixin_36076907的博客
02-16 314
最近学Java，学到了File类，感觉很好用，于是就写个程序列出我搞OI时留下的代码文件的目录树。//By LYLtimimport java.io.File;public class TestFile {public static void main(String[] args) {File f = new File("D:/Temp/LYLtim_OI");System.out.println...
PHP递归获取目录内所有文件的实现方法
12-18
这通常通过递归算法来实现，因为非递归的方式可能会导致代码过于复杂，尤其是当处理深度较大的目录树时。`scan_dir`函数就是一个这样...了解并熟练掌握递归获取目录内所有文件的方法，对于提升PHP开发能力非常有帮助。
C# 递归查找树状目录实现方法
09-04
`Path.GetFileName(dir)`用于获取子目录的名称，这将作为`TreeNode`的文本。然后检查子目录是否还有自己的子目录（即`Directory.GetDirectories(dir).Length > 0`），如果存在，就对这个子目录再次调用`LoadTree`，...
java 用递归获取一个目录下的所有文件路径的小例子
09-05
在Java编程中，递归是一种强大的工具，常用于解决涉及层次结构或树形结构的问题，如遍历目录和文件系统。在这个例子中，我们需要获取指定目录及其子目录下的所有文件路径，这通常是为了处理像日志文件这样的场景，...
递归显示数据库目录树+BBS
03-16
- 可能还会有从数据库获取目录树的逻辑，这可能涉及到SQL查询和结果集的处理。 通过以上分析，我们可以看到递归在数据库目录树展示中的重要性，以及如何结合BBS系统提供用户友好的文件浏览体验。`ArticleTree.java`...
利用java+mysql递归实现拼接树形JSON列表的方法示例
10-19
本篇文章将详细讲解如何利用Java和MySQL递归地实现拼接树形JSON列表的方法。 首先，我们需要理解问题的整体思路。在数据库中，我们可以将每个分类（或节点）存储为一个记录，包含ID、父ID（PID）以及名称等字段。...
JAVA基础： 文件类应用、递归的应用
T_Tonz的博客
07-09 222
1.文件和文件夹 文件夹里面可以存放文件，比如电脑盘符里面的黄色包就是文件夹，各种后缀名（.java .jpg .png .avm .mp4) 的是文件 2.相对路径和绝对路径 绝对路径（唯一路径）: D:\Program Files\Java\jdk1.8.0_201\lib\javafx-mx.jar 从盘符根目录开始，直至某个文件的目录 相对路径： K9506\src\day22\Demo0...
Java树形目录实现（递归+Stream）
lll7777773的博客
07-23 984
Java 两种方式实现树形目录、菜单
树状数据结构的通用递归算法实现步骤
haohaizi_liu的专栏
12-16 723
项目中之所以写了多处递归算法，主要原因还是因为每个算法的入参数据类型不同，假如只想写一个递归算法供项目各处调用，那么必须解决入参数据类型不统一的问题。如果使用超级类的方式实现，则需要将所有转换为树状结构的类型继承超级类，这样有可能会影响到其他代码的改造，这里不建议使用继承超级类的方式，选用封装泛型类Tree来实现通用递归算法。最近的项目中用到了很多次树状数据结构，当时写得时候为了实现，没有考虑到代码的复用，每次需要使用树状结构算法怎都重新写一次递归方法。添加子节点的函数（递归算法部分）可以优化；
java递归遍历目录树(上下层级关系)
小高同学要努力吖
07-23 2317
@EntityScan @Data @Builder public class DepartmentList { private Integer id; private String name; private java.util.List<DepartmentList> child; } /** * @author gmy * @version 1.0 * @date 2021/7/23 15:15 */ @Service @AllArgsCons...
java递归生成目录树
玉兰花秀丽
09-30 737
一、创建实体类 public class TreeNode { protected int id; protected int parentId; protected int level; protected String name; protected String code; protected String type; protected List<TreeNode> children = new ArrayList<>(
通过命令方式查看目录树
howard2005的专栏
05-10 2001
在Windows和CentOS上查看目录树
12. Hibernate 模板设计模式
最新发布
这是一个web全栈开发的博客，取其精华去其糟粕，争取让大家一看就懂，一学就会，一用就成~
07-22 745
如何运用模板设计模式重构 Hibernate 操作流程；持久化对象与序列化接口；OOP中有一个编码原则 ：写仅写一次。翻译过来就是，不要重复，要重用。答案是：使用模板设计模式进一步封装Hibernate的操作。在真实项目中，Hibernate仅仅只是完成项目中的一部分工作，需要和其它，如Spring等框架联合工作，一起承担整体项目的开发。Spring框架中就提供的有Hibernate模板对象。一个常规的、频繁的操作代码中，大部分代码不需要变动，只有小部分代码需要根据需求变动。
java 获取文件目录树
08-29
// 要获取目录树的文件夹路径 File root = new File(path); if (root.exists()) { // 检查文件夹是否存在 System.out.println(path); printFileTree(root, 1); // 从根文件夹开始打印目录树 } else { System...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值