ArrayList和LinkedList的区别

LC今天刷LC了吗

已于 2022-10-26 16:32:13 修改

阅读量161

点赞数

分类专栏： java 文章标签：链表数据结构

于 2022-10-26 16:22:21 首次发布

本文链接：https://blog.csdn.net/qq_18402949/article/details/127534924

版权

4 篇文章 4 订阅

订阅专栏

ArrayList和LinkedList的区别？

相同点：

不同点：

底层实现的数据结构不同：ArrayList是数组，LinkedList是双向链表，可以大致知道ArrayList适合查询，LinkedList适合插入；

从查询元素和插入元素两个方面来对比ArrayList和LinkedList：
查询元素：
1. 查找中间元素：
  
  ArrayList适合按照按下标查找元素，LinkedList也可以按照下标选取元素，但需要先对底层链表进行遍历，才能找到指定下标的元素；
但是如果我们查找的是第一个或者最后一个元素，ArrayList和LinkedList在性能上是没有区别的，因为底层分别记录了链表中的头结点和尾结点，并不需要遍历链表。
插入元素：

ArrayList插入元素的时候可能要考虑到容量不够，扩容的问题，这个时候会降低效率，LinkedList需要考虑要遍历底层链表到指定位置；
1. 在尾端添加元素：由于LinkedList记录了最后一个元素的位置，在尾端插入元素不需要遍历元素，而ArrayList会涉及到扩容，所以这种操作用的多的话可以采用LinkedList
2. 在中间插入元素：具体分析，ArrayList要扩容，LinkedList需要遍历
LinkedList实现了Deque接口，可以当做双端队列来用
总结：
实际开发中中，可以用到LinkedList的地方几乎都可以用ArrayList，因为LinkedList只在尾端插入元素的优势较大