ArrayList,Vector, LinkedList 的存储性能和特性

ArrayList 和Vector他们底层的实现都是同样的，都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增长和插入元素，它们都容许直接按序号索引元素，可是插入元素要涉及数组元素移动等内存操做，因此索引数据快而插入数据慢。

Vector中的方法因为添加了synchronized修饰，所以Vector是线程安全的容器，但性能上较ArrayList差，所以已是Java中的遗留容器。

LinkedList使用双向链表实现存储（将内存中零散的内存单元经过附加的引用关联起来，造成一个能够按序号索引的线性结构，这种链式存储方式与数组的连续存储方式相比，内存的利用率更高），按序号索引数据须要进行前向或后向遍历，可是插入数据时只须要记录本项的先后项便可，因此插入速度较快。