ArrayList,Vector, LinkedList 的区别

一、Arraylist和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加插入元素，都允许直接序号索引元素，但是插入数据要涉及到数组元素移动等内存操作，所以插入数据慢，查找有下标，所以查询数据快，Vector由于使用了synchronized方法-线程安全，所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项前后项即可，插入数据较快。

线性表，链表，哈希表是常用的数据结构，在进行java开发时，JDK已经为我们提供了一系列相应的类实现基本的数据结构，这些结构均在java.util包中，

二. 说出 ArrayList,Vector, LinkedList 的存储性能和特性？

1）.ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置 中，所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存 放在独立的空间中

2）.ArrayList 和 Vector 都是用数组方式存储数据,此数组元素数要大于实际的存 储空间以便进行元素增加和插入操作,他们都允许直接用序号索引元素,

3）.Vector 使用了 sychronized 方法,所以在性能上比 ArrayList 要差 些.

4）.LinkedList 使用双向链表方式存储数据,按序号索引数据需要前向或后向遍历 数据，所以索引数据慢