【Java入门】使用Java实现文件夹的遍历

遍历文件夹我们通常是使用递归进行操作,这种方式比较简单,也比较容易理解。本文为大家介绍另一种不使用递归的方式,由于没有使用递归,只用到了循环和集合,所以效率更高一些!


一、使用递归遍历文件夹

  • 整体思路

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);
                }
            }
        }
    }
}
  • 运行结果:

【Java入门】使用Java实现文件夹的遍历_第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()));
            }
            //继续下一次循环......
        }
    }
}
  • 运行结果

【Java入门】使用Java实现文件夹的遍历_第2张图片

这种方式仅仅用到了集合,没有使用递归,所以占用系统资源较小,效率比较高!

你可能感兴趣的:(Java,数据结构与算法,Java入门系列,算法,数据结构)