ArrayList,Vector,LinkedList三者的比较

一、区别

1.Vector,ArrayList都是以动态数组的形式存储在内存中，LinkedList是以链表的形式进行存储的。

2.Vector,ArrayList实现了RandomAccess接口；而LinkedList实现了Deque接口，该接口又继承于Queue接口，说明LinkedList能像队列一样先进先出。

而且继承的类也有所不同，AbstractSequentialList时AbstractList的子类，实现了add,get,remove等方法。说明LinkedList的这些方法的实现和其余两个不一样，因为底层使用的是链表而不是数组。

3.Vector是线程同步的（方法加上了synchronized），其余两者不是线程同步的。

4.LinkedList适合插入和删除操作，不适合查找。ArrayList,Vector适合查找而不适合插入和删除。

5.ArrayList在扩容时扩大容器的一半，而Vector扩大容器的一倍，ArrayList更省空间。（二者默认初始容量都为10）

capacityIncrement默认是0，可以在创建Vector时通过构造函数参数指定大小。

二、存储性能和特性

        ArrayList,Vector都是以数组的形式来储存数据，该数组的容量大于实际存储的数据量，以便插入和增加数据，并且都可以通过下标索引数据。但是插入和删除的时候涉及到数组元素的移动，速度上会慢于LinkedList，但是查找快于LinkedList。反观LinkedList使用双向链表来储存数据，在按序号索引数据时根据在链表的前半段还是后半段向后或者向前遍历，但是插入，删除数据时只需要记录前驱节点和后驱节点即可，所以插入，删除的效率高于ArrayList和Vector。此外由于Vector使用了synchronized关键字，虽然保证了线程同步，但是无疑会影响性能。