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

相关推荐

  • 学习强国 爱在济南|白马山街道以学习激发干事创业原动力

    (责任编辑:admin) 2026年香港公司注册办理公司-港丰集团办理流程与需求匹配指南 卫星互联网:天上的基站,地上的赌局 大型集中采购排不进档期,华盛家具集团的应对办法 2026年香港公司注册办理公司哪家专业-港丰集团能力与建议 电池检测认证机构推荐:珠三角一站式检测认证服务-众检检验 狗狗嗅闻散步:别催,它正在读今天的头条 AI数据建设过程中经常面临的…

    创业分享 2023-05-13
  • 想创业致富没有思路?阿姨很芒创业致富不只说说而已

    版权声明 ①长沙晚报报业集团书面授权星辰在线,在互联网上使用、发布、交流集团所属系列媒体的新闻信息。未经权利人授权,任何媒体、网站不得转载、摘编或利用其它方式使用长沙晚报报业集团任何作品。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:星辰在线”或“来源:星辰在线-长沙晚报”。否则,本网将追究其相关法律责任。 ②本网未注明“来源:星辰在线”或“星辰…

    创业分享 2023-05-30
  • 德沃玻尿酸赚钱吗 怎么创业低投入大回报

    德沃XEQ玻尿酸、清洁面膜、佳茵全国一级代理商微信:l12j11y07、792556052。 XEQ三重玻尿酸原液是德沃时尚国际研发的具有独特的三层分子,彻底激活肌肤活力!大分子玻尿酸可以在皮肤表面形成一层透气的薄膜,使皮肤光滑湿润,并可阻挡外来细菌,灰尘、紫外线的侵入,保持皮肤免受侵害;中分子玻尿酸可以紧致肌肤,长久保湿;超微囊玻尿酸能渗透真皮层,具有扩张…

    创业分享 2023-05-30
  • 2018年“创客中国”四川省创新创业大赛总决赛结果出炉

    “中小微企业和创客团队手中有不少具有潜力的技术,但在科技成果转化落地、金融资源对接等方面可能会存在短板。”这次总决赛,四川希氏异构医疗科技有限公司“医疗影像人工智能判定技术及判定设备”项目最终获得企业组二等奖,该项目负责人宋捷表示,参加这样的比赛,能使中小微企业和创客团队获得更多的关注,在吸引投融资和成果转化方面获得帮助。 在总决赛现场,还举行了“投贷服”联…

    创业分享 2023-05-15
  • 聚才引智:内江创新创业活力竞相迸发

    “甜城英才引进工程”选聘活动报名现场(资料图) 记者 王斌 摄 发展是第一要务,人才是第一资源。12月9日,记者从市科技局了解到,今年,我市通过不断丰富创新创业平台,大量优秀的创新创业团队不断涌入内江。截至目前,我市拥有省级以上科技企业孵化器7个、省级重点实验室5个、院士(专家)工作站27个、企业技术中心103个、协同发展创新平台6个、省级众创空间2家。 推…

    2023-05-12

发表回复

登录后才能评论

联系我们

在线咨询: QQ交谈

邮件:362039258@qq.com

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