java - 如何提高我的方法的运行时复杂性？

Question

我用 Java 编写了一个函数来编辑文件名，并将每个空格字符替换为破折号字符。目前我迭代特定目录中的所有文件，迭代每个文件名，创建一个新文件名，并替换目录中的文件。我猜当前的复杂度是 O(N*M) {N = 目录中的文件数，M = 每个文件中的字符数 >}。谁能帮我提高运行时复杂度？谢谢

public static void editSpace(String source, String target) {

    // Source directory where all the files are there
    File dir = new File(source);
    File[] directoryListing = dir.listFiles();

    // Iterate in each file in the directory
    for (File file : directoryListing) {

        String childName = file.getName();
        String childNameNew = "";

        // Iterate in each file name and change every space char to dash char
        for (int i = 0; i < childName.length(); i++) {

            if (childName.charAt(i) == ' ') {
                childNameNew += "-";
            } else {
                childNameNew += childName.charAt(i);
            }
        }

        // Update the new directory of the child
        String childDir = target + "\\" + childNameNew;

        // Renaming the file and moving it to a new location
        if (!(childNameNew.equals(""))
                && (file.renameTo(new File(childDir)))) {

            // If file copied successfully then delete the original file .
            file.delete();

            // Print message
            System.out.println(childName + " File moved successfully to "
                    + childDir);
        }

        // Moving failed
        else {
            // Print message
            System.out.println(childName + " Failed to move the file to "
                    + childDir);
        }
    }

}

Answer 1

I guess that the current complexity is O(N*M) {N = number of files in directory, M = number of chars in each file}. Can anyone help me improve the run-time-complexity?

没有人可以。您自己想到了:当您的任务是修改 N 文件名时，这些文件名有 M 个字符要读取(或修改)，那么您最终会得到 NxM。没有概念上的方法可以根据文件的当前名称修改 N 个文件名，而无需每个文件和其中的每个内容。

但有什么可能:仔细查看您的代码，看看您是否可以改进实际实现。

您应该首先更多地依赖库方法。例如，您有 String.replace()这使您可以通过一次调用将所有空格变成破折号。这不应该影响性能，但它允许您自己的代码(代码越少越好!)。您可以更进一步，查看流以使用更少的代码，请参阅 here .

但这里的真正答案是:您可能正在进行过早的优化。最后，您谈论的是 JVM 需要操作系统才能在文件系统中进行更改的内容。有无数方面会影响此类用例的整体端到端性能。拥有多个线程可能会有所帮助，例如，这样可以并行“处理”来自不同目录的文件名。

另一方面:创建线程是一项代价高昂的操作。通常，它只会帮助您加快 CPU 密集型 Activity 的速度。更糟糕的是，多个线程像这样并行访问文件系统……总体上实际上可能会减慢速度。

含义:根据您的整体设置，您可能能够加快重命名文件的速度。或不。

最后，您在这里花费了大量的时间和精力。真正的问题是:真的值得吗？!您的代码是否需要 500 毫秒、1 秒或 2 秒，这对您来说真的重要吗？根据上下文，它可能会，但也许:它不会。这是首先要澄清的事情。当您认为您确实需要最高性能的解决方案时，您将不得不投入实时时间来衡量正在发生的事情，并进行实验以找出对性能影响最大的设置。

换句话说:如果您真的关心这里的性能，您有很多底层细节需要查看。如果您不太关心性能，我会扔掉 java 代码并编写 3 行 python 代码，或 Kotlin，或您通常用于编写脚本的任何代码，然后继续使用。不是因为该代码会更快，而是因为它更易于阅读、编写和维护。因为当性能不是您的首要任务时，这才是最重要的。