【无标题】

1.ArrayList和LinkedList的区别？
1.底层数据结构：
Arraylist 底层使⽤的是 Object 数组； LinkedList 底层使⽤的是双向链表数据结构。

2.插入和删除是否受元素位置的影响：
① ArrayList 采⽤数组存储，所以插⼊和删除元素的时间复杂度受元素位置的影响。当在尾部添加时，时间复杂度为O(1)，当在指定位置插入和删除元素，时间复杂度为O(n)，因为插入元素位置之后的元素都要向后移1位，删除元素位置之后的元素都要向前移1位。
②LinkedList采用链表存储，所以在对于 add(E) ⽅法的插⼊，删除元素时间复杂度不受元素位置的影响，近似 O(1），如果是要在指定位置 i 插⼊和删除元素的话（ (add(int index, Eelement) ） 时间复杂度近似为 O(n)) 因为需要先移动到指定位置再插⼊。

3.是否支持快速随机访问：LinkedList 不⽀持⾼效的随机元素访问，⽽ArrayList⽀持。快速随机访问就是通过元素的序号快速获取元素对象(对应于 get(int index) ⽅法)。

4.内存空间占用：ArrayList的空间浪费主要体现在在list列表的结尾会预留⼀定的容量空间，⽽LinkedList的空间花费则体现在它的每⼀个元素都需要消耗⽐ArrayList更多的空间（因为要存放直接后继和直接前驱以及数据）。