ArrayList扩容源码分析

ArrayList是Java中常用的动态数组实现，它可以根据需要动态地增加或缩小数组的大小。当ArrayList中的元素数量超过了初始容量时，ArrayList会自动扩容，以便能够存储更多的元素。下面我们来看一下ArrayList扩容的源码实现。

在ArrayList中，扩容是由ensureCapacity方法实现的。当元素数量超过了数组容量时，该方法会调用grow方法来扩容数组。

private void ensureCapacityInternal(int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }

    ensureExplicitCapacity(minCapacity);
}

private void ensureExplicitCapacity(int minCapacity) {
    modCount++;

    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

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);
}

首先，ensureCapacityInternal方法会调用ensureExplicitCapacity方法，该方法会检查是否需要扩容，并在需要时调用grow方法。

grow方法会首先计算新的数组容量，它的计算方式是将原来的容量增加一半。然后，grow方法会检查新容量是否大于最大数组容量，如果是，则调用hugeCapacity方法来返回一个足够大的容量值。最后，grow方法会调用Arrays.copyOf方法来将原来的数组复制到新的数组中。

需要注意的是，在进行扩容操作时，ArrayList会创建一个新的数组，并将原来的元素复制到新的数组中。这个过程会占用一定的时间和空间，因此，在使用ArrayList时，应该尽量避免频繁地进行扩容操作，以提高性能。