Java中遍歷文件夾的2種方法

來源：http://blog.csdn.net/whbwh123/article/details/7775822

在java中遍歷一個文件夾里邊的所有文件，可以有兩種方式： 

   一、遞歸遍歷，通常也是開發者第一時間能想到的方法，遞歸遍歷的優點是：實現起來相對簡單，代碼量相對較少，執行效率較高，缺點是：比較吃內存，對硬件要求較高；具體算法如下：

// 遞歸遍歷
 private void getDirectory(File file) {
  File flist[] = file.listFiles();
  if (flist == null || flist.length == 0) {
      return 0;
  }
  for (File f : flist) {
      if (f.isDirectory()) {
          //這里將列出所有的文件夾
          System.out.println("Dir==>" + f.getAbsolutePath()); 
          getDirectory(f);
      } else {
         //這里將列出所有的文件
          System.out.println("file==>" + f.getAbsolutePath());
      }
  }
}

二、非遞歸遍歷，遞歸遍歷的話是很容易理解的，但是非遞歸遍歷的話估計思路不太容易上來，我當時也苦思良久，發現java有個一個LinkedList這玩意，字面上也大概知道，這個是用來保存一個鏈接文件的列表，有這個的話就好辦了，具體思路是這樣：遍歷一個文件夾的時候，如果是文件夾，就添加到linkedlist里去，如果是文件則列出；這樣該目錄的文件和文件夾就遍歷完畢了，文件夾全部被保存到linkedlist里；所以剩下的就是遍歷linkedlist里邊的文件夾的文件，遍歷方式同上邊的操作一致，如果是文件夾就添加到linkedlist里邊（Ps：遍歷過程中的linkedlist始終是同一個list），當然每次從列表取出一個文件夾之后需要從列表中刪除該文件夾，這里采用linkedlist.removeFirst()來讀取，這樣是每次讀取列表的第一個元素並將其從列表剔除。這樣只要遍歷到linkedlist的狀態是isEmty的時候就說明遍歷完畢了。算法如下：

// 非遞歸遍歷
 private void GetDirectorySize(File file) {
      LinkedList list = new LinkedList(); //保存待遍歷文件夾的列表
      GetOneDir(file, list); //調用遍歷文件夾根目錄文件的方法
  
      File tmp;
      while (!list.isEmpty()) {
          tmp = (File) list.removeFirst();
          //這個地方的判斷有點多余，但是為了保險還是給個判斷了，正常情況列表中是只有文件夾的
          //但是不排除特殊情況，例如：本身是文件夾的目標在壓入堆棧之后變成了文件
          if (tmp.isDirectory()) {
              GetOneDirSize(tmp, list);
          } else {
              System.out.println("file==>" + tmp.getAbsolutePath());
          }
     }
}
 
 
// 遍歷指定文件夾根目錄下的文件
 private void GetOneDir(File file , LinkedList list){
      //每個文件夾遍歷都會調用該方法
      System.out.println("Dir==>" + f.getAbsolutePath());   
      File[] files = file.listFiles();
      sumdir += 1;
      if (files == null || files.length == 0) {
           return ;
      }

      for (File f : files) {
          if (f.isDirectory()) {
              list.add(f);
          } else {
               //這里列出當前文件夾根目錄下的所有文件
               System.out.println("file==>" + f.getAbsolutePath());
          }
     }
 }

推薦使用算法一，效率略高。

import java.io.File;
import java.util.ArrayList;

public class FileTest {
 private static ArrayList<String> filelist = new ArrayList<String>();
 
 public static void main(String[] args) throws Exception {
    
    String filePath = "E://Struts2";
    getFiles(filePath);
 } 
 /*
  * 通過遞歸得到某一路徑下所有的目錄及其文件
  */
 static void getFiles(String filePath){
  File root = new File(filePath);
    File[] files = root.listFiles();
    for(File file:files){     
     if(file.isDirectory()){
      /*
       * 遞歸調用
       */
      getFiles(file.getAbsolutePath());
      filelist.add(file.getAbsolutePath());
      System.out.println("顯示"+filePath+"下所有子目錄及其文件"+file.getAbsolutePath());
     }else{
      System.out.println("顯示"+filePath+"下所有子目錄"+file.getAbsolutePath());
     }     
    }
 }
}