【101】java多叉树广度优先搜索算法，搜索文件和文件夹

我用了多叉树广度优先搜索，遍历了文件的树形结构，然后用回调方法判断文件或文件夹是否符合搜索条件。把结果返回到一个集合中。

演示的例子分成三个文件：FileFilter、SearchFileUtils和Main。下面逐个给出代码。

FileFilter：

package zhangchao;

import java.io.File;

/**
 * 
 * @author 张超
 * 文件过滤的接口。SearchFileUtils.search(final String folderPath, final FileFilter fileFilter) 方法
 * 的第二个参数。
 */
public interface FileFilter {

    /**
     * SearchFileUtils.search(final String folderPath, final FileFilter fileFilter) 方法
     * 的回调函数。返回true表示符合过滤条件，会加入到返回结果中。false表示不符合过滤条件，不会在返回结果中。
     * 
     * @param file 要被过滤的文件。
     * @return 返回true表示符合过滤条件，会加入到返回结果中。false表示不符合过滤条件，不会在返回结果中。
     */
    public boolean filter(File file);
}

SearchFileUtils：

package zhangchao;

import java.io.File;
import java.util.ArrayList;
import java.util.List;

/**
 * 
 * @author 张超
 * 搜索指定路径下的文件夹或文件。
 */
public class SearchFileUtils {

    /**
     * 判断是否包含子文件或子文件夹。
     * @param f
     * @return true表示包含子文件或子文件夹。
     */
    private static boolean isHasChildren(final File f){
        boolean flag = false;
        File[] list = null;
        if (f.isDirectory()) {
            list = f.listFiles();
        }
        if (null != list && list.length > 0) {
            flag = true;
        }
        return flag;
    }


    /**
     * 搜索文件或文件夹
     * @param folderPath 要搜索的路径。
     * @param fileFilter 接口FileFilter。过滤出符合条件的File。
     * @return 符合搜索条件的File。
     */
    static List<File> search(final String folderPath, final FileFilter fileFilter) {
        File folder = new File(folderPath);

        ArrayList<File> result = new ArrayList<File>();

        // 树中当前层节点的集合。
        ArrayList<File> currentLevelNodes = new ArrayList<File>();
        currentLevelNodes.add(folder);

        // 判断当前层是否有节点
        while(currentLevelNodes.size() > 0){
            // 下一层节点的集合。
            ArrayList<File> nextLevelNodes = new ArrayList<File>();
            // 找到树中所有的下一层节点，并把这些节点放到 nextLevelNodes 中。
            for (File f : currentLevelNodes) {
                // 如果符合过滤条件，就放到返回结果里面。
                if (fileFilter.filter(f)){
                    result.add(f);
                }
                // 如果有子节点，就把子节点加入 nextLevelNodes
                if (isHasChildren(f)) {
                    for (File childFile : f.listFiles()) {
                        nextLevelNodes.add(childFile);
                    }
                }
            }

            // 令当前层节点集合的引用指向下一层节点的集合。
            currentLevelNodes = nextLevelNodes;

        }

        result.trimToSize();
        return result;
    }
}

Main：

package zhangchao;

import java.io.File;
import java.util.Collection;
import java.util.List;

/**
 * @author 张超
 * main方法，程序入口。
 */
public class Main {

    /**
     * 打印文件List中，各个文件的路径。
     * @param files 文件的集合。
     */
    private static void print(final Collection<File> files){
        for (File f : files) {
            System.out.println(f.getPath());
        }
    }

    public static void main(String[] args) {
        // 文件夹路径
        String folderName = "D:/workspaceSet/vsc/front/src/teacher";
        List<File> list = SearchFileUtils.search(folderName, (file)->{
            String tmpName = file.getName();
            // 后缀是.js的文件全部筛选出来。
            if (tmpName.endsWith(".js")) {
                return true;
            }
            return false;
        });
        print(list);
    }

}