ArrayList 扩容机制(Amazon Corretto version 11)

ArrayList 扩容机制

Amazon Corretto version 11

触发方式为 boolean add(E e);

public boolean add(E e) {
        modCount++; //当前elementData 被修改的次数 多线程修改时抛出异常
        add(e, elementData, size);// 重载方法 e 为要添加的元素 elementData为当前数组 size为数组大小
        return true;
    }
private void add(E e, Object[] elementData, int s) {
        if (s == elementData.length)// 如果当 数组大小等于当前数组大小时
            elementData = grow(); // 进行扩容
        elementData[s] = e;// 赋值
        size = s + 1; // 数组大小加一
    }
private Object[] grow() {
        return grow(size + 1); // 重载方法
    }
private Object[] grow(int minCapacity) {
        return elementData = Arrays.copyOf(elementData,
                                           newCapacity(minCapacity));// 获取新容量并增加
    }
private int newCapacity(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length; // 当前容量大小
        int newCapacity = oldCapacity + (oldCapacity >> 1);// 左移当前容量大小并加当前容量大小 1.5倍 当前容量大小为0时那么新的容量也为0
        if (newCapacity - minCapacity <= 0) { // 新容量大小减所需容量 小于0那么当前数组大小为0
            if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA)// 当前数组等于 {}
                return Math.max(DEFAULT_CAPACITY, minCapacity);// 赋值为默认 10 个容量
            if (minCapacity < 0) // overflow
                throw new OutOfMemoryError();
            return minCapacity;
        }
        return (newCapacity - MAX_ARRAY_SIZE <= 0)
            ? newCapacity // 小于最大数组长度
            : hugeCapacity(minCapacity); //大于最大数组长度
    }
private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) // size > 最大数组长度
            ? Integer.MAX_VALUE // 返回最大整数
            : MAX_ARRAY_SIZE;// 等于 返回最大数组长度
    }