递归与非递归遍历文件目录

递归遍历目录的缺点：遇到多层级目录时，层级越多，堆栈的负荷越大。

[java] view
plaincopyprint?

1. import java.io.File;
2. import java.util.LinkedList;
3. /*
4. * 采用非递归方式遍历目录及其子目录的文件
5. */
6. public class ProcessDirectory {
7. public static int num;//文件总量
8. public static void main(String[] args) {
9. String path = "/Users/Jackie/Downloads/temp";
10. //      scanDirNoRecursion(path);
11. scanDirRecursion(new File(path));
12. System.out.println(path + "目录下共有文件数量为：" + num);
13. }
14. // 非递归
15. public static void scanDirNoRecursion(String path) {
16. LinkedList list = new LinkedList();
17. File file = new File(path);
18. if (file.isFile()) {
19. System.out.println(file.getAbsolutePath());
20. num++;
21. return;
22. }
23. list.add(file); //是目录则添加进链表
24. while (!list.isEmpty()) { //如果不为空
25. File f = (File) list.removeFirst();  //先进先出，取出首个文件目录对象并且移除
26. File[] listFiles = f.listFiles();
27. if (listFiles == null) {
28. return;
29. }
30. int length
    = listFiles.length;
31. for (int i = 0; i < length; i++) {
32. if (listFiles[i].isDirectory()) {
33. list.add(listFiles[i]);
34. } else {
35. System.out.println(listFiles[i].getAbsolutePath());
36. num++;
37. }
38. }
39. }
40. System.out.println(path + "目录下共有文件数量为：" + num);
41. }
42. //递归
43. public static void scanDirRecursion(File file) {
44. if (file.isFile()) {
45. System.out.println(file.getAbsolutePath());
46. num++;
47. return;
48. }
49. File[] listFiles = file.listFiles();
50. int length
    = listFiles.length;
51. for (int i = 0; i < length; i++) {
52. scanDirRecursion(listFiles[i]);
53. }
54. }
55. }