【Java基础】ArrayList的扩容过程

引言： 前两天参加了一次面试，面试官是本人老乡，知识点不算难，那场面试自己其实也答了40%的题目，但遗憾的是，最终没有过，真的挺可惜。

总结下来，我觉得主要是面试过程中，自己对知识点的“不求甚解”的一种态度，不太符合技术人的追求。 仔细想想，本人工作这么长时间，也有花费金钱上网课，但是技术确实进展不大，我觉得与这种态度有很大关系。

因此，决心以此为契机，针对自己平时工作中遇到的一些操作，重新学习并进行总结。一方面可加深理解，同时也可提升自己的表达能力。 下面进入正文。

本文是面试过程中面试官考的一个知识点，直接上代码。下面是我们常用的add方法，

public boolean add(E e) {
        // 确保足够的长度
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        // 扩容之后，将新元素追加到末尾
        elementData[size++] = e;
        return true;
    }

 

涉及到扩容的过程主要包含在 ensureCapacityInternal 这个函数当中  ，这里面又先调用calculateCapacity，比较入参和默认容量的大小，

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


private void ensureExplicitCapacity(int minCapacity) {
        // 这个值表示当前list修改的次数，当list的结构有变动(如add或remove)时，值会变化。当值发生意外的变动时，迭代器会抛出一个ConcurrentModificationException。 意外变动主要是指多线程环境下，当一个list在遍历时，其他线程又操作了这个list
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            // 顾名思义，扩容
            grow(minCapacity);
    }


// elementData 是存放元素的数组，如果目前还是个空数组，则返回默认容量DEFAULT_CAPACITY和传值minCapacity中，最大的一个，默认容量是10
private static int calculateCapacity(Object[] elementData, int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
    }

// 扩容
private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;

        // oldCapacity 右移1位，所以是1.5倍扩容
        int newCapacity = oldCapacity + (oldCapacity >> 1);

        // 如果新容量比目标容量小，则直接扩容至目标容量
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        // 如果新容量比MAX_ARRAY_SIZE (The maximum size of array to allocate)大，则限定在Integer.MAX_VALUE
        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);
    }

// 限制容量的上下限，不允许小于0，不允许大于2的8次方-1
private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

所以总结一下就两步，扩容 和赋值。扩容的过程包括， 修改modCount，扩容。计算扩容后的容量时，采用1.5倍扩容，同时限定容量的最大最小值，防止内存溢出。 以上可能有不足之处，谢谢指正