遍历文件夹我们通常是使用递归进行操作,这种方式比较简单,也比较容易理解。本文为大家介绍另一种不使用递归的方式,由于没有使用递归,只用到了循环和集合,所以效率更高一些!
一、使用递归遍历文件夹
整体思路
1、使用File封装初始目录,
2、打印这个目录
3、获取这个目录下所有的子文件和子目录的数组。
4、遍历这个数组,取出每个File对象
4-1、如果File是否是一个文件,打印
4-2、否则就是一个目录,递归调用
代码实现
public class SearchFile { public static void main(String[] args) { //初始目录 File dir = new File("d:/Dev"); Date beginDate = new Date(); SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); String beginDateStr = simpleDateFormat.format(beginDate); System.out.println("开始时间:" + beginDateStr); printDirByRecursive(dir,0); //searchDir(dir); Date endDate = new Date(); String endDateStr = simpleDateFormat.format(endDate); System.out.println("结束时间:" + endDateStr); } public static void printDirByRecursive(File dir,int level) { System.out.println(dir.getAbsolutePath()); //输出层次数 for (int i = 0; i < level; i++) { System.out.print("-"); } //获取这个目录下所有的子文件和子目录的数组。 File[] files = dir.listFiles(); //遍历这个数组,取出每个File对象 if (files != null) { for (File f : files) { //判断这个File是否是一个文件,是: if (f.isFile()) { System.out.println(f); } else {//否则就是一个目录,继续递归 //递归调用 printDirByRecursive(f,level+1); } } } }}
运行结果:
这种实现方式的核心就是每个目录都会调用printDirByRecursive()方法,而printDirByRecursive()方法针对每个目录的工作都是一样的:打印目录、获取目录下所偶有的子文件和子目录的数组、遍历数组......从而形成了递归调用。
由于递归需要再次调用方法,导致方法入栈,从而降低程序的执行效率!
二、非递归遍历文件夹
整体思路
1、使用File封装初始目录。
2、定义一个集合,用于存储"一个目录下所有的子文件和子目录的File对象"。
3、集合中先添加"初始目录"。
4、循环(集合非空)
4-1、 取出,并删除集合中的索引为0的"File对象"(此File对象可能是文件,也可能是目录)
4-2、打印这个File对象。
4-3、如果此File对象是"目录", 获取此目录下所有子文件和子目录的File数组,并添加到这个集合 的前面
循环结束
使用循环,每次将目录的File对象添加到集合,然后再取出,删除。再获取这个目录下所有的子目录和子文件的数组,并添加到集合,然后再循环。最终直至把所有文件都取出,并删除,打印,集合为空,结束循环。
代码实现
package com.example.demo;import java.io.File;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Arrays;import java.util.Date;import java.util.List;public class SearchFile { public static void main(String[] args) { //初始目录 File dir = new File("d:/Dev"); Date beginDate = new Date(); SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); String beginDateStr = simpleDateFormat.format(beginDate); System.out.println("开始时间:" + beginDateStr); //printDirByRecursive(dir,0); printDir(dir); Date endDate = new Date(); String endDateStr = simpleDateFormat.format(endDate); System.out.println("结束时间:" + endDateStr); } public static void printDir(File dir) { //定义集合 List 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())); } //继续下一次循环...... } }}
运行结果
这种方式仅仅用到了集合,没有使用递归,所以占用系统资源较小,效率比较高!
来源地址:https://blog.csdn.net/yubao0723/article/details/128638238