应用程序安装目录的快速查找算法-CSDN博客

本文链接：https://blog.csdn.net/kong0csd/article/details/84048169

采用特征文件名匹配的办法查找：


import java.io.*;
import java.util.*;

public class Test {

	public static String searchMirDirectory() {
		final int MAX_LEVEL = 10;
		List<File> fileList = new ArrayList<File>();
		fileList.add(new File("C:"));
		fileList.add(new File("D:"));
		fileList.add(new File("E:"));
		int level = 0;
		while (level < MAX_LEVEL) {
			List<File> tempList = new ArrayList<File>();
			for (File file : fileList) {
				File[] mirFiles = file.listFiles(new FileFilter() {
					public boolean accept(File pathname) {
						if (pathname.isDirectory())
							return true;
						if (pathname.isFile()) {
							String name = pathname.getName();
							return name.equalsIgnoreCase("mir.exe")
									|| name.equalsIgnoreCase("uninst.exe")
									|| name.equalsIgnoreCase("mirsettings.exe");
						}
						return false;
					}
				});
				if (mirFiles == null)
					continue;
				if (mirFiles.length >= 6 && mirFiles.length <= 20) {
					int count = 0;
					for (File mirFile : mirFiles) {
						String name = mirFile.getName();
						if (name.equalsIgnoreCase("Data")
								|| name.equalsIgnoreCase("Map")
								|| name.equalsIgnoreCase("Wav"))
							count++;
					}
					if (count == 3)
						return file.getPath();
				}
				for (File mirFile : mirFiles) {
					if (mirFile.isDirectory())
						tempList.add(mirFile);
				}
				// System.out.println(file.getPath());
			}
			fileList = tempList;
			level++;
		}
		return null;
	}

	public static void main(String[] args) {
		double sum = 0;
		int TOTAL = 40;
		for (int i = 0; i < TOTAL; i++) {
			long t1 = System.currentTimeMillis();
			String path = searchMirDirectory();
			long t2 = System.currentTimeMillis();
			double d = ((t2 - t1) / 1000.0d);
			sum += d;
			System.out.println("找到传奇客户端：" + path + "，耗时" + d + "秒");
		}
		System.out
				.println("平均耗时：" + ((int) (sum / TOTAL * 1000)) / 1000d + "秒");
	}
}