扩容过程:
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
1.首先,新的容量变成旧容量1.5倍。
2.如果新容量还是无法满足需求,那么就继续扩容,已刚扩容的为基础,在扩容为1.5倍,如此重复直到够用。
3.调用copyOf(这个函数就像是专门为数组增长量身定做),copy之前的数据到新扩容的数组中,之前的数据回收掉。
4.如果超过了数组的最大限制,就要进行处理。