java遍历目录下的包括子目录下的所有文件

原文地址:http://blog.csdn.net/zhihaoma/article/details/50044097


在java中遍历一个文件夹里边的所有文件,可以有两种方式:
 
    一、递归遍历,通常也是开发者第一时间能想到的方法,递归遍历的优点是:实现起来相对简单,代码量相对较少,执行效率较高,缺点是:比较吃内存,对硬件要求较高;具体算法如下:

[java]  view plain  copy
  1. // 递归遍历  
  2.  private void getDirectory(File file) {  
  3.   File flist[] = file.listFiles();  
  4.   if (flist == null || flist.length == 0) {  
  5.       return 0;  
  6.   }  
  7.   for (File f : flist) {  
  8.       if (f.isDirectory()) {  
  9.           //这里将列出所有的文件夹  
  10.           System.out.println("Dir==>" + f.getAbsolutePath());   
  11.           getDirectory(f);  
  12.       } else {  
  13.          //这里将列出所有的文件  
  14.           System.out.println("file==>" + f.getAbsolutePath());  
  15.       }  
  16.   }  
  17. }  


二、非递归遍历,递归遍历的话是很容易理解的,但是非递归遍历的话估计思路不太容易上来,我当时也苦思良久,发现java有个一个LinkedList这玩意,字面上也大概知道,这个是用来保存一个链接文件的列表,有这个的话就好办了,具体思路是这样:遍历一个文件夹的时候,如果是文件夹,就添加到linkedlist里去,如果是文件则列出;这样该目录的文件和文件夹就遍历完毕了,文件夹全部被保存到linkedlist里;所以剩下的就是遍历linkedlist里边的文件夹的文件,遍历方式同上边的操作一致,如果是文件夹就添加到linkedlist里边(Ps:遍历过程中的linkedlist始终是同一个list),当然每次从列表取出一个文件夹之后需要从列表中删除该文件夹,这里采用linkedlist.removeFirst()来读取,这样是每次读取列表的第一个元素并将其从列表剔除。这样只要遍历到linkedlist的状态是isEmty的时候就说明遍历完毕了。算法如下:

[java]  view plain  copy
  1. /** 
  2.      * 非递归遍历 
  3.      * @param file 
  4.      * @return 
  5.      */  
  6.     public static LinkedList<File> GetDirectory(String path) {  
  7.         File file = new File(path);  
  8.         LinkedList<File> Dirlist = new LinkedList<File>(); // 保存待遍历文件夹的列表  
  9.         LinkedList<File> fileList = new LinkedList<File>();  
  10.         GetOneDir(file, Dirlist, fileList);// 调用遍历文件夹根目录文件的方法  
  11.         File tmp;  
  12.         while (!Dirlist.isEmpty()) {  
  13.             tmp = (File) Dirlist.removeFirst();// 从文件夹列表中删除第一个文件夹,并返回该文件夹赋给tmp变量  
  14.             // 遍历这个文件夹下的所有文件,并把  
  15.             GetOneDir(tmp, Dirlist, fileList);  
  16.   
  17.         }  
  18.         return fileList;  
  19.     }  
  20.   
  21.     // 遍历指定文件夹根目录下的文件  
  22.     private static void GetOneDir(File file, LinkedList<File> Dirlist,  
  23.             LinkedList<File> fileList) {  
  24.         // 每个文件夹遍历都会调用该方法  
  25.         File[] files = file.listFiles();  
  26.   
  27.         if (files == null || files.length == 0) {  
  28.             return;  
  29.         }  
  30.         for (File f : files) {  
  31.             if (f.isDirectory()) {  
  32.                 Dirlist.add(f);  
  33.             } else {  
  34.                 // 这里列出当前文件夹根目录下的所有文件,并添加到fileList列表中  
  35.                 fileList.add(f);  
  36.                 // System.out.println("file==>" + f);  
  37.   
  38.             }  
  39.         }  
  40.     }  

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:书香水墨 设计师:CSDN官方博客 返回首页
评论 1
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值