ArrayList、Vector、LinkedList的特点和区别

ArrayList、Vector、LinkedList类均在java.util包中，均为可伸缩数组。

1）ArrayList和Vector都是基于存储元素的Object[] array来实现的，它们会在内存中开辟一块连续的空间来存储，因此支持通过下标来访问元素，同时索引数据的速度比较快，但是在插入和删除元素时速度比较慢；LinkedList是采用双向链表来实现的，对数据的索引需要从头开始遍历，因此用于随机访问的效率比较低，但是插入和删除的效率较高。

2）ArrayList和Vector都有一个初始化的容量的大小，但里面存储的元素超过这个大小时就动态的扩充它们的存储空间，ArrayList默认扩充为原来的1.5倍（没有方法可以设置扩充空间的大小），Vector默认扩充为原来的2倍（每次扩充空间的大小可是设置）

3）Vector是线程安全的，ArrayList和LinkedList不是线程安全的。ArrayList和Vector最大的区别就是synchronized（同步）的使用，ArrayList的方法都不是同步的，但Vector的绝大部分方法都是直接或者间接同步的，因此Vector的性能略逊于ArrayList。

4）在实际使用中，若对数据的主要操作是索引或者只在集合的末端增加、删除元素时，使用ArrayList和Vector效率较高；若对数据的操作主要为在指定位置的插入或者删除时，使用LinkedList效率比较高；当在多线程中使用容器时，选用Vector较为安全。