Vector与List的区别

1，vector是线程同步的，所以它也是线程安全的，而arraylist是线程异步的，是不安全的。如果不考虑到线程的安全因素，一般用arraylist效率比较高。
2，如果集合中的元素的数目大于目前集合数组的长度时，vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%.如过在集合中使用数据量比较大的数据，用vector有一定的优势。
3，如果查找一个指定位置的数据，vector和arraylist使用的时间是相同的，都是0(1),这个时候使用vector和arraylist都可以。而如果移动一个指定位置的数据花费的时间为0(n-i)n为总长度，这个时候就应该考虑到使用linklist,因为它移动一个指定位置的数据所花费的时间为0(1),而查询一个指定位置的数据时花费的时间为0(i)。


另：如果你注意到对Vector和List的所开始支持的Java版本你就应该可以找到答案了。Java对Vector的支持since 1.0；对List则是since 1.2。这两个版本之间，sun对于java api做了很多的改动，其中的一个refactoring就是提出了所谓的Collection FrameWork，List就是在那个时候被introduced，它完全符合1.2版本的collection framework，而Vector则是在Colleciton framework出现之前就已经存在了，但java api并没有将Vector变成Deprecated，主要是backward compatiable的问题，最终JCP将vector做了refactoring的处理，让它符合所定制的Collection framework了事。另外，Hashtable和HashMap的区别是同样的道理。

结论：尽量采用List和HashMap，rather than Vector&Hashtable