参考: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 递归 分“文件夹”和“文件”两层,首先递归到最后一层文件夹,完成之后,再递归最底层的文件层
实际使用中,尽量采用后两种方法,以避免递归造成的 栈溢出