【底层学习】ArrayList源码学习-编程知识

【底层学习】ArrayList源码学习

成员变量

学习源码前，我们还是先看一下ArrayList中成员变量有哪些

在这里插入图片描述

构造函数

ArrayList一共有三个构造函数。

第一个：带有指定初始容量的构造函数

在这里插入图片描述

第二个：空参构造

在这里插入图片描述

第三个：包含指定集合的构造函数

在这里插入图片描述

OK，看完构造函数，我们接下来看ArrayList的添加和扩容操作

添加和扩容

第 1 次添加数据

首先看下面构造函数：
在这里插入图片描述
调用空参构造，成员变量 size 此时为 0，一切都是默认。第一次添加元素，调用 add 方法，add 方法如下：

追踪 ensureCapacityInternal 方法，方法如下：

通过这里，可以得到 calculateCapacity 方法计算结果为 10，此时 10 会作为参数传给 ensureExplicitCapacity 方法，ensureExplicitCapacity 方法如下：
在这里插入图片描述
条件满足，调用 grow 扩容方法，方法实现如下：

int newCapacity = oldCapacity + (oldCapacity >> 1)这行代码说明了 Arraylist 底层扩容是以 1.5 倍扩容。然后扩容完毕之后，继续执行 add 方法中的elementData[size++] = e语句，即往数组大小为10的数组中，索引为 0 的下标下添加元素。size大小在计算完成后会自增。大佬这里可以帮我解释一下，这里不太懂。

第 2 到第 10 次添加数据

假如这是我们第 10 次添加数据，那么此时 add 方法中 size 肯定是为 9 的，对吧？第 10 次，那么前面是有 9 个数据了，所以 size 为 9。那么传递到 ensureCapacityInternal 方法中的参数就为 10
在这里插入图片描述
然后 minCapacity 就是 10，传递到 calculateCapacity 方法，得到结果还是为 10。具体可以参考上述（第一次添加元素的源码）源码比对分析一下。
接下来就是重点，ensureExplicitCapacity 这个方法此时 minCapacity=10，elementData.length=10（第一次添加元素的时候，就直接把 10 给了elementData.length），如下图所示：
在这里插入图片描述
所以 minCapacity - elementData.length 结果为 0，并没有大于 0，条件不成立，是不会进行扩容的。那么我们可以得出，在第 2 次到第 10 次的时候，都是不会进行扩容的。