Java中的Vector和ArrayList区别及比较
Vector 和 ArrayList比较
有时用Vector更好一点，有时用ArrayList更好一点，不能准确容易的给出答案，因为要视具体情况而定，有四个主要考虑的因素：
1：API
2：同步（synchronization）
3：数据增长（Data growth）
4：使用模式（Usage pattern）
下面分别意义探讨：
1：API
在KenArnold,JamesGosling,andDavidHolmes的Java程序语言的描述中，Vector和ArrayList是类比设计的，从API的角度来看，两个类有很多相似性，但是两个类也有一些不同。
2：同步（Synchronization）
从同步性的角度考虑： Vector是同步的，一些访问Vector的内容的方法是线程安全的，而ArrayList是非同步的，访问ArrayList的内容的方法是线程不安全的，因为有这个不同，使用synchronized关键字修饰的，将会在性能上有所下降，因此如果你不需要一个线程安全的集合，使用ArrayList。不用花费不必要的synchronization性能开销。
3：数据增长（Data growth）
从内部的数据结构来看，ArrayList和Vector都是使用 数组（Array）的模式存放内容，你需要在程序设计中小心这个本质，当在ArrayList和Vector中插入数据时，如果ArrayList或Vector的对象存储超出了对应的空间（即内部数组长度）。对应的ArrayList或Vector将会扩充它们的内部的数组。Vector默认扩充内部数组的一倍，就是相当于两个以前的数组的大小，而ArrayList仅仅增加50%的大小，根据你使用哪个类来确定增加一个元素的性能影响，最好的方式就是设置对象的初始化容量为需要的最大容量，这样能够避免以后插入元素后的自增长，（自增长会涉及到数组内部元素的复制到新创建的数组中），如果你不知道数据将增长到多大，但是你知道数据增长的速率，Vectory能够拥有轻微的优势，因为你能够设置增长的值。
至于为什么要把Vector设置为同步和自增长为自身大小的一倍而ArrayList设置为非同步自增长为自身大小的一半：
八卦一下：设置为同步说明数据增长比较激烈，就是增长速率和频率较大，如果设置为一半，很快数组又满了，所以设置为一倍。
而ArrayList相应的增长速率慢，设置为不同步，不容易出现多线程并发问题。
八卦只是个人理解，欢迎拍砖。
4：使用模式（usagepattern）
ArrayList和Vector都是比较好的在检索特定位置的元素的时候以及在集合的末尾增加和移除元素，所有以上的操作都是在O(1)的线性时间，但是如果增加和移除一些别的位置的元素（非最末尾位置）需要更昂贵的线性时间开销为O(n-i)，n代表了元素的总个数，i代表了插入或移除的索引位置，这些操作代价更大，因为不得不移动索引i后端所有的元素，这意味着什么呢？
这意味着你先查找到索引为以及i以后的元素，然后在数组的末尾插入和移除该元素。如果你想做插入或删除，可以考虑一些别的集合类，例如：LinkedList能够增加或移除一些位置的元素在常量时间O(1)内，但是索引元素的位置比较慢，需要O(i)的时间开销，i是需要的元素的索引，遍历ArrayList是很容易的，因为你能够简单的使用索引代替创建一个迭代器，LinkedList也为每一个插入的元素创建一个内部的对象，因此你必须意识到额外的垃圾被创建。
最后声明：你能够使用最普通的数组来代替Vector或者ArrayList，尤其是因为标准代码的性能，使用数组能够避免同步（synchronization），额外的方法调用，最适度的调整大小，你仅仅需要花费额外的开发时间。通过array能够为您的程序量身定做需要的集合。