java遍历文件_Java 遍历文件夹的几种方式

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

从计算机的角度看，文件夹的数据结构就是多叉树(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 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 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);

}

}

}

}

参考文章：