ArrayList竟然比LinkedList添加更快！何解？

 一直认为ArrayList和LinkedList相比，LinkedList在添加的时候比ArrayList的速度更快。可是今天测试的时候竟然发现发过来了！不知何解？贴出代码求教！

public static void main(String[] args) {

List arrayList=new ArrayList();

List linkedList=new LinkedList();

long time1=new Date().getTime();

for(int i=0;i<200000;i++){

linkedList.add(i,null);

}

long time2=new Date().getTime();

System.out.println(time2-time1);

System.out.println("***************************************************************");

long time3=new Date().getTime();

for(int i=0;i<200000;i++){

arrayList.add(i,null);

}

long time4=new Date().getTime();

System.out.println(time4-time3);

}

ptint:

31

***************************************************************

16

 

转载于:https://blog.51cto.com/940080073/812671