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)
上一篇 2023-05-12 03:48:49
下一篇 2023-05-12 03:49:55

相关推荐

  • 万客餐饮缔造投资创业市场传奇引领潮流

      万客餐饮正朝着餐饮项目孵化+餐饮品牌运营+餐饮创业服务的多元化经营领袖和新时期行业标杆的方向发展。选择万客餐饮创业合作,优秀项目一箩筐,成功就在一念之间。   万客餐饮被誉为小微餐饮项目孵化中心,它的每一个项目都能精准锁定目标群体,其良好的品牌辨识度、超高的品牌知名度和影响力让同类对手自叹不如。万客餐饮如今已经在北京建立了5000平米的总部基地,更在上海…

    创业分享 2023-05-30
    72
  • 兰州城关区大学生创业就业服务活动走进高校

    10月22日,城关区“2016年大学生创业就业服务活动月”走进兰州文理学院,在为期一周的就业服务活动中,城关区就业局将组织60多家知名企业参会举办专场招聘会,为高校毕业生提供5000多个就业岗位。 据了解,活动期间除了举办专场招聘会,还设立咨询服务台,现场发放宣传资料,提供小额担保贷款、兰州市“万企计划”贴息贷款和职业技能培训政策咨询。为在校大学生开展《商业…

    创业分享 2023-05-28
    52
  • 基石资本董事长张维:创业板要冲在资本市场改革最前沿

        证券时报记者 吴少龙   “创业板改变了中国的融资结构,让初创企业和中小企业得到了直接融资的支持,为诸多创新企业提供了宝贵的发展机会”,作为一家老牌投资机构,基石资本见证了创业板的创立、发展,站在成立10周年这一节点,董事长张维如此评价创业板的发展历程。   10年创业板,栉风沐雨、砥砺前行,创投业是如何看待创业板这10年来的成绩与不足呢?…

    创业分享 2023-05-12
    113
  • 河北省第六届创新创业大赛圆满落幕

    上一篇 江苏省泰兴市创业富民大赛决赛落幕 中 河北省第六届创新创业大赛以“新时代、新动能、新希望、新征程”为主题,由省科技厅会同省财政厅、省教育厅、省网信办、省工商联共同举办。本届大赛参赛项目紧扣行业发展方向和市场需求,涉及电子信息、互联网、生物医药、先进制造、新材料、新能源及节能环保、军民融合等领域。入围总决赛的10个项目,体现了先进的知识和技术、前沿的动…

    创业分享 2023-05-15
    75
  • 第十四届“春晖杯”在线访谈创业经验分享:坚守核心价值

      第十四届“春晖杯”在线访谈   6月22日,由神州学人编辑部、湖南省大中专学校学生信息咨询与就业指导中心承办的第十四届“春晖杯”中国留学人员创新创业大赛(以下简称“春晖杯”大赛)在线访谈活动在湖南长沙举行。   当天不仅有来自留创园、投融资机构等的专家为有意参加“春晖杯”大赛的留学人员在参赛条件、商业计划书撰写技巧、团队组建、创业领域选择等方面进行答疑解…

    创业分享 2023-05-13
    83

发表回复

登录后才能评论

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

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

关注微信