统计文件夹下所有文件数量--深度优先遍历(java)

最新推荐文章于 2024-07-14 16:26:32 发布

SP_1024

最新推荐文章于 2024-07-14 16:26:32 发布

阅读量924

点赞数

分类专栏：数据结构 java 算法文章标签： java 深度优先算法动态规划数据结构

本文链接：https://blog.csdn.net/SP_1024/article/details/131265080

版权

算法同时被 3 个专栏收录

274 篇文章 3 订阅

订阅专栏

java

265 篇文章 2 订阅

订阅专栏

数据结构

235 篇文章 0 订阅

订阅专栏

统计文件夹下所有文件数量

统计文件夹下所有文件数量
- 解题思路
- 代码演示
往期经典算法

统计文件夹下所有文件数量

给定一个文件目录的路径，写一个函数统计这个目录下所有的文件数量并返回，隐藏文件也算，但是文件夹不算

解题思路

深度优先遍历,如果是文件就统计数量,是文件夹就加到栈中,然后不断弹出,然后进行遍历统计.

代码演示

    /**
     * 深度优先遍历
     * 计算文件夹下所有文件数量,文件夹不统计
     * @param path
     * @return
     */
    public static int countFiles(String path){
        File file = new File(path);
        if (file.isFile()){
            return 1;
        }
        //用stack 把文件压入栈中.进行深度优先遍历
        Stack<File> stack = new Stack<>();
        stack.push(file);
        //记录文件数量
        int ans = 0;
        while (!stack.isEmpty()){
            File cur = stack.pop();
            for (File f : cur.listFiles()){
                    //文件进行统计
                    if (f.isFile()){
                        ans++;
                    }
                    //文件夹压入栈中,进行深度优先遍历
                    if (f.isDirectory()){
                        stack.push(f);
                    }
                }

        }
        return ans;
    }