ArrayList

扩容

    private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }

    // 这里就是获取在当前容量的基础上的最小扩容数，size+1
    private static int calculateCapacity(Object[] elementData, int minCapacity) {
        // 如果当前链表为空，则从传入和默认中选一个最大的，作为初始的容量大小
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
    }

    private void ensureExplicitCapacity(int minCapacity) {
        // 记录链表有变更，fast-fail
        modCount++;

        // 如果大于数组大小，说明需要新的一轮扩容。
        // 比如，初始大小是10，现在minCap是2，那么这里进不来就不需要
        // 否则，如果是11，那么就需要扩容了
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }
    
    private void grow(int minCapacity) {
        // 先拿到老的容量
        int oldCapacity = elementData.length;
        // 计算新的容量 = Old * 1.5
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        // 如果上面计算完的新的容量还比最小容量值小，那么用minCap
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        // 如果超出阈值
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // 给elementData扩容到newCapacity
        elementData = Arrays.copyOf(elementData, newCapacity);
    }