Java：：LinkedList的插入速度真的比ArrayList快吗？[副本]

Question

下面是我的测试代码：

List<String> strLnkdList = new LinkedList<String>();

long start1 = System.currentTimeMillis();
for(int i=0;i<10000;i++){
    strLnkdList.add("Test"+i);
}
long end1 = System.currentTimeMillis();
System.out.println("LinkedList Time in millis: " + (end1-start1));

List<String> strArrayList = new ArrayList<String>(10);

start1 = System.currentTimeMillis();
for(int i=0;i<10000;i++){
    strArrayList.add("Test"+i);
}

end1 = System.currentTimeMillis();
System.out.println("ArrayList Time in millis: " + (end1-start1));

产出：

LinkedList Time in millis: 22
ArrayList Time in millis: 10

Answer 1

链表只需要更改将要删除的节点的两个邻居节点（元素）中的指针位置。

ArrayList所有元素都需要移位，以填充被移除的元素所创建的空间。

有些人想像一个延加塔的阵列，使它缩短1个街区，你必须把它拉出来，然后把每个街区向下移动1