- 是否保证线程安全：
ArrayList和LinkedList都是不同步的，也就是不保证线程安全；
- 底层数据结构：
Arraylist底层使⽤的是Object数组；LinkedList底层使⽤的是双向链表数据结构（JDK1.6 之前为循环链表，JDK1.7 取消了循环。注意双向链表和双向循环链表的区别，下⾯有介绍到！）
- 插⼊和删除是否受元素位置的影响：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, Eelement)）时间复杂度近似为o(n)）因为需要先移动到指定位置再插⼊。
- 是否⽀持快速随机访问：
LinkedList不⽀持⾼效的随机元素访问，⽽ArrayList⽀持。快速随机访问就是通过元素的序号快速获取元素对象（对应于get(int index)⽅法）。
- 内存空间占⽤：
ArrayList的空间浪费主要体现在在list列表的结尾会预留⼀定的容量空间，⽽LinkedList的空间花费则体现在它的每⼀个元素都需要消耗⽐ArrayList更多的空间（因为要存放直接后继和直接前驱以及数据）。
Post Views: 33
留言