Java学习笔记之ArrayList的扩容

1. Java集合中的ArrayList其底层实际上是一个Object类的数组，因此在数组容量不足时，其实是通过对数组扩容来实现扩展的。

2.打开ArrayList类的源码，我们可以找到grow方法：

private Object[] grow(int minCapacity) {
        int oldCapacity = elementData.length;
        if (oldCapacity > 0 || elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            int newCapacity = ArraysSupport.newLength(oldCapacity,
                    minCapacity - oldCapacity, /* minimum growth */
                    oldCapacity >> 1           /* preferred growth */);
            return elementData = Arrays.copyOf(elementData, newCapacity);
        } else {
            return elementData = new Object[Math.max(DEFAULT_CAPACITY, minCapacity)];
        }
    }

该方法就是用于执行ArrayList的扩容。

（1）首先获取现在的数组长度，如果当前数组不为空，则判断扩容后所需的长度（minCapacity）是否大于当前数组长度的1.5倍，若是则将新的数组容量（newCapacity）设为minCapacity，若不是则将新的数组容量设为当前数组长度的1.5倍（oldCapacity >> 1，位右移运算）。

（2）创建一个长度为newCapacity的新数组，将原先的数组元素拷贝到新数组中，由此完成扩容。

（3）若当前数组为空，则判断指定长度minCapacity是否大于默认长度10，若是直接创建一个容量为指定长度（minCapaticy）的新数组，否则创建一个长度为10（DEFAULT_CAPACITY）的新数组。

3. Java的源码对于我们提高编程水平有很大帮助，可以直接看到对Java理解最深刻的大牛们是怎么编写程序的，因此可以多读读源码，大有裨益。