java如何使用遞歸與非遞歸實(shí)現(xiàn)掃描文件夾下所有文件

這篇文章主要為大家展示了“java如何使用遞歸與非遞歸實(shí)現(xiàn)掃描文件夾下所有文件”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“java如何使用遞歸與非遞歸實(shí)現(xiàn)掃描文件夾下所有文件”這篇文章吧。

具體內(nèi)容如下

掃描一個(gè)文件夾下面的所有文件，因?yàn)槲募A的層數(shù)沒(méi)有限制可能多達(dá)幾十層幾百層，通常會(huì)采用兩種方式來(lái)遍歷指定文件夾下面的所有文件。

• 遞歸方式

• 非遞歸方式（采用隊(duì)列或者棧實(shí)現(xiàn)）
  

下面我就給出兩種方式的實(shí)現(xiàn)代碼，包括了遞歸與非遞歸實(shí)現(xiàn)，code如下所示。

java代碼：

package q.test.filescanner; 
 
import java.io.File; 
import java.util.ArrayList; 
import java.util.LinkedList; 
 
import q.test.filescanner.exception.ScanFilesException; 
 
/** 
 * @author 邪惡小先生 
 */ 
public class FolderFileScanner { 
   
  private static ArrayList<Object> scanFiles = new ArrayList<Object>(); 
   
  /**linkedList實(shí)現(xiàn)**/ 
  private static LinkedList<File> queueFiles = new LinkedList<File>(); 
   
   
  /** 
   * TODO:遞歸掃描指定文件夾下面的指定文件 
   * @return ArrayList<Object> 
   * @author 邪惡小先生（LQ） 
   * @time 2017年11月3日 
   */ 
  public static ArrayList<Object> scanFilesWithRecursion(String folderPath) throws ScanFilesException{ 
    ArrayList<String> dirctorys = new ArrayList<String>(); 
    File directory = new File(folderPath); 
    if(!directory.isDirectory()){ 
      throw new ScanFilesException('"' + folderPath + '"' + " input path is not a Directory , please input the right path of the Directory. ^_^...^_^"); 
    } 
    if(directory.isDirectory()){ 
      File [] filelist = directory.listFiles(); 
      for(int i = 0; i < filelist.length; i ++){ 
        /**如果當(dāng)前是文件夾，進(jìn)入遞歸掃描文件夾**/ 
        if(filelist[i].isDirectory()){ 
          dirctorys.add(filelist[i].getAbsolutePath()); 
          /**遞歸掃描下面的文件夾**/ 
          scanFilesWithRecursion(filelist[i].getAbsolutePath()); 
        } 
        /**非文件夾**/ 
        else{ 
          scanFiles.add(filelist[i].getAbsolutePath()); 
        } 
      } 
    } 
    return scanFiles; 
  } 
   
  /** 
   * 
   * TODO:非遞歸方式掃描指定文件夾下面的所有文件 
   * @return ArrayList<Object> 
   * @param folderPath 需要進(jìn)行文件掃描的文件夾路徑 
   * @author 邪惡小先生（LQ） 
   * @time 2017年11月3日 
   */ 
  public static ArrayList<Object> scanFilesWithNoRecursion(String folderPath) throws ScanFilesException{ 
    File directory = new File(folderPath); 
    if(!directory.isDirectory()){ 
      throw new ScanFilesException('"' + folderPath + '"' + " input path is not a Directory , please input the right path of the Directory. ^_^...^_^"); 
    } 
    else{ 
      //首先將第一層目錄掃描一遍 
      File [] files = directory.listFiles(); 
      //遍歷掃出的文件數(shù)組，如果是文件夾，將其放入到linkedList中稍后處理 
      for(int i = 0; i < files.length; i ++){ 
        if(files[i].isDirectory()){ 
          queueFiles.add(files[i]); 
        }else{ 
          //暫時(shí)將文件名放入scanFiles中 
          scanFiles.add(files[i].getAbsolutePath()); 
        } 
      } 
       
      //如果linkedList非空遍歷linkedList 
      while(!queueFiles.isEmpty()){ 
        //移出linkedList中的第一個(gè) 
        File headDirectory = queueFiles.removeFirst(); 
        File [] currentFiles = headDirectory.listFiles(); 
        for(int j = 0; j < currentFiles.length; j ++){ 
          if(currentFiles[j].isDirectory()){ 
            //如果仍然是文件夾，將其放入linkedList中 
            queueFiles.add(currentFiles[j]); 
          }else{ 
            scanFiles.add(currentFiles[j].getAbsolutePath()); 
          } 
        } 
      } 
    } 
     
    return scanFiles; 
  } 
}

以上是“java如何使用遞歸與非遞歸實(shí)現(xiàn)掃描文件夾下所有文件”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！