再帰よりも優れたファイル検索アルゴリズムはありますか？

Question

再帰を使用して特定の種類のファイルを検索しました（たとえば、.pdfファイルがここで使用されています）。 再帰アルゴリズムはすべてのサブフォルダを検索します。 しかし、サブフォルダが多すぎるとパフォーマンスが低下することがわかりました。サブ・サブフォルダ、サブ・サブ・サブフォルダ。 ファイル検索に適したアルゴリズムがあるかどうかを知りたい。

以下はファイル検索用の再帰コードです。私は、例

import java.io.File; 
public class FInd { 
    public static void main(String[] args) { 
     File f = new File("D:/"); 
     find(f);  
    } 
    public static void find(File f){  
     File []list = f.listFiles(); 
     try{ 
      for(int i=0;i<list.length && list.length>0;i++){  
       if(list[i].isFile() && (list[i].getName().contains(".pdf")) || 
         list[i].getName().contains(".PDF")) 
        System.out.println(list[i].getAbsolutePath()); 
       if(list[i].isDirectory()) find(list[i]); 
      } 
     }catch(Exception e){  
     } 
    } 
} 

このコードは、ファイルエクスプローラでオプションを検索するために比較したときに多少速いかまたは等しいように.pdfファイルを使用しています。私はあなたがマルチスレッドを使用することができ、この

Answer 1

反復的な方法

public class Find { 
public static void main(String[] args) { 

    File f = new File("D:/"); 

    Stack stack = new Stack<File>(); 

    stack.push(f); 

    while (!stack.empty()) 
    {  
     f = (File) stack.pop(); 
     File []list = f.listFiles(); 
     try{ 
      for(int i=0;i<list.length && list.length>0;i++){  
       if(list[i].isFile() && (list[i].getName().contains(".pdf")) || 
         list[i].getName().contains(".PDF")) 
        System.out.println(list[i].getAbsolutePath()); 
       if(list[i].isDirectory()) stack.push(list[i]); 
      } 
     }catch(Exception e){  
    } 
} 

を試してみてください

Answer 2

Probaplyよりも速くアルゴリズムを知りたい...

あなたが入力した各フォルダには、あなたがあなたのCPUよりも多くのスレッドを持っていても...新しいスレッドで開始し、それWindowsのはるかに多くのスレッドを実行することができるので問題ではありません...

Answer 3

スレッドを使用すると、起動時にコストがかかるため、ファイル参照+再帰の増加がN個のフォルダ/スレッド。

これは、ループ（再帰のための古典的な交換）

static boolean avoidRecursion(String target){ 
    File currentDir = new File(System.getProperty("user.home")); 
    Stack<File> dirs = new Stack<File>(); 
    dirs.push(currentDir); 

    do{ 
     for(File f : dirs.pop().listFiles()){ 
      if (f.isDirectory()) 
       dirs.push(f); 
      else{ 
       if (f.getName().equals(target)) 
        return true; 
      } 
     } 
    }while(!dirs.isEmpty()); 
    return false; 
} 

測定の両方のアプローチを使用しているオプションを選択し、簡単な方法であり、より速く

Answer 4

Java8ストリームを返すFiles.walk（）メソッドを使用します。パラレルストリームを使用すると、その計算を非常に簡単に並列化できます。

は資源方法で試しに以下の便利なイディオムを使用します。

試し（ストリームヴァルス= Files.walk（ROOTPATH））{....}

ROOTPATHでは、あなたが使用することができますPaths.get（ "root location"）実際にルートの場所に移動します。