最近面试的时候被问及，使用非递归的方式遍历文件夹下的所有文件。由于之前没有写过，当时卡了一下，最后也没给出好的方案。
从计算机的角度看，文件夹的数据结构就是多叉树（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.push(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);
}
}
}
}
参考文章：
