JAVA 遍历文件夹的3种方式

最新推荐文章于 2024-06-22 09:44:33 发布

NRlovestudy

最新推荐文章于 2024-06-22 09:44:33 发布

阅读量2.3k

点赞数

分类专栏： JAVA

原文链接：https://www.jianshu.com/p/ffa449ba0bb5

版权

JAVA 专栏收录该内容

185 篇文章 0 订阅

订阅专栏

参考：https://www.cnblogs.com/helios-fz/p/11023205.html

从计算机的角度看，文件夹的数据结构就是多叉树（Tree），而树的遍历方式有两种：深度优先遍历和广度优先遍历。

1. 采用递归 --深度优先

//递归方法  深度优先
public static void listDirAndFile01(String path) {
	int fileNum = 0, folderNum = 0;
File file = new File(path);

if (file.exists()) {
   if (null == file.listFiles()) {
       return;
   }
   File[] files = file.listFiles();
   if (null != files) {
	for (File f : files) {
	    if (f.isDirectory()) {
		System.out.println("文件夹:" + f.getAbsolutePath());
		listDirAndFile01(f.getAbsolutePath());
		folderNum++;
	    } else {
		System.out.println("文件:" + f.getAbsolutePath());
		fileNum++;
	    }
	}
    }
} else {
    System.out.println("文件不存在!");
}
System.out.println("文件夹数量:" + folderNum + ",文件数量:" + fileNum);
}

2. 队列结构来--广度优先

//基于队列结构的广度优先遍历
public static void listDirAndFile02(String path) {
int fileNum = 0, folderNum = 0;
File file = new File(path);
LinkedList<File> list = new LinkedList<>();

if (file.exists()) {
    if (null == file.listFiles()) {
	return;
    }
    list.addAll(Arrays.asList(file.listFiles()));
    while (!list.isEmpty()) {
	File[] files = list.removeFirst().listFiles();
	if (null == files) {
	    continue;
	}
	for (File f : files) {
	    if (f.isDirectory()) {
		System.out.println("文件夹:" + f.getAbsolutePath());
		list.add(f);
		folderNum++;
	    } else {
		System.out.println("文件:" + f.getAbsolutePath());
		fileNum++;
	    }
	}
    }
} else {
    System.out.println("文件不存在!");
}
System.out.println("文件夹数量:" + folderNum + ",文件数量:" + fileNum);
}

3. 栈结构--深度优先

//基于栈结构的深度优先遍历
public static void listDirAndFile03(String path) {
int fileNum = 0, folderNum = 0;
File file = new File(path);
LinkedList<File> list = new LinkedList<>();

if (file.exists()) {
    if (null == file.listFiles()) {
	return;
    }
    list.addAll(Arrays.asList(file.listFiles()));
    while (!list.isEmpty()) {
	File[] files = list.removeFirst().listFiles();
	if (null == files) {
	    continue;
	}
	for (File f : files) {
	    if (f.isDirectory()) {
		System.out.println("文件夹:" + f.getAbsolutePath());
		list.push(f);  //与广度优先遍历的唯一区别点：是往 List 末尾还是头部添加元素
		folderNum++;
	    } else {
		System.out.println("文件:" + f.getAbsolutePath());
		fileNum++;
	    }
	}
    }
} else {
    System.out.println("文件不存在!");
}
System.out.println("文件夹数量:" + folderNum + ",文件数量:" + fileNum);
}

测试：

public class testFile {
	 
   public static void main(String[] args) {
	
	String path = "C:/Program Files/Java/fzyCam";
	
	FileUtil.listDirAndFile01(path);
	System.out.println("---------01结束---------");
	FileUtil.listDirAndFile02(path);
	System.out.println("---------02结束---------");
	FileUtil.listDirAndFile03(path);
	
   }

}

测试结果：

文件夹:C:\Program Files\Java\fzyCam\D10342539
文件夹:C:\Program Files\Java\fzyCam\D10342539\2019-07-31
文件:C:\Program Files\Java\fzyCam\D10342539\2019-07-31\1564580858190S9VaEU.jpg
文件:C:\Program Files\Java\fzyCam\D10342539\2019-07-31\1564581498331j6pQss.jpg
文件夹数量:0,文件数量:2
文件夹:C:\Program Files\Java\fzyCam\D10342539\2019-08-01
文件:C:\Program Files\Java\fzyCam\D10342539\2019-08-01\1564626994850yKg66j.jpg
文件夹数量:0,文件数量:1
文件夹数量:2,文件数量:0
文件夹:C:\Program Files\Java\fzyCam\D10342585
文件夹:C:\Program Files\Java\fzyCam\D10342585\2019-07-31
文件:C:\Program Files\Java\fzyCam\D10342585\2019-07-31\15645808587257gua7X.jpg
文件:C:\Program Files\Java\fzyCam\D10342585\2019-07-31\1564581498937h3SodM.jpg
文件夹数量:0,文件数量:2
文件夹:C:\Program Files\Java\fzyCam\D10342585\2019-08-01
文件:C:\Program Files\Java\fzyCam\D10342585\2019-08-01\1564626993508fDDJar.jpg
文件夹数量:0,文件数量:1
文件夹数量:2,文件数量:0
文件夹:C:\Program Files\Java\fzyCam\D10346700
文件夹:C:\Program Files\Java\fzyCam\D10346700\2019-07-31
文件:C:\Program Files\Java\fzyCam\D10346700\2019-07-31\1564580857851uH4JJR.jpg
文件:C:\Program Files\Java\fzyCam\D10346700\2019-07-31\15645814983313EPtaO.jpg
文件夹数量:0,文件数量:2
文件夹:C:\Program Files\Java\fzyCam\D10346700\2019-08-01
文件:C:\Program Files\Java\fzyCam\D10346700\2019-08-01\1564626993510K0POe2.jpg
文件夹数量:0,文件数量:1
文件夹数量:2,文件数量:0
文件夹数量:3,文件数量:0
---------01结束---------

文件夹:C:\Program Files\Java\fzyCam\D10342539\2019-07-31
文件夹:C:\Program Files\Java\fzyCam\D10342539\2019-08-01
文件夹:C:\Program Files\Java\fzyCam\D10342585\2019-07-31
文件夹:C:\Program Files\Java\fzyCam\D10342585\2019-08-01
文件夹:C:\Program Files\Java\fzyCam\D10346700\2019-07-31
文件夹:C:\Program Files\Java\fzyCam\D10346700\2019-08-01
文件:C:\Program Files\Java\fzyCam\D10342539\2019-07-31\1564580858190S9VaEU.jpg
文件:C:\Program Files\Java\fzyCam\D10342539\2019-07-31\1564581498331j6pQss.jpg
文件:C:\Program Files\Java\fzyCam\D10342539\2019-08-01\1564626994850yKg66j.jpg
文件:C:\Program Files\Java\fzyCam\D10342585\2019-07-31\15645808587257gua7X.jpg
文件:C:\Program Files\Java\fzyCam\D10342585\2019-07-31\1564581498937h3SodM.jpg
文件:C:\Program Files\Java\fzyCam\D10342585\2019-08-01\1564626993508fDDJar.jpg
文件:C:\Program Files\Java\fzyCam\D10346700\2019-07-31\1564580857851uH4JJR.jpg
文件:C:\Program Files\Java\fzyCam\D10346700\2019-07-31\15645814983313EPtaO.jpg
文件:C:\Program Files\Java\fzyCam\D10346700\2019-08-01\1564626993510K0POe2.jpg
文件夹数量:6,文件数量:9
---------02结束---------

文件夹:C:\Program Files\Java\fzyCam\D10342539\2019-07-31
文件夹:C:\Program Files\Java\fzyCam\D10342539\2019-08-01
文件:C:\Program Files\Java\fzyCam\D10342539\2019-08-01\1564626994850yKg66j.jpg
文件:C:\Program Files\Java\fzyCam\D10342539\2019-07-31\1564580858190S9VaEU.jpg
文件:C:\Program Files\Java\fzyCam\D10342539\2019-07-31\1564581498331j6pQss.jpg
文件夹:C:\Program Files\Java\fzyCam\D10342585\2019-07-31
文件夹:C:\Program Files\Java\fzyCam\D10342585\2019-08-01
文件:C:\Program Files\Java\fzyCam\D10342585\2019-08-01\1564626993508fDDJar.jpg
文件:C:\Program Files\Java\fzyCam\D10342585\2019-07-31\15645808587257gua7X.jpg
文件:C:\Program Files\Java\fzyCam\D10342585\2019-07-31\1564581498937h3SodM.jpg
文件夹:C:\Program Files\Java\fzyCam\D10346700\2019-07-31
文件夹:C:\Program Files\Java\fzyCam\D10346700\2019-08-01
文件:C:\Program Files\Java\fzyCam\D10346700\2019-08-01\1564626993510K0POe2.jpg
文件:C:\Program Files\Java\fzyCam\D10346700\2019-07-31\1564580857851uH4JJR.jpg
文件:C:\Program Files\Java\fzyCam\D10346700\2019-07-31\15645814983313EPtaO.jpg
文件夹数量:6,文件数量:9

从测试结果中可看出，虽然方法1 和方法3 都属于“深度优先”，但还是有区别，区别在于：

方法1递归是真正意义上的深度优先，拿到一个目录，就一直递归下去，直到结束
方法3 递归分“文件夹”和“文件”两层，首先递归到最后一层文件夹，完成之后，再递归最底层的文件层

实际使用中，尽量采用后两种方法，以避免递归造成的栈溢出

NRlovestudy

关注

0
点赞
踩
12

收藏

觉得还不错? 一键收藏
1
评论
JAVA 遍历文件夹的3种方式

参考：https://www.cnblogs.com/helios-fz/p/11023205.html从计算机的角度看，文件夹的数据结构就是多叉树（Tree），而树的遍历方式有两种：深度优先遍历和广度优先遍历。1. 采用递归 --深度优先//递归方法深度优先public static void listDirAndFile01(String path) { int file...
复制链接

扫一扫

专栏目录