ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口，但它们有各自不同的特性，主要如下：
一，线程安全性
Vector、Stack：线程安全
ArrayList、LinkedList：非线程安全
二，实现方式
LinkedList：双向链表
ArrayList，Vector，Stack：Object数组
三，容量扩展方面
由于ArrayList和Vector（Stack继承自Vector，只在Vector的基础上添加了几个Stack相关的方法，故之后不再对Stack做特别的说明）使用数组实现，当数组长度不够时，其内部会创建一个更大的数组，然后将原数组中的数据拷贝至新数组中;
数组长度扩展策略：如需扩展，则每次至少扩展至(原长度*3)/2 + 1
如果在创建Vector时不指定capacityIncrement（自动扩展长度）的值，如需扩展，则每次至少扩展至原长度的2倍
四，效率方面
这里仅仅比较ArrayList和LinkedList之间的效率差异
1，查询
ArrayList直接通过下标进行定位
LinkedList则需要进行遍历，平均遍历次数应为n/4
对于指定位置查询，由于可以通过下标直接进行定位，ArrayList的速度远快于LinkedList
但是如果都为首尾位置的查询，情况会大为不同，因为LinkedList也是可以直接定位到首尾位置的,此时ArrayList和LinkedList的效率相同
2，插入
对于ArrayList，指定位置插入有可能首先需要对数组容量进行扩展，之后还有可能导致数组中的数据需要顺次移动（代码中通过数组拷贝实现，避免了数据一个一个的移动），极端情况下插入一个数据将进行两次数组拷贝;
如果不指定插入位置，则插入至数组末端，此时只需考虑可能的数组容量扩展对性能带来的影响
总体来说，LinkedList效率高于ArrayList，即使在末尾插入，ArrayList也需要考虑可能的容量扩展对性能带来的影响
3，修改
和查询属于同一种情况
4，删除
指定位置的删除和插入属于同一种情况
除了删除指定位置数据，ArrayList和LinkedList都包含一个clear()方法用来清除所有数据
