Рекурсивно искать каталог в Java

Question

Каков наилучший способ найти каталог с определенным именем в Java? Каталог, который я ищу, можно найти либо в текущем каталоге, либо в одном из его подкаталогов.

Answer 1

Ваше решение будет включать в себя использование File.listFiles(String)

java.io.File API reference

Answer 2

Разделяй и властвуй? Наивный подход: Для каждого каталога, вы можете запустить задачу, он выполняет следующие действия:

1. списка всех каталоги
2. если список содержит соответствующий каталог, гравюры и выйти из приложения
3. запуска задачи для каждого каталога.

Answer 3

Для перемещения по файловому дереву можно использовать интерфейс FileVisitor. См. tutorial. См. Также Find sample codes.

Answer 4

Что-то вроде:

public static final File findIt(File rootDir, String fileName) { 
    File[] files = rootDir.listFiles(); 
    List<File> directories = new ArrayList<File>(files.length); 
    for (File file : files) { 
     if (file.getName().equals(fileName)) { 
      return file; 
     } else if (file.isDirectory()) { 
      directories.add(file); 
     } 
    } 

    for (File directory : directories) { 
     File file = findIt(directory); 
     if (file != null) { 
      return file; 
     } 
    } 

    return null; 
} 

Answer 5

Как вы упомянули рекурсии должны удовлетворять этому требованию

import java.io.File; 

public class CheckFile { 

    private static boolean foundFolder = false; 

    public static void main(String[] args) { 
     File dir = new File("currentdirectory"); 
     findDirectory(dir); 
    } 

    private static void findDirectory(File parentDirectory) { 
     if(foundFolder) { 
      return; 
     } 
     File[] files = parentDirectory.listFiles(); 
     for (File file : files) { 
      if (file.isFile()) { 
       continue; 
      } 
      if (file.getName().equals("folderNameToFind")) { 
       foundFolder = true; 
       break; 
      } 
      if(file.isDirectory()) { 
       findDirectory(file); 
      } 
     } 
    } 

} 

Answer 6

В Java 8 через streams API:

Optional<Path> hit = Files.walk(myPath) 
    .filter(file -> file.getFileName().equals(myName)) 
    .findAny(); 

#walk ленив, поэтому любой short-circuiting terminal operation будет оптимизировать требуемое значение.

Answer 7

Или, вы должны использовать понятие рекурсивного поиска файла, пока не найдено: Вот код:

String name; //to hold the search file name 

public String listFolder(File dir) { 
    int flag; 
    File[] subDirs = dir.listFiles(new FileFilter() { 
     @Override 
     public boolean accept(File pathname) { 
      return pathname.isDirectory(); 
     } 
    }); 
    System.out.println("File of Directory: " + dir.getAbsolutePath()); 
    flag = Listfile(dir); 
    if (flag == 0) { 
     System.out.println("File Found in THe Directory: " + dir.getAbsolutePath()); 
     Speak("File Found in THe Directory: !!" + dir.getAbsolutePath()); 
     return dir.getAbsolutePath(); 
    } 
    for (File folder : subDirs) { 
     listFolder(folder); 
    } 
    return null; 
} 

private int Listfile(File dir) { 
    boolean ch = false; 
    File[] files = dir.listFiles(); 
    for (File file : files) { 
     Listfile(file); 
     if (file.getName().indexOf(name.toLowerCase()) != -1) {//check all in lower case 
      System.out.println(name + "Found Sucessfully!!"); 
      ch = true; 

     } 
    } 
    if (ch) { 
     return 1; 
    } else { 
     return 0; 
    } 
}