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

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));//显示查找结果。 
            }
        }
    }


}

评论

2 楼 niwowl 2014-11-03  

通配符！好！

1 楼 plawy 2014-05-26  

搞那么复杂干嘛？
哥几行代码搞定，还通用
/*简单说明下，files就是你需要的那个指定类型文件的file对象list，
*你需要知道具体文件名或者文件路径或者文件大小等，自己通过File的API去取,比如：file.getName();file.getAbsolutePath()……
*files：不要跟我说你直接传null啊
*suffixs:文件后缀，注意全是小写，不包含点，比如：rar，text等，支持* 或者空list，后缀lsit为空我就认为是不过滤后缀
* path：任意路径
*/
public static List<File> getAllFiles(List<File> files,
List<String> suffixs, String path) {
File fileT = new File(path);
if (fileT.exists()) {
if (fileT.isDirectory()) {
for (File f : fileT.listFiles()) {
files = getAllFiles(files, suffixs, f.getAbsolutePath());
}
} else {
//被没后缀的文件坑过，所以加了无后缀文件判断
if (suffixs.size() == 0
|| suffixs.contains("*")
|| (fileT.getName().indexOf(".") != -1 && suffixs
.contains(fileT.getName().split("\\.")[1]
.toLowerCase()))) {
files.add(fileT);
}
}
}
return files;
}