算法：Java通过队列遍历目录（树形结构）

小灰灰 2023-02-16 04:28 4阅读 0赞

思路：

*  初始化一个队列和动态数组\[用来返回结果\]
 *  将传参入队列
 *  如果队列不为空：
    
     *  取出队列第一个元素，判断该元素是否是目录
        
         *  是文件：将该文件追加到动态数组
         *  是目录：读取该目录下的所有文件
 *  如果队列为空：
    
     *  结束循环

public static Object[] QueyeWalkDir(String  filePath) {
        
            List<Object> list = new ArrayList<>();
            Queue<File> queue = new ArrayDeque<>();
            File root = new File(filePath);  //得到指定目录，并将该目录入列
            queue.offer(root);
    
            while (!queue.isEmpty()){
        
                File pf = queue.poll(); 节点出列（第一次遍历时，该节点为根节点，其余为子节点）
                File[] fileList =pf.listFiles(); 获取节点的子节点及叶子节点
                assert fileList != null;
                for (File f : fileList) {
        
                    if (f.isDirectory()) {
        
                        queue.offer(f);
                    }else{
        
                        list.add(f); 验证节点是否为叶子节点，也就是文件
                    }
                }
            }
            return list.toArray();
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关使用Java 8 中的 Stream 遍历树形结构

1 前言可能平常会遇到一些需求，比如构建菜单，构建树形结构，数据库一般就使用父id来表示，为了降低数据库的查询压力，我们可以使用Java8中的Stream流一次性把数据

旧城等待，/ 2023年10月14日 17:51/ 0 赞/ 3 阅读

相关 Java构造二叉树、树形结构先序遍历、中序遍历、后序遍历

package com.example.demo; public class BTree { public int data;

ゞ浴缸里的玫瑰/ 2023年10月10日 09:40/ 0 赞/ 30 阅读

相关遍历目录

转载：[https://automatetheboringstuff.com/][https_automatetheboringstuff.com] 转载：[https://

超、凢脫俗/ 2023年10月03日 17:24/ 0 赞/ 36 阅读

相关算法：Java通过队列遍历目录（树形结构）

思路：初始化一个队列和动态数组\[用来返回结果\] 将传参入队列如果队列不为空：取出队列第一个元素，判断该元素是否是目录

小灰灰/ 2023年02月16日 04:28/ 0 赞/ 5 阅读

相关算法：Java使用栈模拟递归遍历目录

package com.oceanstar; import java.io.File; import java.util.;

末蓝、/ 2023年02月16日 04:26/ 0 赞/ 14 阅读

相关 nodejs 遍历目录结构

nodejs 的递归算法的应用。 var fs = require("fs") function walk(dir) { var c

╰+攻爆jí腚メ/ 2022年09月23日 04:53/ 0 赞/ 224 阅读

相关目录遍历攻击

原文地址：[https://en.wikipedia.org/wiki/Directory\_traversal\_attack][https_en.wikipedia.org

你的名字/ 2022年07月12日 05:00/ 0 赞/ 421 阅读

相关 java实现遍历文件目录，并在控制台以树形结构展示搜索出来的文件

最近学会了一个用java遍历文件目录，并且在控制台以树形结构的方式展开搜索的文件，怕忘记了，所以记录下来，废话不再多说，直接上代码！具体方法，代码中都有相应的注释了，这里就不在

傷城~/ 2022年06月18日 11:36/ 0 赞/ 535 阅读

相关 java 递归遍历树形结构

好记性不如烂笔头，记录下。 //菜单树形结构 public JSONArray treeMenuList(JSONArray men

川长思鸟来/ 2022年06月13日 10:58/ 0 赞/ 495 阅读

相关 Java 实例 - 遍历目录

Java 实例 - 遍历目录,以下实例演示了使用 File 类的 dir.isDirectory() 和 dir.list() 方法来遍历目录：

灰太狼/ 2020年05月23日 02:44/ 0 赞/ 880 阅读