ArrayList和LinkedList的区别

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只在尾端插入元素的优势较大