递归获取目录树列表

已于 2022-03-12 10:48:41 修改
阅读量406 收藏 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
    评论
递归查询——目录树
WannaRunning的博客
12-03 534
逻辑 首先遍历目录集合找出getParentId=-1的根目录，然后遍历父目录，设置子目录。获取子目录的这个方法时递归方法：遍历所有目录的getParentId与当前父目录id对比，一致则为该目录的子目录，放入subMenus。等到一层子目录归纳完成后，再遍历subMenus对新的子目录执行递归调用。 递归条件 如果存在子目录，就再按上面的逻辑查询子目录下的子目录；如果没有子目录了，就返回。 public static List<CusMenu> builderTree(L..
使用递归形成多级目录树结构，附带可能是全网最详细注释。
XuDream的博客
06-18 1058
1. 数据库结构： 例如：电子产品/笔记本电脑/联想笔记本 生成一个三级目录 2. 数据处理返回： 二、实现思路 获取所有的分类。 获取所有分类的id集合。使用stream()实现，stream使用教程 获取一级分类信息。同样使用stream()实现。 循环一级分类，在循环中将一级分类添加子分类，并且将一级分类加入返回的树结构中（备注：不加入返回的树结构中也行，直接返回步骤3的分类信息一样）。 重点是步骤4中将一级分类添加子分类，并且子分类在添加子子分类，子子分类再添加子子子分类··········等等，
树结构的遍历算法(文件目录的遍历)
小北的博客
10-19 2038
深度遍历优先遍历下一层级,广度遍历优先遍历同一层级.
用递归实现构造目录树
田恬甜_CSDN博客
08-08 160
目前有一张目录表：CATALOGS，存放目录，目录有多个级别，如根目录，一级目录，二级目录等。二级目录的父级id等于一级目录的id，以此关联。首先第一步：查询出所有的SHARES，然后再获取到SHARES所在的目录，拿到这些目录id后，再遍历查询数据库，获取到所有涉及的目录信息。另外一张表是业务数据表：SHARES，有一个字段catalogId来存放目录id。关键代码：递归查询所有父级目录，直到查询到根目录。需要展示所有的数据，并且返回相应的目录层级。
递归读取目录
LiErDan的博客
02-10 288
&lt;?php function display_dir($dir, $deep = 0) { static $file_list = array(); $dp = opendir($dir); while($temp = readdir($dp)) { if($temp == '.' || ...
java 用递归获取一个目录下的所有文件路径的小例子
09-05
在Java编程中，递归是一种强大的工具，常用于解决涉及层次结构或树形结构的问题，如遍历目录和文件系统。在这个例子中，我们需要获取指定目录及其子目录下的所有文件路径，这通常是为了处理像日志文件这样的场景，...
递归显示数据库目录树+BBS
03-16
- 可能还会有从数据库获取目录树的逻辑，这可能涉及到SQL查询和结果集的处理。 通过以上分析，我们可以看到递归在数据库目录树展示中的重要性，以及如何结合BBS系统提供用户友好的文件浏览体验。`ArticleTree.java`...
利用java+mysql递归实现拼接树形JSON列表的方法示例
10-19
本篇文章将详细讲解如何利用Java和MySQL递归地实现拼接树形JSON列表的方法。 首先，我们需要理解问题的整体思路。在数据库中，我们可以将每个分类（或节点）存储为一个记录，包含ID、父ID（PID）以及名称等字段。...
C#获取某文件夹下的目录树，目录结构
08-10
调用`BuildDirectoryTree`函数并传入要获取目录树的根路径，即可得到一个完整的目录树结构。例如： ```csharp string rootDirectory = @"C:\MyFolder"; TreeNode treeRoot = BuildDirectoryTree(rootDirectory); ``...
目录树支持库
07-24
3. **读取目录内容**：获取目录下的所有子目录和文件列表，这对于文件管理器或者备份工具等应用非常有用。 4. **删除和移动目录**：可以安全地删除目录及其包含的所有内容，或者将整个目录树移动到其他位置。 5. *...
递归实现目录树，菜单树
可控的事情要谨慎，不可控的事情要乐观。
11-23 307
页面实现效果：Tree 树形控件 1. 定义菜单类 public class Menu { // 菜单id private String id; // 菜单名称 private String name; // 父菜单id private String parentId; // 菜单url private String url; // 菜单图标 private String icon; // 菜单顺序 privat
递归生成目录树
Java技术大联盟
08-14 536
public class TestGenerateSubTree{ public static void main(String[] args) { TestGenerateSubTree testGenerateSubTree = new TestGenerateSubTree(); List<Node> nodeList = new ArrayList<>(); Node node1 = new Node("0",null)
用递归遍历所有目录文件
weixin_40598838的博客
01-15 710
概述 有个需求要求对文件中的所有目录进行递归查找 demo public class FileCounter { ArrayList<File> fileList; File root; public FileCounter(String pathName){ root = new File(pathName); fileList = new ArrayList<>(); } public void sea
python获取目录树_Python读取文件目录树——os.walk
weixin_39860064的博客
12-19 208
os.walk是Python的内置函数用来遍历文件目录树。[python]import osrootDir = 'd:\assa'for dirName, subdirList, fileList in os.walk(rootDir):print('Folder: %s' % dirName)for fname in fileList:print('t%s' % fname)import osr...
vue 递归组件实现目录树，数据处理
min的博客
01-10 735
vue 实现目录树 递归组件 菜单展收
兴安雪学运维之：目录树详解
m0_68478957的博客
04-02 1446
极北之地，兴安之雪，老骥伏枥转战Linux运维，最近根据授课和大略看了FHS3.0，对Linux的目录有了初步的了解，怕人老忘性差，作以记录。 一、目录结构图 Linux的目录是一个倒置的树状结构，最顶层的目录为“/”目录，以此衍生各种子目录，而FHS3.0有对“/usr/”和“/var/”两个次级子目录进行了规范，大略结果如下图，由于篇幅有限，我把树状结构稍微进行了改变，表达的不是特别清晰，但具体的逻辑结构应该没问题。 二、...
Linux目录树
Lbigdream的博客
06-02 444
例如： / u s r / m a n / m a n 1中包含联机手册第一节的源码(没有格式化的原始文件)，/ u s r / m a n / c a t 1包含第一节已格式化的内容。/mnt 下面可以分为许多子目录，例如/mnt/dosa 可能是使用m s d o s文件系统的软驱，而/mnt/exta 可能是使用e x t 2文件系统的软驱，/mnt/cdrom 光驱等等。每个不同的s p o o l在/var/spool 下有自己的子目录，例如，用户的邮箱就存放在/var/spool/mail中。
递归遍历目录结构和树状展现
浅墨的博客
05-29 1134
代码片段，注意代码示例地址。是自定义的。 import java.io.File; public class TestFile6 { public static void main(String[] args) { File f = new File("d:/电影"); printFile(f, 0); } /** * 打印文件信息...
递归打印目录树
abc1498880402的博客
03-18 220
import java.io.File; public class 递归打印目录树 { public static void main(String[] args) { File f=new File("D:\\测试2"); print(f,0); } public static void print(File f,int level) { for(int i=0;i&l...
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、付费专栏及课程。

余额充值