对于统计一个文件夹下面的文件的数量，大家第一反应肯定是递归调用来实现，现在有这么一个目录结构：root1和root2下面各有一个文件file1.txt和file2.txt，所以最终统计出来的文件数量应该是3

我们先看看递归实现：

    public static void countFiles(File file) {File[] files = file.listFiles();for (File file1 : files) {if (file1.isFile()) {fileCount++;} else {countFiles(file1);}}}@Testpublic void testCountFiles() {File root = new File("E:\\root");countFiles(root);System.err.println(fileCount);}

那么除了递归的方式，还有没有其他方法呢，答案是肯定的，我们知道递归的本质其实是在jvm的栈上分配方法栈帧，而jdk恰到好处的为我们提供了栈的实现，也就是java.util.Stack，那么就可以利用它来实现文件数量的统计了，直接看代码：

 public static int countFile(File file) {int count = 0;Stack<File> stack = new Stack<>();stack.add(file);while (!stack.isEmpty()) {File pop = stack.pop();if (pop.isFile()) {count++;}if (pop.isDirectory()) {File[] files = pop.listFiles();for (File file1 : files) {stack.add(file1);}}}return count;}@Testpublic void testStack() {File root = new File("E:\\root");System.err.println(countFile(root));}

ps:其实这里不一定要用Stack，也可以用queue等集合都可以实现，与递归的方式相比，各有优缺点吧，如果文件夹的数量过多，递归可能会导致StackOverflow，第二种方式可能会导致oom