Java ArrayList 扩容机制 详解 JDK7 JDK8不同详解！

ArrayList

JDK 7

用ArrayList list = new ArrayList() 构造器时

创建时就生成好了一个大小为10的Object[ ] Object类型的数组

扩容机制：

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

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

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

在添加时首先会通过ensureCapacityInternal(size + 1)方法判断添加之后容量是否足够，如果不够，那么就会进行扩容

private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1); // 位运算符，右移变为原来的1/2
    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);
}

当存储数据大小超过10时，扩充为原来的1.5倍

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; // 比Integer最大大小-8

如果大小还是不足，就按照该添加之后的大小来扩大数组的大小，如果超过了规定的最大值（ 比Integer最大范围小8），那么就会给其附上Integer的最大范围

JDK8

用ArrayList list = new ArrayList() 构造器时

创建一个长度为0的数组，只有在add操作时才会创建长度为10或更长的Object[ ]，实际上就是延迟了创建数组的时间，什么时候使用，什么时候创建，类似于懒汉式单例模型，而JDK7的就类似于饿汉式单例模型，一开始就创建了长度为10的数组，节约了内存空间。

其他操作于JDK7相同

鉴于ArrayList的空参构造器方式创建的数组会产生扩容问题，影响效率，所以在大概知道范围的前提下建议使用带参构造器，规定好ArrayList的大小