文件搜索器

package com.arraySet;

import java.util.LinkedList;

public class Queue {
    private LinkedList data = new LinkedList();
    
    public Queue(){}
    
    public boolean isEmpty(){
        return data.isEmpty();
    }
    
    //往队列尾部添加对象
    public void add(Object e){
        this.data.addLast(e);
    }
    //查看队列首个对象
    public Object peek(){
        if(this.isEmpty()){
            return null;
        }
        return this.data.getFirst();
    }
    
    //移除队列首个对象
    public boolean remove(){
        if(this.isEmpty()){
            return false;
        }
        data.removeFirst();
        return true;
    }
    
    //弹出首个对象
    public Object pop(){
        if(this.isEmpty()){
            return null;
        }
        return data.removeFirst();
    }
    
    //查询任意对象在队列中的索引
    public int index(Object e){
        if(this.isEmpty()){
            return -1;
        }
        return data.indexOf(e);
    }
    
    //清空队列
    public void clear(){
        data.clear();
    }
}

package com.test;

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

import com.arraySet.Queue;

/**
 * 查找给定的路径baseDirName下匹配符合targetFileName格式的count个文件
 * @author Administrator
 *
 */
public class FileFinder {
    public static List findfiles(String baseDirName,String targetFileName,int count){
        List fileList = new ArrayList();
        File baseDir = new File(baseDirName);
        
        if(!baseDir.exists() || !baseDir.isDirectory()){
            System.out.println("文件查找失败:"+baseDirName+"不存在或者不是目录!");
            return fileList;
        }
        Queue queue = new Queue();
        //用于临时保存队列文件夹中的文件名
        String tempName = null;
        queue.add(baseDir);
        //外层循环
        while(!queue.isEmpty()){
            File tempFile = (File)queue.pop();
            if(tempFile.exists() && tempFile.isDirectory()){
                File[] files = tempFile.listFiles();
                for(File file:files){
                    if(file.isDirectory()){
                        queue.add(file);
                    }else{
                        tempName = file.getName();
                        //判断文件名与表达式是否匹配
                        if(FileFinder.wildcardMatch(targetFileName, tempName)){
                            fileList.add(file.getAbsolutePath());
                            if((count!=0) && fileList.size()>=count){
                                //退出整个外部循环
                                return fileList;
                            }
                        }
                    }
                }
            }
        }
        return fileList;
    }
    
    /**
     * 遗留问题：在类方法中的全局变量patternLength、strLength、tempLength，在嵌套循环中被调用，方法中的全局如何分别存储方法加载的值和嵌套循环的值
     * @param pattern
     * @param str
     * @return
     */
    private static boolean wildcardMatch(String pattern, String str){
//        System.out.print("pattern:"+pattern+"	"+"str:"+str+"	");
        int patternLength = pattern.length();
        int strLength = str.length();
        int tempLength = 0;
        char ch;
        for(int patternIndex=0;patternIndex < patternLength;patternIndex++){
            ch = pattern.charAt(patternIndex);
            if(ch=='*'){
                //*后面的字符串直到匹配到最后找到匹配为止,截取字符串从下标0开始，而字符串长度从1开始
                while(tempLength < (strLength-1)){
//                    System.out.println("tempLength1:"+tempLength);
                    //调用的时候pattern、str值为截取后的字符串，调用结束返回时恢复为方法加载的全局值
                    if(wildcardMatch(pattern.substring(patternIndex + 1), str.substring(tempLength))){
                        return true;
                    }
                    tempLength++;
//                    System.out.println("tempLength2:"+tempLength);
                }
            }else if(ch=='?'){
                tempLength++;
                if(tempLength>strLength){
                    return false;
                }
            }else{
                if((tempLength>strLength) || (ch!=str.charAt(tempLength))){
                    return false;
                }
                tempLength++;
            }
        }
        return (tempLength == strLength);
    }
    
    private static void printArrayList(List list){
        for(int i=0;i<list.size();i++){
            System.out.println(list.get(i));
        }
    }
    public static void main(String[] args) {    
        String baseDIR = "D:/software/jdk/jdk7/lib";
        String targetFileName1 = "*.jar";
        List fileList = FileFinder.findfiles(baseDIR, targetFileName1, 8);
        FileFinder.printArrayList(fileList);
    }
}

执行结果：
D:softwarejdkjdk7libant-javafx.jar
D:softwarejdkjdk7libdt.jar
D:softwarejdkjdk7libjavafx-doclet.jar
D:softwarejdkjdk7libjavafx-mx.jar
D:softwarejdkjdk7libjconsole.jar
D:softwarejdkjdk7libsa-jdi.jar
D:softwarejdkjdk7lib	ools.jar
D:softwarejdkjdk7libmissioncontrolmc.jar

package com.test;

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

import com.arraySet.Queue;

/**
 * 查找给定的路径baseDirName下匹配符合targetFileName格式的count个文件
 * @author Administrator
 *
 */
public class FileFinder {
    public static List findfiles(String baseDirName,String targetFileName,int count){
        List fileList = new ArrayList();
        File baseDir = new File(baseDirName);
        
        if(!baseDir.exists() || !baseDir.isDirectory()){
            System.out.println("文件查找失败:"+baseDirName+"不存在或者不是目录!");
            return fileList;
        }
        Queue queue = new Queue();
        //用于临时保存队列文件夹中的文件名
        String tempName = null;
        queue.add(baseDir);
        //外层循环
        while(!queue.isEmpty()){
            File tempFile = (File)queue.pop();
            if(tempFile.exists() && tempFile.isDirectory()){
                File[] files = tempFile.listFiles();
                for(File file:files){
                    if(file.isDirectory()){
                        queue.add(file);
                    }else{
                        tempName = file.getName();
                        //判断文件名与表达式是否匹配
                        if(FileFinder.wildcardMatch(targetFileName, tempName)){
                            fileList.add(file.getAbsolutePath());
                            if((count!=0) && fileList.size()>=count){
                                //退出整个外部循环
                                return fileList;
                            }
                        }
                    }
                }
            }
        }
        return fileList;
    }
    
    /**
     * 遗留问题：在类方法中的全局变量patternLength、strLength、tempLength，在嵌套循环中被调用，
     * 方法中的全局如何分别存储方法加载的值和嵌套循环的值
     * 
     * private方法不提供给外部类调用，仅提供类内部方法调用，由于是static状态的，所以提供给内部static状态的方法调用
     * private方法不能调用任何方法
     * @param pattern
     * @param str
     * @return
     */
    private static boolean wildcardMatch(String pattern, String str){
        
        int patternLength = pattern.length();
        int strLength = str.length();
        int tempLength = 0;
        char ch;
//        System.out.print("patternLength:"+patternLength+"	"+"strLength:"+strLength+"	");
        for(int patternIndex=0;patternIndex < patternLength;patternIndex++){
            ch = pattern.charAt(patternIndex);
            if(ch=='*'){
                //*后面的字符串直到匹配到最后找到匹配为止,截取字符串从下标0开始，而字符串长度从1开始
                while(tempLength < (strLength-1)){
//                    System.out.println("tempLength1:"+tempLength);
//                    System.out.print(wildcardMatch(pattern.substring(patternIndex + 1), str.substring(tempLength))+"	");
                    //调用的时候pattern、str值为截取后的字符串，调用结束返回时恢复为方法加载的全局值
                    if(wildcardMatch(pattern.substring(patternIndex + 1), str.substring(tempLength))){
                        
                        return true;
                    }
                    tempLength++;
//                    System.out.println("tempLength2:"+tempLength);
                }
            }else if(ch=='?'){
                tempLength++;
                if(tempLength>strLength){
                    return false;
                }
            }else{
                if((tempLength>strLength) || (ch!=str.charAt(tempLength))){
                    return false;
                }
                tempLength++;
            }
        }
        return (tempLength == strLength);
    }
    
    protected static void printArrayList(List list){
        if(list.size()==0){
            System.out.println("No file find!");
        }else{
            for(int i=0;i<list.size();i++){
                System.out.println(list.get(i));
            }
        }
    }

    public static void main(String[] args) {    
        String baseDIR = "D:/software/jdk/jdk7/lib";
//        String baseDIR = "D:/testfile";
//        String targetFileName1 = "*.jar";
//        String targetFileName1 = "？.jar";
//        String targetFileName1 = "a*.jar";
        String targetFileName1 = "*l*.jar";
        //因为FileFinder.findfiles(...)返回的是一个static的变量，所以引用static的方法也需要是static状态的
        List fileList = FileFinder.findfiles(baseDIR, targetFileName1, 8);
        FileFinder.printArrayList(fileList);
        
    }
    
    
}

执行结果：
Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 6
    at java.lang.String.charAt(String.java:658)
    at com.test.FileFinder.wildcardMatch(FileFinder.java:90)
    at com.test.FileFinder.findfiles(FileFinder.java:38)
    at com.test.FileFinder.main(FileFinder.java:117)

package com.test;

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

import com.arraySet.Queue;

/**
 * 查找给定的路径baseDirName下匹配符合targetFileName格式的count个文件
 * @author Administrator
 *
 */
public class FileFinder {
    public static List findfiles(String baseDirName,String targetFileName,int count){
        List fileList = new ArrayList();
        File baseDir = new File(baseDirName);
        
        if(!baseDir.exists() || !baseDir.isDirectory()){
            System.out.println("文件查找失败:"+baseDirName+"不存在或者不是目录!");
            return fileList;
        }
        Queue queue = new Queue();
        //用于临时保存队列文件夹中的文件名
        String tempName = null;
        queue.add(baseDir);
        //外层循环
        while(!queue.isEmpty()){
            File tempFile = (File)queue.pop();
            if(tempFile.exists() && tempFile.isDirectory()){
                File[] files = tempFile.listFiles();
                for(File file:files){
                    if(file.isDirectory()){
                        queue.add(file);
                    }else{
                        tempName = file.getName();
                        //判断文件名与表达式是否匹配
                        if(FileFinder.wildcardMatch(targetFileName, tempName)){
                            fileList.add(file.getAbsolutePath());
                            if((count!=0) && fileList.size()>=count){
                                //退出整个外部循环
                                return fileList;
                            }
                        }
                    }
                }
            }
        }
        return fileList;
    }
    
    /**
     * 遗留问题：在类方法中的全局变量patternLength、strLength、tempLength，在嵌套循环中被调用，
     * 方法中的全局如何分别存储方法加载的值和嵌套循环的值
     * 
     * private方法不提供给外部类调用，仅提供类内部方法调用，由于是static状态的，所以提供给内部static状态的方法调用
     * private方法不能调用任何方法
     * @param pattern
     * @param str
     * @return
     */
    private static boolean wildcardMatch(String pattern, String str){
        
        int patternLength = pattern.length();
        int strLength = str.length();
        int tempLength = 0;
        char ch;
//        System.out.print("patternLength:"+patternLength+"	"+"strLength:"+strLength+"	");
        for(int patternIndex=0;patternIndex < patternLength;patternIndex++){
            ch = pattern.charAt(patternIndex);
            if(ch=='*'){
                //*后面的字符串直到匹配到最后找到匹配为止,截取字符串从下标0开始，而字符串长度从1开始
                while(tempLength < (strLength-1)){
//                    System.out.println("tempLength1:"+tempLength);
//                    System.out.print(wildcardMatch(pattern.substring(patternIndex + 1), str.substring(tempLength))+"	");
                    //调用的时候pattern、str值为截取后的字符串，调用结束返回时恢复为方法加载的全局值
                    if(wildcardMatch(pattern.substring(patternIndex + 1), str.substring(tempLength))){
                        return true;
                    }
                    tempLength++;
//                    System.out.println("tempLength2:"+tempLength);
                }
            }else if(ch=='?'){
                tempLength++;
                if(tempLength > (strLength-1)){
                    return false;
                }
            }else{
                if((tempLength > (strLength-1)) || (ch!=str.charAt(tempLength))){
                    return false;
                }
                tempLength++;
            }
        }
        return (tempLength == strLength);
    }
    
    protected static void printArrayList(List list){
        if(list.size()==0){
            System.out.println("No file find!");
        }else{
            for(int i=0;i<list.size();i++){
                System.out.println(list.get(i));
            }
        }
    }

    public static void main(String[] args) {    
        String baseDIR = "D:/software/jdk/jdk7/lib";
//        String baseDIR = "D:/testfile";
//        String targetFileName1 = "*.jar";
//        String targetFileName1 = "？.jar";
//        String targetFileName1 = "a*.jar";
//        String targetFileName1 = "*a?.jar";
//        String targetFileName1 = "?a*.jar";
//        String targetFileName1 = "?*a.jar";
//        String targetFileName1 = "a?*.jar";
        String targetFileName1 = "*b*.jar";
        //因为FileFinder.findfiles(...)返回的是一个static的变量，所以引用static的方法也需要是static状态的
        List fileList = FileFinder.findfiles(baseDIR, targetFileName1, 8);
        FileFinder.printArrayList(fileList);
        
    }
    
    
}

D:softwarejdkjdk7libmissioncontrolpluginscom.ibm.icu_52.1.0.v201404241930.jar
D:softwarejdkjdk7libmissioncontrolpluginscom.jrockit.mc.browser.attach.ja_5.5.0.165303.jar
D:softwarejdkjdk7libmissioncontrolpluginscom.jrockit.mc.browser.attach.zh_CN_5.5.0.165303.jar
D:softwarejdkjdk7libmissioncontrolpluginscom.jrockit.mc.browser.attach_5.5.0.165303.jar
D:softwarejdkjdk7libmissioncontrolpluginscom.jrockit.mc.browser.ja_5.5.0.165303.jar
D:softwarejdkjdk7libmissioncontrolpluginscom.jrockit.mc.browser.jdp.ja_5.5.0.165303.jar
D:softwarejdkjdk7libmissioncontrolpluginscom.jrockit.mc.browser.jdp.zh_CN_5.5.0.165303.jar
D:softwarejdkjdk7libmissioncontrolpluginscom.jrockit.mc.browser.jdp_5.5.0.165303.jar