遍历文件夹我们通常是使用递归进行操作,这种方式比较简单,也比较容易理解。本文为大家介绍另一种不使用递归的方式,由于没有使用递归,只用到了循环和集合,所以效率更高一些!
一、使用递归遍历文件夹
整体思路
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);}/** *遍历文件夹(递归) * @param dir * @param level */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;/** * @author Biyu * @projectName demo * @className: SearchFile * @description //TODO * @date: 2023-01-11 00:05 */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);}/** * 遍历文件夹(循环) * @param dir */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()));}//继续下一次循环......}}}
运行结果
这种方式仅仅用到了集合,没有使用递归,所以占用系统资源较小,效率比较高!