JAVA 遍历文件夹的3种方式

参考: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 递归  分“文件夹”和“文件”两层,首先递归到最后一层文件夹,完成之后,再递归最底层的文件层

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

  • 0
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值