ArryaList、LinkedList和Vector的区别

一、ArryaList和LinkedList的区别

1、是否保证线程安全: ArrayList 和LinkedList都是不同步的，也就是不保证线程安全;

2、底层数据结构: Arraylist 底层使用的是Object数组; LinkedList 底层使用的是双向循环链表数据结构;

3、ArrayList采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响。检索的效率比较高，增删改效率比较低，但是向数组末尾添加数组效率还是快的，这种情况时间复杂度就是0(1)。

LinkedList采用链表存储，所以插入，删除元素时间复杂度不受元素位置的影响，底层是链表，空间上内存地址不连续，所以检索效率低

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

二、ArryaList和Vector的区别

Vector是线程安全的，ArrayList不是线程安全的。其中，Vector在 关键性的方法前面都加了synchronized关键字，来保证线程的安全性，但是效率低。如果有多个线程会访问到集合，那最好是使用Vector，因为不需要我们自己再去考虑和编写线程安全的代码。

初始化容量都是10，ArrayList在底层数组不够用时在原来的基础上扩展1.5倍，Vector是扩展2倍，这样ArrayList就有利于节约内存空间。