接下来我们看看ArrayList的add方法的源码
public boolean add(E e) { ensureCapacityInternal(size + 1); // 判断list的长度够不够,不够就扩容 elementData[size++] = e; //elementData 是list真正存储数据的数组 return true; }
ok. 我们看看ArrayLIst是如何扩容的。
private void ensureCapacityInternal(int minCapacity) { ensureExplicitCapacity(calculateCapacity(elementData, minCapacity)); }
private static int calculateCapacity(Object[] elementData, int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { // 这一步是判断ArrayList是在创建对象的时候是否传入指定长度。没有传入指定长度的.
return Math.max(DEFAULT_CAPACITY, minCapacity); // 则返回默认创建数组的长度,为了后面可以直接扩容。
}
return minCapacity;
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++;// overflow-conscious code
if (minCapacity - elementData.length > 0) //判断当前数组的长度是否够用,不够用,调用grow方法扩容。
grow(minCapacity);
}
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length; //获取原长度
int newCapacity = oldCapacity + (oldCapacity >> 1); //扩大1.5倍得到新长度。
if (newCapacity - minCapacity < 0) //新获得的长度是否小于要出入的位置,如果小,则直接扩大到需要插入位置的大小。(不知道什么场景会进这里)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0) // 数组的长度不能超过Integer 的长度-8. 8 指的是数组本身也需要暂用的空间。
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity); // 复制数组。真正的复制逻辑是native本地方法。
}