ArrayList和LinkedList最全面的异同点比较

1、存储方式

首先，两个属于线性表。而ArrayList在底层是一个顺序表，采用数组的方式进行数据的存储，物理地址是连续的。LinkedList在底层是一个双向链表，物理存储结构是非连续的，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。

2、接口实现

ArrayList继承了AbstractList抽象类，实现了List、Connection、Iterable等接口；同时LinkedList也做到了，并且实现了Deque接口，所以可以当做双端队列,实现了Queue借口，也可以表示一个先进先出队列。List表示有先后顺序的， 所以两个都保证了数据的顺序读写。通过都可以存Null值、重复的数据

3、时间复杂度

• ArrayList
  get() 直接读取第几个下标，复杂度 O(1)
  add(E) 添加元素，直接在后面添加，复杂度O（1）
  add(index, E) 添加元素，在第几个元素后面插入，后面的元素需要向后移动，复杂度O（n）
  remove（）删除元素，遍历后寻找到下标位置，后面的元素需要逐个移动，复杂度O(n)

• LinkedList
  get() 获取第几个元素，依次遍历，复杂度O(n)
  add(E) 添加到末尾，复杂度O(1)
  add(index, E) 添加第几个元素之后，需要先查找到第几个元素，再进行前后绑定，复杂度O(n)
  remove（）删除元素，不考虑寻找位置的过程，复杂度O(1)

4、扩容方式

ArrayList底层是一个数组，在没有指定大小的情况下，数组默认的初始容量是10，当超过容量会触发1.5倍的扩容，旧的数组会被拷贝到新的数组中，新数组大小为原来的1.5倍。这样一定程度会造成空间的浪费。LinkedList底层是双向链表，大小是动态变化的，没有增容问题，插入一个开辟一个空间。可以看做是无限大。

5、线程安全吗

ArrayList和LinkedList都不是线程安全的集合。如果既保证线程安全，执行效率又高，就可考虑下JUC下的集合类了，如：
ArrayList对应的高并发类是CopyOnWriteArrayList，
HashSet对应的高并发类是 CopyOnWriteArraySet，
HashMap对应的高并发类是ConcurrentHashMap

6、使用场景

• ArrayList：当操作是在一列数据的后面添加或者删除数据，而不是在前面或中间,并且需要随机地访问其中的元素时
• LinkedList：当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时