Java 中遍历 LinkedList 与 ArrayList 的运行时

Question

我在一段相当简单的代码中得到了奇怪的结果。 这是有问题的代码：

    List<Integer> arrayList = new ArrayList<Integer>(6200000);
    List<Integer> linkedList = new LinkedList<Integer>();

    for (int i = 0; i < 6200000; i++)
    {
        arrayList.add(i);
    }

    long startTime = System.currentTimeMillis();
    for (int i = 0; i < 6200000; i++)
    {
        linkedList.add(i);
    }
    System.out.println(System.currentTimeMillis() - startTime);

现在，问题来了：当 size 作为参数提供给 ArrayList CTOR 时，如"new ArrayList(6200000)" ，打印值总是大于 2000。当未将 size 指定给 ArrayList CTOR 时，如"new ArrayList ()" ，打印的值是 1000 或 1000 多一点。问题是多次执行给出了不同的值，但我的观点是所描述的两种场景之间存在显着差异，我只是不明白为什么。 ArrayList 的构造方式如何影响与 LinkedList 相关的代码？ 有人有线索吗？

谢谢！

Answer 1

当您将节点添加到 LinkedList 时，您将创建大量对象（每个值两个），因此您将给内存分配器带来压力。 当您像在第一个实例中一样创建一个非常大的数据结构时，您将专注于内存大小的增长。 在new ArrayList()的情况下，您专注于增长最多，因为 ArrayList 必须多次调整大小，最像导致更大的 Eden 大小加速短寿命对象。 在您运行此测试时，我会观察堆大小的变化，以了解内存的增长方式有何不同。