数组初始化 - 性能差异

时间:2014-09-19 22:42:16

标签: java arrays

如果我运行此程序,则输出为:

init: 1239.0
toCharArray: 1343.6
arraycopy: 1583.8

第一个问题是:
为什么init()toCharArray()更快?这里有编译器优化吗? (我使用的是Java 1.8.0_20)

第二个问题是:
为什么toCharArray()arraycopy()更快?我从这里复制了arraycopy()String.toCharArray()

public class MyClass {

    private static char[] SRC = { 'a', 'b', 'c', 'd', 'e', 'f', 'g' };

    public static void main(String[] args) {
        long start = 0;
        int init = 0, toCharArray = 0, arraycopy = 0;
        for (int j = 0; j < 5; j++) {
            start = System.currentTimeMillis();
            for (int i = 0; i < 100000000; i++)
                init();
            init += (System.currentTimeMillis() - start);

            start = System.currentTimeMillis();
            for (int i = 0; i < 100000000; i++)
                toCharArray();
            toCharArray += (System.currentTimeMillis() - start);

            start = System.currentTimeMillis();
            for (int i = 0; i < 100000000; i++)
                arraycopy();
            arraycopy += (System.currentTimeMillis() - start);
        }
        System.out.println("init: " + init / 5.0);
        System.out.println("toCharArray: " + toCharArray / 5.0);
        System.out.println("arraycopy: " + arraycopy / 5.0);
    }

    private static void init() {
        char[] c = { 'a', 'b', 'c', 'd', 'e', 'f', 'g' };
        doSomething(c);
    }

    private static void toCharArray() {
        char[] c = "abcdefg".toCharArray();
        doSomething(c);
    }

    private static void arraycopy() {
        char[] c = new char[SRC.length];
        System.arraycopy(SRC, 0, c, 0, SRC.length);
        doSomething(c);
    }

    private static void doSomething(char[] c) {
        for (int i = 0; i < c.length; i++)
            c[i] = ' ';
    }

}

修改

卡尺结果:

init:        min=11.90, 1st qu.=12.27, median=12.48, mean=12.44, 3rd qu.=12.54, max=13.16
toCharArray: min=13.10, 1st qu.=13.21, median=13.39, mean=13.49, 3rd qu.=13.78, max=14.27
arraycopy:   min=15.42, 1st qu.=15.49, median=15.51, mean=15.51, 3rd qu.=15.55, max=15.58

2 个答案:

答案 0 :(得分:2)

对于"abcdefg".toCharArray()String.toCharArray()&#39; s source code

public char[] toCharArray() {
    char result[] = new char[count];
    getChars(0, count, result, 0);
    return result;
}

getChars calls System.arraycopy所以它与arraycopy()的效果应该相同。但是,字符串的getChars副本来自其内部char[]字段,该字段被声明为最终字段

private final char value[];

来自arraycopy()的{​​{1}}副本的位置,这是非最终的

SRC

这只是一个猜测,但尝试让private static char[] SRC = { 'a', 'b', 'c', 'd', 'e', 'f', 'g' }; 最终确定会发生什么。

答案 1 :(得分:0)

我对第一个问题的第一个猜测如下:

我认为init()toCharArray()之间的区别在于init()使用默认值跳过数组初始化。但后来我检查了字节码,我没有看到任何差异。

后来我找到this,当我修改我的测试以使用更大的数组时,我意识到toCharArray()更快!

对于我的第二个问题,我得到了答案(再次感谢)。