Java Collection - ArrayList 和 Vector 的区别是什么

总结

底层实现：都是数组，因此get(int index)都是O(1)

线程安全：Vector 的方法都是同步的，线程安全，方法上都有synchronized；ArrayList 非线程安全，但性能比Vector好

扩容机制：默认初始化容量都是10。Vector 扩容默认是原来的2倍，可指定扩容的大小；ArrayList扩容是原来的1.5倍

 

扩容机制区别

• ArrayList 有两个属性，存储数据的数组elementData，和存储记录数目的size。
• Vector    有三个属性，存储数据的数组elementData，存储记录数目的elementCount，还有扩展数组大小的扩展因子 capacityIncrement。

对比两者结构，arrayList没有扩展因子，也就是说vector可以指定每次增长的容量，arrayList不可以指定扩展大小。

vector为什么要用加倍扩容而不是每次增加一个固定的扩容容量？

空间和时间的权衡。
简单来说， 空间分配的多，平摊时间复杂度低，但浪费空间也多。
具体参见算法导论中，平摊分析那一章关于动态表扩张的分析。

https://www.zhihu.com/question/36538542/answer/67929747