浅谈ArraryList扩容机制

阅读本文大约需要10分钟，将分成两部分解读ArrayList的扩容机制，源码部分来源于JDK1.8

首先，挖个坑：为什么要尽量指定集合大小？

集合初始化

集合初始化有两种方式，直接new，或者在new的时候指定集合大小

List<Integer> list1 = new ArrayList<>();

List<Integer> list2 = new ArrayList<>(10);

我们看看这两种方式的区别

显然，ArrayList本质是一个Object数组，使用无参构造时会为其分配一个空数组，而指定大小时会使用有参构造器new一个指定大小的数组

但是，可能有细心的同学发现了一个问题，那就是无参构造器的注释上明明写着默认容量为10，而实际上此时集合的大小是空数组，即0

让我们继续往下看看是什么回事

往集合添加元素

先看看add源码

能看到往集合添加的元素，其实就是赋值给elementData数组末尾的下一个元素

一般对数组进行操作，索引越界是需要考虑的问题，看看ensureCapacityInternal是怎么处理的

ensureCapacityInternal保证在添加元素时不会发生索引越界，这里有两个方法，先说说作用

• calculateCapacity 计算满足添加元素的最小容量
• ensureExplicitCapacity 确保容量够用

calculateCapacity的入参是集合的Obejct数组和该数组大小 + 1

当Object数组为空数组时，会通过Math.max取较大值作为本次添加元素所需的最小容量

试想，当集合未指定大小初始化时，此时Object数组为空数组，上图 if 条件成立，此时 minCapacity = size + 1 = 0 + 1，而 DEFAULT_CAPACITY = 10 ，显然本次通过 Math.max 计算并返回的数值为 10，这也解答了为什么使用无参构造器时默认容量为 10

小结论：使用无参构造器初始化集合，初始容量为0，当第一次使用 add 添加元素时，集合容量变成 10

继续看ensureExplicitCapacity

如果当前最小容量比数组长度大，那么需要扩容

可以看到，新的容量将会是旧容量的 1.5 倍左右（旧容量的大小可能是奇数，无法被整除）

然后继续判断是否满足最小容量，若不满足则取最小容量的大小作为新容量的大小

接着还有一个判断，作用也差不多

最后可以看到，elementData重新指向一个新数组，使用的是Arrays.copyOf，但底层仍然是System.arraycopy

介绍这里，扩容机制已经讲完，我想这应该能回答开篇提的问题。

假设我们有11个元素要操作添加，那么你肯定不会使用无参构造器初始化ArrayList，毕竟在添加第11个元素时就发生了扩容，影响了性能。