java遍历目录下的包括子目录下的所有文件
2015-11-25 23:13
776 查看
在java中遍历一个文件夹里边的所有文件,可以有两种方式:
一、递归遍历,通常也是开发者第一时间能想到的方法,递归遍历的优点是:实现起来相对简单,代码量相对较少,执行效率较高,缺点是:比较吃内存,对硬件要求较高;具体算法如下:
二、非递归遍历,递归遍历的话是很容易理解的,但是非递归遍历的话估计思路不太容易上来,我当时也苦思良久,发现java有个一个LinkedList这玩意,字面上也大概知道,这个是用来保存一个链接文件的列表,有这个的话就好办了,具体思路是这样:遍历一个文件夹的时候,如果是文件夹,就添加到linkedlist里去,如果是文件则列出;这样该目录的文件和文件夹就遍历完毕了,文件夹全部被保存到linkedlist里;所以剩下的就是遍历linkedlist里边的文件夹的文件,遍历方式同上边的操作一致,如果是文件夹就添加到linkedlist里边(Ps:遍历过程中的linkedlist始终是同一个list),当然每次从列表取出一个文件夹之后需要从列表中删除该文件夹,这里采用linkedlist.removeFirst()来读取,这样是每次读取列表的第一个元素并将其从列表剔除。这样只要遍历到linkedlist的状态是isEmty的时候就说明遍历完毕了。算法如下:
一、递归遍历,通常也是开发者第一时间能想到的方法,递归遍历的优点是:实现起来相对简单,代码量相对较少,执行效率较高,缺点是:比较吃内存,对硬件要求较高;具体算法如下:
// 递归遍历 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的时候就说明遍历完毕了。算法如下:
/** * 非递归遍历 * @param file * @return */ public static LinkedList<File> GetDirectory(String path) { File file = new File(path); LinkedList<File> Dirlist = new LinkedList<File>(); // 保存待遍历文件夹的列表 LinkedList<File> fileList = new LinkedList<File>(); GetOneDir(file, Dirlist, fileList);// 调用遍历文件夹根目录文件的方法 File tmp; while (!Dirlist.isEmpty()) { tmp = (File) Dirlist.removeFirst();// 从文件夹列表中删除第一个文件夹,并返回该文件夹赋给tmp变量 // 遍历这个文件夹下的所有文件,并把 GetOneDir(tmp, Dirlist, fileList); } return fileList; } // 遍历指定文件夹根目录下的文件 private static void GetOneDir(File file, LinkedList<File> Dirlist, LinkedList<File> fileList) { // 每个文件夹遍历都会调用该方法 File[] files = file.listFiles(); if (files == null || files.length == 0) { return; } for (File f : files) { if (f.isDirectory()) { Dirlist.add(f); } else { // 这里列出当前文件夹根目录下的所有文件,并添加到fileList列表中 fileList.add(f); // System.out.println("file==>" + f); } } }
相关文章推荐
- java 集合 交集
- 利用VisualVM监测Azure云服务中的Java应用
- java实现简单的LL1语法分析器
- 可重入锁
- 数组的基本操作(五)
- java动态加载指定的类或者jar包反射调用其方法-涉及其他jar中的类就报ClassNotFound问题分析及解决思路...
- java动态加载指定的类或者jar包反射调用其方法-涉及其他jar中的类就报ClassNotFound问题分析及解决思路
- Spring调度 Quartz实现
- 在struts2中防止表单的重复的提交
- 学习Struts2_0400_path
- SpringMVC_springmvc框架
- 数组基本操作(四)
- 数组的基本操作(三)
- Spring、SpringMVC、Mybatis整合遇到的问题
- java8 Lambda 表达式 学习
- 在struts2中延长session的生命周期
- Struts2 在xml文件中敲尖括号”<”没有提示【7】
- java面向对象基础知识(三)
- Java作业——权限综合实验 + 数组、字符串高级应用
- eclipse用android真机调试程序出现的问题