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扩容机制