Java教程:如何不使用递归实现文件夹的遍历?

大家好,这篇文章为大家介绍一下怎样遍历电脑上的一个文件夹。

通常遍历文件夹我们都是使用递归进行操作,这种方式比较简单,也比较容易理解,本文的第一种实现也是使用递归。然后再为大家介绍另一种不使用递归的方式,只用到了循环和集合,这种方式由于没有使用递归,所以效率更高一些!

一、使用递归遍历文件夹1.1 实现思路

整体思路:

1). 使用File封装初始目录。

2). 打印这个目录。

3). 获取这个目录下所有的子文件和子目录的数组。

4). 遍历这个数组,取出每个File对象

5).判断这个File是否是一个文件,是:

打印

6).否则(就是一个目录):

递归调用(从步骤2到这里,就可以形成一个递归方法)

1.2 代码实现public class Demo{ public static void main(String[] args){ //1).使用File封装初始目录 File dir = new File(“d:\\多级目录”); //调用递归方法 searchFile(dir); } //递归方法 public static void searchFile(File dir){ //2).打印这个目录 System.out.println(dir.getAbsolutePath()); //3). 获取这个目录下所有的子文件和子目录的数组。 File[] files = dir.listFiles(); //4). 遍历这个数组,取出每个File对象 if(files != null){ for(File f : files){ //5).判断这个File是否是一个文件,是: if(f.isFile()){ //打印 System.out.println(f); }else{//6).否则就是一个目录,继续递归 //递归 searchFile(f); } } } } }

这种实现方式的核心就是每个目录都会调用searchFile()方法,而searchFile()方法针对每个目录的工作都是一样的:打印目录、获取目录下所偶有的子文件和子目录的数组、遍历数组……从而形成了递归调用。

由于递归需要再次调用方法,导致方法入栈,从而降低程序的执行效率!

二、不使用递归遍历文件夹2.1 实现思路

不使用递归的思路

1). 使用File封装初始目录。

2). 定义一个集合,用于存储”一个目录下所有的子文件和子目录的File对象”。

3). 集合中先添加”初始目录”。

4). 循环,条件:集合非空

1). 取出,并删除集合中的索引为0的”File对象”(此File对象可能是文件,也可能是目录)

2). 打印这个File对象。

3). 判断此File对象是否是”目录”,是:

获取此目录下所有子文件和子目录的File数组,并添加到这个集合的前面

循环结束

这个流程用循环代替了递归,每次将目录的File对象添加到集合,然后再取出,删除。再获取这个目录下所有的子目录和子文件的数组,并添加到集合,然后再循环。最终直至把所有文件都取出,并删除,打印,集合为空,结束循环。

2.2 代码实现/ * 非递归遍历目录 * 创建一个List对象,把目录放到List中 * 循环遍历,每次取出第一个元素,如果是目录就把目录中的内容放到List最前面,如果不是目录只取出即可。 */ public class SearchDir { public static void main(String[] args) { File dir = new File(“d:\\多级目录”); searchDir(dir); } public static void searchDir(File dir) { //定义集合 List<File> list = new ArrayList<>(); //将参数dir对象添加到集合 list.add(dir); //循环,条件:集合非空 while (!list.isEmpty()) { //取出,并删除集合的第一个File对象 File file = list.remove(0); //打印这个File对象 System.out.println(file.getAbsoluteFile()); //如果此File对象是一个目录 if(file.isDirectory()) { //获取此File对象下所有子文件和子目录的数组,并添加到集合的前面 list.addAll(0, Arrays.asList(file.listFiles())); } //继续下一次循环…… } } }

这种方式仅仅用到了集合,没有使用递归,所以占用系统资源较小,效率比较高!是不是很巧妙?大家学会了吗?

免责声明:文章内容来自互联网,本站仅作为分享,不对其真实性负责,如有侵权等情况,请与本站联系删除。
转载请注明出处:Java教程:如何不使用递归实现文件夹的遍历? https://www.dachanpin.com/a/cyfx/11837.html

(0)
Java教程:如何利用UDP实现群聊聊天室?
上一篇 2023-05-12 03:48:49
如何不使用数组实现打印“杨辉三角形”?
下一篇 2023-05-12 03:49:55

相关推荐

  • 商事制度改革深化 创业者再获“大礼包”

    新华社北京10月14日电(记者 高敬)14日召开的国务院常务会议再次为创业创新送上“大礼包”。 会议提出,进一步深化商事制度改革,扫除妨碍创业创新的制度羁绊,更大激发社会创造活力,促进扩大就业。 今年10月1日起,全国全面实施“五证合一、一照一码”登记制度改革。这是在去年全面实施“三证合一”改革的基础上,针对百姓投资创业面临的难点问题,进一步深化改…

    创业分享 2023-05-28
  • 秦皇岛分校在河北省大学生创业大赛中喜获佳绩

    原标题:秦皇岛分校在河北省大学生创业大赛中喜获佳绩 5月26—27日,2018年“创青春”河北省大学生创业大赛终审决赛举行。秦皇岛分校获得大赛优秀组织奖,并取得2019年河北省“挑战杯”大学生课外学术科技作品竞赛承办权。秦皇岛分校学生参赛作品《电气化高速公路系统》、《非承重墙3D快速成型技术及设备》荣获创业计划竞赛特等奖;《河北省驰凯科技有限公司》荣获创业实…

    2023-05-17
  • “大众创业 万众创新”沈阳深入推进旅游产业

    中国网1月20日讯 沈阳市旅游委于19日在沈阳市旅游学校组织召开全市旅游人才培育基地建设工作座谈会,为2017年获评沈阳市旅游人才创客示范基地、旅游人才创客基地和旅游人才教育基地的单位颁发牌匾,并就如何推动全市旅游业“大众创业、万众创新”深入实施进行专题研讨。 据了解,自2016年沈阳市旅游行业开展“大众创业 万众创新”活动以来,先后有沈阳三好众创空间、沈阳…

    创业分享 2023-05-20
  • 创业不知从何下手?足间道老人鞋用温情打开市场

    您当前位置:石家庄新闻网 > 产经资讯 > 创业 > 创业不知从何下手?足间道老人鞋用温情打开市场   现在很多年轻人都放弃了朝九晚五的工作,转而选择自己创业,用自己的双手证明自己的能力。但是对于很多没有经验的创业者来说,要想成功的创业其实并没有那么简单,很多人创业都犹如老虎吞天,无从下口。其实,市场就在我们身边,只要用心感受,就能够发现商…

    创业分享 2023-05-20
  • 中山大学生创业当农民

    网友评论 请登录后进行评论| 0条评论 何嘉骏是石岐人,2014年毕业于电子科技大学中山学院材料化学专业。毕业后,出于对农业的喜爱,他选择了一个与专业不相干的行业创业。 花田中出现一个头戴草帽、身穿轻薄雨衣、脚穿雨靴的身影,他站在膝盖高的菜丛中,正弯腰收割罗马花椰菜,他就是电子科技大学中山学院毕业生何嘉骏。 请文明发言,还可以输入140字 何嘉骏介绍,这批罗…

    创业分享 2023-05-19

发表回复

登录后才能评论

联系我们

在线咨询: QQ交谈

邮件:362039258@qq.com

工作时间:周一至周五,9:30-16:30,节假日休息