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());     }         } }}