Question

我有点困惑。在填充循环的第一次迭代中，我在使用initial capacity ArrayList vs而不使用初始容量时看到填充时间的一些回归。

根据常识和这个问题：Why start an ArrayList with an initial capacity?

它必须完全相反。

这不是编写良好的基准测试，我想知道：为什么第一次迭代总是消耗更多的时间和CPU何时使用ArrayList的初始容量？

这是测试：

public class TestListGen {
    public static final int TEST = 100_000_000;  

    public static void main(String[] args) {
        test(false);
    }    

    private static void test(boolean withInitCapacity) {
        System.out.println("Init with capacity? " + withInitCapacity);
        for (int i = 0; i < 5; i++)
            av += fillAndTest(TEST, withInitCapacity ? new ArrayList<Integer>(TEST) : new ArrayList<Integer>());

        System.out.println("Average: " + (av / 5));
    }    

    private static long fillAndTest(int capacity, List<Integer> list) {
        long time1 = System.nanoTime();
        for (int i = 0; i < capacity; i++) list.add(i);
        long delta = System.nanoTime() - time1;
        System.out.println(delta);
        return delta;
    }
}

输出： 1）

Init with capacity? false
17571882469
12179868327
18460127904
5894883202
13223941250
Average: 13466140630

2）

Init with capacity? true
37271627087
16341545990
19973801769
4888093008
2442179779
Average: 16183449526

我已在JDK 1.7.0.40，JDK 1.8.0.31

上对其进行了测试

Answer 1

它是一个Java堆分配工件，导致您不期望的结果。调整初始堆分配，通过从混合中删除堆分配时间，您将看到更一致的结果。此外，您需要确保未交换运行基准测试的进程。在我的系统上，TEST = 100_000_000时出现OOM错误，并且我的测试必须将其减少到10_000_000。我也一个接一个地运行了test(false)和test(true)。注意如何在启动时分配堆并在下面的结果中添加显式gc使得各个时间更加一致。添加预热对于使测试更加一致也很重要，但我并没有为此烦恼。

原始测试

Init with capacity? false
1714537208
1259523722
1215986030
1098740959
1029914697
Average: 1263740523
Init with capacity? true
343100302
612709138
355210333
603609642
348401796
Average: 452606242

使用-Xms500m -Xmx500m

进行测试

Init with capacity? false
682827716
738137558
576581143
662777089
555706338
Average: 643205968
Init with capacity? true
368245589
312674836
297705054
392935762
307209139
Average: 335754076

在-Xms500m -Xmx500m 之前使用System.gc() + fillAndTest()进行测试

Init with capacity? false
502767979
435508363
420956590
487184801
416041923
Average: 452491931
Init with capacity? true
300744404
298446734
299080656
300084036
298473576
Average: 299365881

在第一次迭代时使用ArrayList的初始容量时的一些回归

1 个答案: