【转】ArrayList与LinkedList的区别和适用场景

ArrayList

优点：ArrayList是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。

缺点：因为地址连续，当要插入和删除时，Arraylist要移动数据，所以插入和删除操作效率比较低。

 

LinkedList

优点：LinkedList是基于链表的数据结构，地址是任意的，所以在开辟内存空间时不需要等一个连续的地址，对于新增和删除操作add和remove，LinkedList比较占优势。

缺点：因为LinkedList要移动指针，所以查询操作性能比较低。

 

适用场景分析

　　当需要对数据进行对齐访问的情况下选用ArrayList，当需要对数据进行多次增加删除修改时选用LinkedList。

 

　　转载自《ArrayList与LinkedList的区别和适用场景》