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

import java.io.File;

import java.util.ArrayList;

import java.util.List;

import java.util.Queue;/**

* @author tiwson 2010-06-02

**/

public classFileSearcher {/**

* 递归查找文件

* @param baseDirName 查找的文件夹路径

* @param targetFileName 需要查找的文件名

* @param fileList 查找到的文件集合*/

public static voidfindFiles(String baseDirName, String targetFileName, List fileList) {/**

* 算法简述：

* 从某个给定的需查找的文件夹出发，搜索该文件夹的所有子文件夹及文件，

* 若为文件，则进行匹配，匹配成功则加入结果集，若为子文件夹，则进队列。

* 队列不空，重复上述操作，队列为空，程序结束，返回结果。*/String tempName= null;//判断目录是否存在

File baseDir = newFile(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 staticboolean wildcardMatch(String pattern, String str) {int patternLength =pattern.length();int strLength =str.length();int strIndex = 0;charch;for (int patternIndex = 0; patternIndex < patternLength; patternIndex++) {

ch=pattern.charAt(patternIndex);if (ch == '*') {//通配符星号*表示可以匹配任意多个字符

while (strIndex

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 voidmain(String[] paramert) {//在此目录中找文件

String baseDIR = "d:/file";//找扩展名为txt的文件

String fileName = "*.txt";

List resultList= newArrayList();

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

}

}

}

}