java IO 输入输出(七)

七、一个简单的文件搜索器

    一个简单的文件搜索器，根据文件名进行搜索，并且支持通配符（通配符"?"表示任意一个字符，通配符"*"表示任意多个字符）。
   
    实现文件搜索器的关键技术点如下：
    1、采用广度优先查找算法，即先搜索当前目录下的文件，再搜索子目录下的文件。
    2、使用队列Queue存放所有还没有处理的子目录，当队列为空时，搜索完毕。
    3、根据文件名匹配搜索条件的模式，目录名不参与匹配。
   
实例演示

 

package book.io;

import java.io.File;
import java.util.ArrayList;
import java.util.List;

import book.oo.arrayset.Queue;

/** *//**
 * 实现一个支持通配符的基于广度优先算法的文件查找器
 * @author joe
 *
 */

public class FileFinder ...{
    /** *//**
     * 查找文件
     * @param baseDirName    待查找的目录
     * @param targetFileName    目标文件名，支持通配符形式
     * @param count    期望结果数目，如果为0，则表示查找全部
     * @return    满足查询条件的文件名列表
     */
    public static List<File> findFile(String baseDirName, String targetFileName, int count) ...{
        /** *//**
         * 算法简述：
         * 从某个给定的需查找的文件夹出发，搜索该文件夹的所有子文件夹及文件
         * 若为文件，则进行匹配，匹配成功则加入结果集，若为自文件夹，则进队列
         * 队列不空，重复上述操作，队列为空，程序结束，返回结果
         */ 
        List<File> fileList = new ArrayList<File>();
        //判断目录是否存在
        File baseDir = new File(baseDirName);
        if (!baseDir.exists() || !baseDir.isDirectory()) ...{
            System.out.println("文件查找失败 " + baseDirName + "为空或不是一个目录！");
            return fileList;
        }
        String tempName = null;
        //创建一个队列
        Queue queue = new Queue();    //实例化队列
        queue.add(baseDir);
        File tempFile = null;
        while(!queue.isEmpty()) ...{
            //从队列中取目录
            tempFile = (File) queue.pop();
            if (tempFile.exists() && tempFile.isDirectory()) ...{
                File[] files = tempFile.listFiles();
                for (int  i = 0; i < files.length; i++) ...{
                    //如果是目录则放入队列
                    if (files[i].isDirectory()) ...{
                        queue.add(files[i]);
                    } else ...{
                        //如果是文件根据文件名与目标文件名进行匹配
                        tempName = files[i].getName();
                        if (FileFinder.wildcardMatch(targetFileName, tempName)) ...{
                            //匹配成功，将文件名添加到结果集
                            fileList.add(files[i].getAbsoluteFile());
                            //如果已达到指定数目，则退出循环
                            if ((count !=0) && (fileList.size() >= count)) ...{
                                return fileList;
                            }
                        }
                    }
                }
            }
        }
        return 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[] args) ...{
        String baseDir = "d:/work/temp";    //在此目录中找文件
        String fileName = "*.txt";    //找扩展名为txt的文件
        int countNumber = 5;    //最多返回5个文件
        List<File> resultList = FileFinder.findFile(baseDir, fileName, countNumber);
        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));    //显示查找结果
            }
        }
    }
}

 输出结果：
d:/work/temp/tempfile.txt
d:/work/temp/tempfile0.txt
d:/work/temp/tempfile1.txt
d:/work/temp/tempfile2.txt
d:/work/temp/tempfile3.txt