Java递归 遍历目录的小例子

Java递归遍历目录是Java开发中一个非常常见的操作，它充分利用了递归的特性，能够便捷地遍历文件夹下的所有文件和文件夹。

具体实现步骤

以下是一个具体的Java递归遍历目录的实现步骤：

1. 判断当前的目录是否存在，并且是否是一个文件夹，如果不是文件夹，则直接返回。
2. 遍历当前目录下的所有文件和文件夹，如果是文件，可以直接处理，如果是文件夹，则需要递归处理其中的内容。
3. 如果处理过程中发现了子文件夹，则重复第2步，也就是递归遍历子文件夹中的内容。

示例说明

以下是两个示例，分别使用递归和非递归的方式遍历目录中的文件：

示例1：递归遍历目录

import java.io.File;

public class RecursiveTraversal {
    public static void main(String[] args) {
        String path = "D:\\example";
        File folder = new File(path);
        recursiveTraversal(folder);
    }

    public static void recursiveTraversal(File folder) {
        if (folder.exists() && folder.isDirectory()) {
            File[] files = folder.listFiles();
            for (File file : files) {
                if (file.isFile()) {
                    System.out.println(file.getName());
                } else if (file.isDirectory()) {
                    recursiveTraversal(file);
                }
            }
        }
    }
}

该示例使用递归的方法依次遍历了指定目录下的文件。在递归过程中，先判断当前文件是否为文件夹，如果是，则继续递归；否则，输出文件名。

示例2：非递归遍历目录

import java.io.File;
import java.util.Stack;

public class NonRecursiveTraversal {
    public static void main(String[] args) {
        String path = "D:\\example";
        File folder = new File(path);
        nonRecursiveTraversal(folder);
    }

    private static void nonRecursiveTraversal(File folder) {
        Stack<File> stack = new Stack<>();
        stack.push(folder);
        while (!stack.isEmpty()) {
            File node = stack.pop();
            if (node.exists() && node.isDirectory()) {
                File[] files = node.listFiles();
                if (files == null) {
                    continue;
                }
                for (File file : files) {
                    if (file.isDirectory()) {
                        stack.push(file);
                    } else {
                        System.out.println(file.getName());
                    }
                }
            } else {
                System.out.println(node.getName());
            }
        }
    }
}

该示例使用了堆栈的数据结构，将文件夹依次存储在堆栈中，每次弹出栈顶的文件夹，再遍历其中的文件和文件夹。如果遇到文件则输出文件名，如果遇到文件夹则将其压入堆栈中继续遍历。这种方法可以有效避免递归带来的内存问题。

阅读剩余 44%