遍历文件夹的几种方式

最近面试的时候被问及，使用非递归的方式遍历文件夹下的所有文件。由于之前没有写过，当时卡了一下，最后也没给出好的方案。

从计算机的角度看，文件夹的数据结构就是多叉树（Tree），而树的遍历方式有两种：深度优先遍历和广度优先遍历。

1. 采用递归的方式实现深度优先遍历

这种方法最简单，不需要多解释。

    private static void traverFile1(File file) {
        System.out.println(file);
        File[] files = file.listFiles();
        if (files != null && files.isDirectory()) {
            for (File f : files) {
                traverFile1(f);
            }
        }
    }

2. 借助队列结构来实现广度优先遍历

队列（Queue）的特点是先进先出，我们从头部取出 File 打印并移除，然后把 File 下的子 File 添加到队列，这样在遍历的时候，File 的层级是相同的，最终实现广度优先遍历。

    private static void traverFile2(File file) {
        LinkedList<File> list = new LinkedList<>();
        list.add(file);
        while (!list.isEmpty()) {
            File f = list.poll();
            System.out.println(f);
            File[] files = f.listFiles();
            if (files != null) {
                list.addAll(Arrays.asList(files));
            }
        }
    }

3. 借助栈结构来实现深度优先遍历

栈（Stack）的特点是后进先出，把 File 出栈并打印，然后把 子 File 压栈，下次出栈的时候就是子 File，沿着一个方向层层向下，这样就实现了深度优先遍历。

    private static void traverFile3(File file) {
        LinkedList<File> list = new LinkedList<>();
        list.add(file);
        while (!list.isEmpty()) {
            File f = list.pop();
            System.out.println(f);
            File[] files = f.listFiles();
            if (files != null) {
                for (File fil : files) {
                    list.push(fil);
                }
            }
        }
    }

参考文章：

树的深度优先遍历、广度优先遍历