ArrayList 和 LinkedList

通常的说法:LinkedList 的添加数据效率比ArrayList 的效率高,那实际呢 ?

 

ArrayList 和 LinkedList

 ArrayList 和 LinkedList

 这就狠奇怪了,arraylist添加数据的时候,效率居然是LinkedList的好几倍 

实际上是Arraylist的随机访问效率 和 向数组尾部添加元素 效率很高,但是 修改和删除元素时,linkedLIst是有很大优势的,如何证明呢?看图;

 

ArrayList 和 LinkedList

ArrayList 和 LinkedList