JAVA 文件递归查询

import java.io.File; 
import java.util.ArrayList; 
import java.util.List; 
import java.util.Queue; 
 
/**
 * @author tiwson 2014-05-20
 * 
 */ 
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); 
                } 
            } 
        } 
    } 
     
    /**
49.     * 通配符匹配
50.     * @param pattern    通配符模式
51.     * @param str    待匹配的字符串
52.     * @return    匹配成功则返回true，否则返回false
53.     */ 
    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 = "E://2014";  
        //    找扩展名为txt的文件 
        String fileName = "demo.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));//显示查找结果。  
            } 
        } 
    } 
 
 
}