ArrayList和Vector扩容机制

ArrayList

在JDK8中，ArrayList有三种构造方法。
特别的，对于ArrayList()，是造了一个空数组。

我们直接找到ArrayList的扩容方法

其中，DEFAULT_CAPACITY=10，minCapacity = 数组现有长度加上需要添加的元素（或集合）的长度。如果现在ArrayLIst存的是一个空数组，那么就取10和minCapacity的最大值。

得到了所需最小容量后，该扩容就扩容

具体扩容方式

尝试扩容至1.5倍，如果仍不够，则将所需最小容量作为新数组的容量。

JDK1.7，和1.8区别不大，只是1.7是在创建对象的时候，就创建了一个长度为10的数组。而1.8是在首次add添加数据时，才会去创建一个长度最少为10的数组。区别类似于饿汉式与懒汉式。

Vector

对于Vector
jdk1.7和1.8是一样的

默认初始容量都是10，而且是饿汉式。
注意：构造方法中，默认了一个capacityIncrement变量为0。
具体扩容细节：

我们可以看到，如果指定了capacityIncrement（大于0），就可以让每次扩容时，首先尝试增加capacityIncrement进行扩容。如果没有指定，默认就是0，每次扩容就是尝试翻倍进行扩容。

另外：想要对比StringBuffer和StringBuilder的扩容机制可以参考：
我的另一篇博客：StringBuffer和StringBuilder扩容机制

参考：今天看了下源码,居然发现ArrayList初始容量并不是10