재귀보다 나은 파일 검색 알고리즘이 있습니까?

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 파일을 사용하고 있습니다. 나는 그것을

입력 각 폴더, 당신은 당신이 당신의 CPU보다 더 많은 스레드를 한 경우에도 ... 새 스레드에서 시작 ... 당신은 멀티 스레딩 사용할 수있는이

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보다 빠른 알고리즘을 알고 싶어요 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 ("루트 위치") 실제로 루트 위치로 이동합니다.