插入删除，链表真的比数组快嘛？

今天看到吧友发了个帖子，叫 想编写优美的java代码格式要记住这几条规则
其中有一条，叫做
ArrayList底层是使用数组实现的，因此随机读取数据会比LinkedList快很多，而LinkedList是使用链表实现的，新增和删除数据的速度比ArrayList快不少。


这句话当然木有问题啦，在提出帖子标题的时候，楼主也想骂自己是逗比。不过想想，似乎在日常写代码的时候，伴随“新增和删除”之前的操作，往往是“随机访问”（如果是因为我代码量少产生的错觉，各位大牛勿喷）


既然这样，那么LinkedList真比ArrayList快嘛？


换句话说，
随机访问+数组元素复制 VS 寻址+插入删除 哪个更快？
忽略掉那一个元素，也就是元素的复制和寻址，哪个更快？

package test2;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.Random;public class Array_link {public static void main(String[] args){long arrListTime = 0 ;long linkListTime = 0 ;Integer[] ia1 = new Integer[1000000];for(int i= 0;i<1000000;i++){ia1[i] = i;}Random random = new Random();ArrayList array = new ArrayList<Integer>(Arrays.asList(ia1));LinkedList link = new LinkedList<Integer>(Arrays.asList(ia1));for(int i=0;i<10000;i++){int r = random.nextInt(array.size());long arrTime = System.currentTimeMillis();array.remove(r);arrListTime =arrListTime + System.currentTimeMillis() - arrTime;long linkTime = System.currentTimeMillis();link.remove(r);linkListTime =linkListTime + System.currentTimeMillis() - linkTime;}System.out.println("ArrayList time-consuming:"+ arrListTime);System.out.println("LinkedList time-consuming:"+ linkListTime);}}

结果为

ArrayList time-consuming:9280
LinkedList time-consuming:40693

100W个数字里随机删除1W个数字，数组更快

1.一方面是arraycopy为本地的方法，另一方面相邻连续内存的复制要比寻址快

2.当单个元素的数据量增大，数组将显著变慢