【ArrayList和LinkedList的区别】

ArrayList和LinkedList的区别？

• 1.是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；
• 2.底层数据结构：Arraylist 底层使用的是 Object 数组；LinkedList 底层使用的是 双向链表 （JDK1.6之前为循环链表，JDK1.7取消了循环。）
• 3.插入和删除是否受到位置的影响：
  （1）ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响。 比如：执行add(E e) 方法的时候， ArrayList 会默认在将指定的元素追加到此列表的末尾，这种情况时间复杂度就是O(1)。但是如果要在指定位置 i 插入和删除元素的话（add(int index, E element) ）时间复杂度就为 O(n-i)。因为在进行上述操作的时候集合中第 i 和第 i 个元素之后的(n-i)个元素都要执行向后位/向前移一位的操作。
  （2） LinkedList 采用双向链表存储，所以对于add(E e)方法的插入，删除元素时间复杂度不受元素位置的影响，近似 O(1)，如果是要在指定位置i插入和删除元素的话（(add(int index, E element)） 时间复杂度近似为o(n))因为需要改变指定位置元素的指针即可。
• 4.是否支持快速随机访问：LinkedList 不支持高效的随机元素访问，而 ArrayList 支持。ArrayList查询元素时可以直接按照数据下标进行索引,时间复杂度为O（1），而LinkedList查询元素时需向前或向后遍历链表，时间复杂度为O（n）。
• 5.内存空间的占用：LinkedList需要更多的内存，因为ArrayList的每个索引的位置是实际的数据，而LinkedList中的每个节点中存储的是实际的数据和前后节点的位置。
• 6.使用场景：
  （1）如果应用程序对数据有较多的随机访问，ArrayList对象要优于LinkedList对象；

( 2 ) 如果应用程序有更多的插入或者删除操作，较少的数据读取，LinkedList对象要优于ArrayList对象；

（3）不过ArrayList的插入，删除操作也不一定比LinkedList慢，如果在List靠近末尾的地方插入，那么ArrayList只需要移动较少的数据，而LinkedList则需要一直查找到列表尾部，反而耗费较多时间，这时ArrayList就比LinkedList要快。

参考链接：https://blog.csdn.net/
https://github.com/Snailclimb/JavaGuide/blob/