垂直打印字符串！ 在时间和复杂性方面哪个是最好的方法？

Question

我正在编写 3 种方法，可以垂直打印输入字符串（一行）。 但是我不知道最好的方法，因为使用 System.nanoTime() 进行基准测试会随着很大的变化而发生很大变化，我的意思是如果我计算过程开始和结束之间的时间差。 请建议哪个最好或更好，根据您的知识发表您的想法。

代码片段 #1

/**
 * Prints all the characters in the argument string vertically using loop
 * @param str
 */
public static void toVertStringLoop(String str){

    if(str != null && !"".equals(str)){
        int strLen = str.length();

        for (int i=0; i<strLen; i++){
            System.out.println(str.charAt(i));
        }

    }

}

代码片段#2

/**
 * Prints all the characters in the argument string vertically using recursion
 * @param str
 */
public static void toVertStringRecur(String str){

    if (str != null && !"".equals(str)){

        System.out.println(str.charAt(0)); //print the first character
        toVertStringRecur(str.substring(1, str.length())); //recursively call removing the first character
    }
}

代码片段 #3

/**
 * Prints all the characters in the argument string vertically using for-each loop
 * @param str
 */
public static void toVerticalStringIterator(String str){

    //for-each loop needs array or Iterator instance
    for(char ch : str.toCharArray()){
        System.out.println(ch);
    }

}

Answer 1

请不要使用Java编写C ++。

最好的方法是编写更少的代码，这是最容易理解的。 基于此，我宁愿使用方法3

所有这些方法都有一个缺点-它们都使用System.out::println ，这对运行应用程序的时间影响最大​​。 如果您真的必须以这种方式处理大量数据，那么您应该考虑并行化算法或只使用Java 8提供的parallelStream 。

正如Duncan（在您的帖子下方的评论中所述）所说-另一个主题是Java基准测试。 您应该阅读有关微基准测试的信息-这是一个非常复杂的问题，主要是因为JIT和内部JVM优化。

Answer 2

Code snippet #3更好一些，因为Code snippet #2包含递归方法调用，其中JVM必须维护堆栈（这会降低性能并增加JVM的额外开销），而Code snippet #1中的作用与Code snippet #3相同Code snippet #3但由于for-each循环而导致性能略有下降（阅读： for循环和for-each循环之间是否存在性能差异？ ）