ArrayList

ArrayList 是 List 接口下的实现类，它的底层是数组，可以自动扩容。

它的底层数组如下：

构造方法

Arraylist()：构造的是一个初始容量为10的空列表

ArrayList(int initialCapacity)：构造的是一个指定初始容量的一个空列表

从源码可以看到，赋予底层 elementData 的是一个空数组，那我们为什么说它的默认容量为10呢？

因为 ArrayList 起初创建的是一个空数组，在第一次调用add()方法时为初始数组扩容，因此初始容量变成了10。

add()方法源码

add(）中调用了 ensureCapacityInternal()方法 ，

其中又调用了 ensureExplicitCapacity() 和 calculateCapacity() 两种方法。

calculateCapacity()

我们先看内层的 calculateCapacity() 方法

可以看到方法返回的是 DEFAULT_CAPACITY, 和 minCapacity 两者之间的最大值。

由源码可知，DEFAULT_CAPACITY 的值为10，而 minCapacity 就是前面传入的 size + 1。

ensureExplicitCapacity()

接先来看外层的 ensureExplicitCapacity()

可以看到里面有调用了 grow() 方法：

• 这里的 minCapacity 为10，
• 旧容量 oldCapacity 就是原先的数组长度，
• 新容量 newCapacity 就是（旧容量 + 旧容量右移一位），也就是旧容量的1.5倍，
• Arrays.copyof() 进行数组复制

如果说计算出来的新容量 newCapacity 要比 minCapacity 小的话，我们就用 minCapacity 来做新容量；如果说计算出来的新容量 newCapacity 要比 MAX_ARRAY_SIZE 大的话，我们就掉用 hugeCapacity(）来计算新容量。

1.5？ 1.2？ 2.0？

通过 int newCapacity = oldCapacity + (oldCapacity >> 1);我们可以发现，为什么 ArrayList 每次扩容都会扩容为原来的1.5倍，而不是1.2倍，2倍？

因为对于1.2倍来说，它的扩容空间很小，很容易就会被装满，就需要不停的去扩容，而对于2倍来说，它的扩容空间很大，反而很难被装满，就很难被扩容。

所以最终选择了1.5倍最为扩容的倍数。