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