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

ArrayList

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

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

LinkedList

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

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

适用场景分析

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

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

猜你喜欢

转载自www.cnblogs.com/codingmengmeng/p/9922700.html