Java Collection

总结

底层实现:都是数组,因此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

原文地址:https://www.cnblogs.com/frankcui/p/13624447.html