遍历文件夹的三种方法

遍历文件夹的三种方法实例

直接进入正题，第一种方法：递归法

    public static void test(File file) {
        File[] list = file.listFiles();
        for (File file2 : list) {
            if (file2.isDirectory()) {
                System.out.println(file2);
                test(file2);
            }else {
                System.out.print(file2);
            }
        }
    }
    public static void main(String[] args) throws FileNotFoundException {
        File file = new File("bin");
        test(file);
    }

递归函数的本质在于自己调用自己，通过不断调用自己，更新参数，来达到逐级深入。

第二种方法：BFS 广度优先搜索

    public static void main(String[] args) {
        File files = new File("bin");
        ArrayList<File> temp = new ArrayList<File>();
        temp.add(files);
        for (int i = 0; i < temp.size(); i++) {
            if (temp.get(i).isDirectory()) {
                File[] list = temp.get(i).listFiles();
                for (File file2 : list) {
                    temp.add(file2);
                }
            }
        }
        Iterator<File> iterator = temp.iterator();
        while (iterator.hasNext()) {
            File file = (File) iterator.next();
            System.out.println(file);
        }
    }

从输出结果来看，搜索的顺序是按层级顺序的，同一层级按字母顺序排序。当一个分支无法进入更深一个层级时 不会影响其他分支。直到所有分支达到最深层级，遍历结束。

第三种方法：DFS 深度优先搜索

    public static void main(String[] args) {
        File file = new File("C:\\Users\\Administrator\\Desktop\\ioTest1");
        int i = 0;      //i代表层级
        ArrayList<File> dp = new ArrayList<File>();
        ArrayList<Integer> temp = new ArrayList<Integer>();
        dp.add(file);
        while(i>-1) {
            File[] list = file.listFiles();
            b: while(true){
                temp.add(0);
                for (int j = temp.get(i); j < list.length; j++) {
                    System.out.println(list[j]);
                    if (list[j].isDirectory()) {     //不断采取深度优先搜索
                        temp.remove(i);
                        temp.add(i, j+1);
                        file=list[j];
                        dp.add(file);
                        i++;
                        break b;
                    }               
                }
            try {
                file=dp.get(i-1);                      //调用dp里面的值来实现回溯
            } catch (IndexOutOfBoundsException e) {    //下标会取到-1 需要手动添加以下路径
                file = new File("C:\\Users\\Administrator\\Desktop");
            }
            i--;
            break;
            }
        }
    }

从输出结果可以看出，程序的搜索路径是锁定一个分支，直接找到该分支的最深层目录，然后再逐级回溯。在使用这种方法的时候需要记录已经运行过的路径，避免重复导致的死循环。