网站首页 > 精选教程 正文
大家好,这篇文章为大家介绍一下怎样遍历电脑上的一个文件夹。
通常遍历文件夹我们都是使用递归进行操作,这种方式比较简单,也比较容易理解,本文的第一种实现也是使用递归。然后再为大家介绍另一种不使用递归的方式,只用到了循环和集合,这种方式由于没有使用递归,所以效率更高一些!
一、使用递归遍历文件夹
1.1 实现思路
整体思路:
1). 使用File封装初始目录。
2). 打印这个目录。
3). 获取这个目录下所有的子文件和子目录的数组。
4). 遍历这个数组,取出每个File对象
5).判断这个File是否是一个文件,是:
打印
6).否则(就是一个目录):
递归调用(从步骤2到这里,就可以形成一个递归方法)
1.2 代码实现
public class Demo{
public static void main(String[] args){
//1).使用File封装初始目录
File dir = new File("d:\\多级目录");
//调用递归方法
searchFile(dir);
}
//递归方法
public static void searchFile(File dir){
//2).打印这个目录
System.out.println(dir.getAbsolutePath());
//3). 获取这个目录下所有的子文件和子目录的数组。
File[] files = dir.listFiles();
//4). 遍历这个数组,取出每个File对象
if(files != null){
for(File f : files){
//5).判断这个File是否是一个文件,是:
if(f.isFile()){
//打印
System.out.println(f);
}else{//6).否则就是一个目录,继续递归
//递归
searchFile(f);
}
}
}
}
}
这种实现方式的核心就是每个目录都会调用searchFile()方法,而searchFile()方法针对每个目录的工作都是一样的:打印目录、获取目录下所偶有的子文件和子目录的数组、遍历数组......从而形成了递归调用。
由于递归需要再次调用方法,导致方法入栈,从而降低程序的执行效率!
二、不使用递归遍历文件夹
2.1 实现思路
不使用递归的思路
1). 使用File封装初始目录。
2). 定义一个集合,用于存储"一个目录下所有的子文件和子目录的File对象"。
3). 集合中先添加"初始目录"。
4). 循环,条件:集合非空
1). 取出,并删除集合中的索引为0的"File对象"(此File对象可能是文件,也可能是目录)
2). 打印这个File对象。
3). 判断此File对象是否是"目录",是:
获取此目录下所有子文件和子目录的File数组,并添加到这个集合的前面
循环结束
这个流程用循环代替了递归,每次将目录的File对象添加到集合,然后再取出,删除。再获取这个目录下所有的子目录和子文件的数组,并添加到集合,然后再循环。最终直至把所有文件都取出,并删除,打印,集合为空,结束循环。
2.2 代码实现
/**
* 非递归遍历目录
* 创建一个List对象,把目录放到List中
* 循环遍历,每次取出第一个元素,如果是目录就把目录中的内容放到List最前面,如果不是目录只取出即可。
*/
public class SearchDir {
public static void main(String[] args) {
File dir = new File("d:\\多级目录");
searchDir(dir);
}
public static void searchDir(File dir) {
//定义集合
List<File> list = new ArrayList<>();
//将参数dir对象添加到集合
list.add(dir);
//循环,条件:集合非空
while (!list.isEmpty()) {
//取出,并删除集合的第一个File对象
File file = list.remove(0);
//打印这个File对象
System.out.println(file.getAbsoluteFile());
//如果此File对象是一个目录
if(file.isDirectory()) {
//获取此File对象下所有子文件和子目录的数组,并添加到集合的前面
list.addAll(0, Arrays.asList(file.listFiles()));
}
//继续下一次循环......
}
}
}
这种方式仅仅用到了集合,没有使用递归,所以占用系统资源较小,效率比较高!是不是很巧妙?大家学会了吗?
- 上一篇: 收藏|Java获取文件类型的5种方法
- 下一篇: Java Set集合遍历数据的五种方式
猜你喜欢
- 2024-11-22 阿里巴巴Java性能调优实战:Stream如何提高遍历集合效率?
- 2024-11-22 java实现二叉树的Node节点定义手撕8种遍历(一遍过)
- 2024-11-22 JAVA开发常用到的Map遍历
- 2024-11-22 java使用ByteBuffer并进行多文件合并和拆分
- 2024-11-22 JNI:本地代码调用Java代码
- 2024-11-22 Mysql溯源-任意文件读取??
- 2024-11-22 Java--通过Properties类读取属性文件
- 2024-11-22 JAVA获取字符串内的括号对(支持多层级)
- 2024-11-22 Java遍历一个 List 有哪些方式?每种的实现原理以及哪种最高效?
- 2024-11-22 Java面试题之二叉树的三种遍历
你 发表评论:
欢迎- 最近发表
- 标签列表
-
- nginx反向代理 (57)
- nginx日志 (56)
- nginx限制ip访问 (62)
- mac安装nginx (55)
- java和mysql (59)
- java中final (62)
- win10安装java (72)
- java启动参数 (64)
- java链表反转 (64)
- 字符串反转java (72)
- java逻辑运算符 (59)
- java 请求url (65)
- java信号量 (57)
- java定义枚举 (59)
- java字符串压缩 (56)
- java中的反射 (59)
- java 三维数组 (55)
- java插入排序 (68)
- java线程的状态 (62)
- java异步调用 (55)
- java中的异常处理 (62)
- java锁机制 (54)
- java静态内部类 (55)
- java怎么添加图片 (60)
- java 权限框架 (55)
本文暂时没有评论,来添加一个吧(●'◡'●)