查找目录中存在的特定格式的总文件的最有效方法

Question

在我的 android 应用程序中，我需要查找目录中是否存在某种格式的文件。我写了代码，它运行良好，但如果目录有太多目录，每个目录都有很多文件和目录，它会变得有点慢。

注意：我也在计算目录中的txt文件总数

这是我的代码

int count = 0;

private boolean containsTXT(File file) {
        boolean result = false;
        String fList[] = file.list();

        if (fList == null)
            return false;
        else {
            for (int i = 0; i < fList.length; i++) {
                File file = new File(file, fList[i]);
                if (file.isFile() && (file.getName().endsWith("txt"))) {
                    result = true;
                    count++;   // This counts total txt files in the dir
                } else if (file.isDirectory()) {
                    result = containsTXT(file);
                }
            }
        }
        return result;
    }

我基本上遵循最通用的方法，但有些应用程序的工作与我在我的应用程序中尝试做的相同，而且速度更快。有人知道这项任务的更好方法或算法吗？谢谢！！

Answer 1

您的代码稍作修改以使用短路评估：

private boolean containsTXT(File file) {
    String fList[] = file.list();

    if (fList == null)
        return false;
    for (int i = 0; i < fList.length; i++) {
        File file = new File(file, fList[i]);
        if (file.isFile() && (file.getName().endsWith("txt")))
            return true;
        if (file.isDirectory() && containsTXT(file))
            return true;
    }
    return false;
}

Answer 2

您可以通过将遍历过程中遇到的文件保存在 FIFO 类型的列表中来使其迭代而不是递归。

将当前遍历目录中的所有文件添加到列表末尾。从头部移除当前正在遍历的文件。

private boolean containsTXT(File rootPath) {
    boolean result = false;

    LinkedList<File> fileFIFO = new LinkedList<>();

    fileFIFO.add(rootPath); //Add root path to the fifo list

    //Traverse the FIFO linkedlist until it's empty
    while(!fileFIFO.isEmpty()){
        File file = fileFIFO.poll(); //Retrieve item from the head

        System.out.println(file.getAbsolutePath()+"\n");

        if(file.isDirectory()){ //If retrieved item from fifo list is a directory
            File[] filesInDir = file.listFiles();

            if(filesInDir != null){
                fileFIFO.addAll(Arrays.asList(file.listFiles())); //Add all files in directory to fifo
            }
        }else if(file.isFile() && (file.getName().endsWith("txt"))){
            result = true;
            break;
        }
    }

    System.out.println("ContainsTXT: "+result);
    return result;
}

使用 FIFO 类型列表的原因是，以我们想要的方式对子目录进行遍历。

Answer 3

您可以使用 FileUtils from Apache Commons I/O 递归搜索目录并获取以 .txt 结尾的文件名。此评论中给出了一个示例。

List all files from a directory recursively with Java

Answer 4

您可以使用 apache commons io 库。具体来说 FileUtils.listFiles 静态方法

Collection<File> allTxtFiles = FileUtils.listFiles(folder, new String[]{"txt"}, true)
int count = allTxtFiles.size();

不确定它是否会更快，但通常使用非常流行的开源库而不是重新发明轮子是一种很好的做法，因为：

您不应该花时间开发现有功能，
他们很可能没有错误，因为已经被很多人使用了很长时间，
许多有经验的程序员对它们进行了审查，并且很可能非常高效并且使用了快速算法等，
它们更容易被其他开发人员和您稍后阅读。

试试吧，看看它是否适合你。

查找目录中存在的特定格式的总文件的最有效方法

Most efficient way to find total files of certain format that exist in the directory

java

algorithm

file-search