java开发之——遍历文件夹的两种方式

原创 2016年06月01日 09:52:26

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

学习有困难可以加扣:578024144进行交流还可以关注微信公众号:javaniuniu获取免费得听课权限!




java开发之——遍历⽂文件夹的两种⽅方式

http://www.360doc.com/content/12/1026/19/820209_243952136.shtml
  • u014120765
  • u014120765
  • 2014年07月11日 22:43
  • 411

多线程实现的两种方式及其区别

继承Threadpublic class Demo2_Thread { public static void main(String[] args) { MyThread mt ...
  • StriverLi
  • StriverLi
  • 2017年02月26日 21:07
  • 1661

Spring中依赖注入的两种方式的区别

1:Spring中依赖注入的两种方式:  (1):通过 setter 方法注入:                 其中,name属性的取值依setter方法名而定,要求这个类里面这...
  • StarskyBoy
  • StarskyBoy
  • 2016年08月22日 11:44
  • 2708

函数调用时两种传参方式

函数在调用的时候有两种传参方式:一种是值传递,另一种是引用传递。 值传递:传递的是变量本身的值。一般程序中的值传递都是基本数据类型,如:int、char、double、float、long等等。 ...
  • qq378718095
  • qq378718095
  • 2017年10月18日 20:12
  • 60

Map集合的两种遍历方式

import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; pu...
  • Geek_ymv
  • Geek_ymv
  • 2014年03月05日 20:34
  • 4139

自定义异常的两种处理方式实现

public class NewExceptionTest { public void method(String str)throws NewException { if(str==null...
  • u012575573
  • u012575573
  • 2014年05月06日 10:58
  • 313

map的两种遍历方式和区别。

简单点的说:keySet()遍历是先将keys存入Set集合,再遍历该集合中的keys,再用 遍历得到的key取得相应的值 。value= get(key);获得值。 而entrySet()则是把所...
  • jh624
  • jh624
  • 2013年12月11日 01:00
  • 1552

表单提交的两种方式

表单的中如何获取input等控件的属性值     先获取控件              Document.getElements*******              表单名.控件名    ...
  • web_hua
  • web_hua
  • 2017年09月07日 20:00
  • 188

Service的两种启动方式及其之间的区别

作为Android四大组价之一的Service,可以在很多场合中进行应用。比如当在播放音频的时候用户启动了其他Activity,这个时候程序要在后台继续播放,比如检测SD卡上文件的变化,或者在后台记录...
  • siwen1234
  • siwen1234
  • 2015年12月14日 11:37
  • 1518

XML解析的两种方式:DOM方式和SAX方式

DOM:Document ObjectModel,文档对象模型。这种方式是W3C推荐的处理XML的一种方式。 SAX:Simple API for XML。这种方式不是官方标准,属于开源社区XML-D...
  • u012526194
  • u012526194
  • 2015年09月26日 14:17
  • 3511
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java开发之——遍历文件夹的两种方式
举报原因:
原因补充:

(最多只允许输入30个字)