VECTOR,ARRAYLIST, LINKEDLIST的区别
先看图：
ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口，但它们有各自不同的特性，主要如下：
1.同步性
ArrayList,LinkedList是不同步的，而Vector是同步的。所以如果不要求线程安全的话，可以使用ArrayList或LinkedList，可以节省为同步而耗费的开销。但在多线程的情况下，有时候就不得不使用Vector了。当然，也可以通过一些办法包装ArrayList,LinkedList，使他们也达到同步，但效率可能会有所降低。
2.数据增长
从内部实现机制来讲ArrayList和Vector都是使用Objec的数组形式来存储的。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势，因为你可以通过设置集合的初始化大小来避免不必要的资源开销。
3.检索、插入、删除对象的效率
（1）对ArrayList而言：实现了基于动态数组的数据结构，对于随机访问get和set，ArrayList觉得优于LinkedList，LinkedList要移动指针。在ArrayList的 中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；
（2）对LinkedList而言：基于链表的数据结构，对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 而在LinkedList的中间插入或删除一个元素的开销是固定的。 LinkedList不支持高效的随机元素访问
（3）如果只是查找特定位置的元素或只在集合的末端增加、移除元素，那么使用Vector或ArrayList都可以。如果是对其它指定位置的插入、删除操作，最好选择LinkedList。当操作是在一列 数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能；当你的操作是在一列数据的前面或中 间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。