サブディレクトリのあるディレクトリ内のファイルの一覧を高速で検索する

Question

ファイルの一覧（27000個）があります。目的は、ディレクトリ構造（サブディレクトリの複数のレベルを持つ）でこれらのファイルのそれぞれを検索し、不足しているファイルを印刷することです。私は、ファイルの存在を検索するための再帰関数を持つコードを持っています。コードは動作しているようですが、検索するファイルの数が非常に多い場合、この特定のシナリオでは非常に遅いです。このコードのパフォーマンスを向上させる方法はありますか？

コードスニペットは以下の通りです：すでにコメントで述べた

public static boolean walk(String path, String fileName) throws Exception { 

    File root = new File(path); 
    File[] list = root.listFiles(); 

    if (list == null) 
     return false; 

    for (File f : list) { 
     if (f.isDirectory()) { 
      walk(f.getAbsolutePath(), fileName); 
     } else { 
      if (f.getAbsoluteFile().getName().equalsIgnoreCase(fileName)) { 
       presentFiles.add(f.getAbsoluteFile().getName()); 
       throw new Exception("hi"); 
      } 
     } 
    } 
    return false; 
} 



public static void main(String[] args) { 

    int i = 0; 

    for (String fileName : attrSet) {//attrSet is HashSet of all the files which are being searched. 
     try{ 
     boolean isFileFound = walk(source, fileName); 
     } 
     catch(Exception e) { 
      System.out.println(e.getMessage() + i++); 
     } 
    } 

    attrSet.removeAll(presentFiles); //presentFiles is HashSet of all files present in the directory 

    for (String fileNm : attrSet) { 
     System.out.println("FileName : " + fileNm); 
    } 

} 

Answer 1

、周りのプロセスを回す：

1. ハッシュにリスト内のファイル名を入れて再帰的にトラバース
2. を設定一度ディレクトリ構造を削除すると、見つかったすべてのファイルがハッシュセットから削除されます
3. ハッシュセットに不足ファイルのみが含まれるようになりました。

これは、（ディスクキャッシュを考慮しない場合）1つのファイルをテストするのとほぼ同じ時間かかるでしょう。したがって、スピードアップはほぼ27000倍になります。