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

            }

        }

    }





}