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

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

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

一、使用递归遍历文件夹

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()));            }            //继续下一次循环......        }    }}

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

本文来自投稿,不代表重蔚自留地立场,如若转载,请注明出处https://www.cwhello.com/262744.html

如有侵犯您的合法权益请发邮件951076433@qq.com联系删除

(0)
黑马程序员黑马程序员订阅用户
上一篇 2023年5月12日 10:24
下一篇 2023年5月12日 10:24

相关推荐

  • 我来教你php中else是什么意思,Php是什么意思。

    在PHP编程语言中,else是一个关键字,用于控制程序的流程,它通常与if语句一起使用,表示如果if条件不满足(即为假),则执行else后面的代码块,else语句可以单独使用,也可以与elseif(即else if)一起使用,以处理多个…

    2024年7月7日
    00
  • 我来教你python如何遍历文件夹并输出目录内容。

    使用os模块的walk方法遍历文件夹并输出目录内容。 在Python中,我们可以使用os模块来遍历文件夹并输出目录,os模块提供了一种方便的方式来使用操作系统依赖的功能,如读取、写入文件等,以下是如何使用os模块遍历文…

    2024年7月17日
    00
  • (实用篇)php无限遍历目录

    使用的函数有: isset()判断某个变量是否定义 chdir() 将当前目录改变为指定的目录。 opendir() 打开目录。 readdir()读取目录。 getcwd()。获取当前目录。 还用到了for  if  GET传值 大概就这些: 下面是…

    2016年10月24日
    0292
  • 经验分享python递归算法40例。

    递归是一种解决问题的方法,它将问题分解为更小的子问题,直到问题的规模足够小,可以直接解决,在Python中,递归算法可以用于解决许多经典问题,例如阶乘、斐波那契数列、汉诺塔等,本文将通过一个经典的递归算法…

    2024年6月20日
    00
  • 今日分享c语言函数的递归调用方法是什么。

    递归调用是指一个函数在它的函数体内调用它自身,这种函数称为递归函数。 递归函数的执行将反复调用其自身,每调用一次就进入新的一层,当最内层的函数执行完毕后,再一层一层地由里到外退出。 c语言函数的递归调用…

    2024年7月13日
    00
  • 教你Zookeeper Znode实例分析。

    Zookeeper是一个分布式协调服务,它提供了一种简单的、高性能的、可靠的分布式协调机制,在Zookeeper中,Znode是一种特殊的节点,它可以用来存储数据、配置信息等,本文将对Zookeeper中的Znode实例进行分析。 1. Zn…

    2024年6月13日
    00
  • 小编教你java数组倒序输出的方法是什么意思。

    Java数组倒序输出的方法是将数组元素的顺序颠倒,即将第一个元素与最后一个元素交换,第二个元素与倒数第二个元素交换,以此类推。 在Java中,数组是一种非常重要的数据结构,它可以用来存储多个相同类型的数据,我…

    2024年7月24日
    00
  • 我来说说jquery如何遍历数组。

    在jQuery中,可以使用$.each()函数来遍历数组。 jQuery是一个快速、简洁的JavaScript库,它简化了HTML文档遍历、事件处理、动画和Ajax交互等操作,在本文中,我们将详细介绍如何使用jQuery遍历数组。 什么是数组? …

    2024年7月11日
    00

联系我们

QQ:951076433

在线咨询:点击这里给我发消息邮件:951076433@qq.com工作时间:周一至周五,9:30-18:30,节假日休息