ArrayList和LinkedList和Vector的区别-JAVA成长之路

ArraryList和LinkedList的区别：

是否保证线程安全：ArraryList和LinkedList都是不同步的，也就是不保证线程安全的

底层数据结构：ArrayList底层使用的是Object数组；LinkedList底层使用的是双向链表数据结构（注意双向链表和双向循环链表的区别）

插入和删除是否受元素的位置的影响：

例如：执行add（E e）方法的时候，ArraryList会默认在将指定的元素追加到此列表的末尾，这种情况下事件的复杂度是O（1）。

如果要在指定的位置i插入和删除元素的话（add(int index, E element)）时间复杂度就是O（n-i）。因为在进行上述操作的时候集合中第i和第i个元素之后的（n-i）个元素都要执行向后位/向前移一位的操作

ArraryList采用数组存储，所以插入和删除元素的事件复杂受元素位置的影响。

LinkedList采用链表存储，所以插入，删除元素的事件复杂度不受元素位置的影响，都是近似O（1）而数组近似O（n）

是否支持快速随机访问：LinkedList不支持高效的随机啊元素访问，而ArrayList支持。快速随机访问就是通过元素的序号快速随机访问就是通过元素的序号快速获取元素对象（对应于get（int index）方法）。

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

ArrarList和Vecto的区别

Vector类的所有方法都是同步的，可以由两个线程安全的访问一个Vector对象，但是一个线程访问Vector的话代码要在同步操作上耗费大量的时间。

ArrayList不是同步的，所以在不需要保证线程安全的时候建议使用ArrayList