Java递归搜索指定文件夹下的匹配文件

来源：互联网发布：c语言string类型编辑：程序博客网时间：2024/05/01 03:42
import java.io.File;import java.util.ArrayList;import java.util.List;import java.util.Queue;/** * @author tiwson 2010-06-02 *  */public class FileSearcher {/** * 递归查找文件 * @param baseDirName  查找的文件夹路径 * @param targetFileName  需要查找的文件名 * @param fileList  查找到的文件集合 */    public static void findFiles(String baseDirName, String targetFileName, List fileList) {        /**         * 算法简述：         * 从某个给定的需查找的文件夹出发，搜索该文件夹的所有子文件夹及文件，         * 若为文件，则进行匹配，匹配成功则加入结果集，若为子文件夹，则进队列。         * 队列不空，重复上述操作，队列为空，程序结束，返回结果。         */        String tempName = null;        //判断目录是否存在        File baseDir = new File(baseDirName);        if (!baseDir.exists() || !baseDir.isDirectory()){            System.out.println("文件查找失败：" + baseDirName + "不是一个目录！");        } else {        String[] filelist = baseDir.list();        for (int i = 0; i < filelist.length; i++) {        File readfile = new File(baseDirName + "\\" + filelist[i]);        //System.out.println(readfile.getName());            if(!readfile.isDirectory()) {            tempName =  readfile.getName();                     if (FileSearcher.wildcardMatch(targetFileName, tempName)) {                        //匹配成功，将文件名添加到结果集                        fileList.add(readfile.getAbsoluteFile());                     }            } else if(readfile.isDirectory()){            findFiles(baseDirName + "\\" + filelist[i],targetFileName,fileList);            }        }        }    }        /**     * 通配符匹配     * @param pattern    通配符模式     * @param str    待匹配的字符串     * @return    匹配成功则返回true，否则返回false     */    private static boolean wildcardMatch(String pattern, String str) {        int patternLength = pattern.length();        int strLength = str.length();        int strIndex = 0;        char ch;        for (int patternIndex = 0; patternIndex < patternLength; patternIndex++) {            ch = pattern.charAt(patternIndex);            if (ch == '*') {                //通配符星号*表示可以匹配任意多个字符                while (strIndex < strLength) {                    if (wildcardMatch(pattern.substring(patternIndex + 1),                            str.substring(strIndex))) {                        return true;                    }                    strIndex++;                }            } else if (ch == '?') {                //通配符问号?表示匹配任意一个字符                strIndex++;                if (strIndex > strLength) {                    //表示str中已经没有字符匹配?了。                    return false;                }            } else {                if ((strIndex >= strLength) || (ch != str.charAt(strIndex))) {                    return false;                }                strIndex++;            }        }        return (strIndex == strLength);    }    public static void main(String[] paramert) {        //    在此目录中找文件        String baseDIR = "d:/file";         //    找扩展名为txt的文件        String fileName = "*.txt";         List resultList = new ArrayList();        FileSearcher.findFiles(baseDIR, fileName, resultList);         if (resultList.size() == 0) {            System.out.println("No File Fount.");        } else {            for (int i = 0; i < resultList.size(); i++) {                System.out.println(resultList.get(i));//显示查找结果。             }        }    }}
0 0