ArrayList扩容机制

ArrayList是一种单列集合，实现了List接口，它的底层是Object数组，可以存放任何类型的元素，而且包括null。ArrayList没有进行线程安全处理，但这也使它的效率是比较高的，所以它的使用也是非常频繁的。接下来我们来看看Jdk8中的ArrayList的扩容机制。

ArrayList中维护了一个Object数组：

    transient Object[] elementData; //被transient修饰的变量不参与序列化与反序列化

调用无参构造器时，ArrayList的扩容机制：

调用无参构造器时，初始elemenmtData的容量为零,第一次添加数据，则扩容elementData的容量为10，再次扩容是，则按照elementDate原容量的1.5倍扩容（具体参照下面分析）

 public static void main(String[] args) {
        //调用无参构造器elementData容量为零
        List list = new ArrayList();//追源码（1）
        //第一次添加数据，扩容为10
        list.add(0);//追源码（2）
        for(int i = 1; i < 10; i++) {
            list.add(i);
        }
        //第二次扩容，1.5倍扩容
        list.add(10);//追源码（5）
    }

调用无参构造器：(1)

public ArrayList() {
        //DEFAULTCAPACITY_EMPTY_ELEMENTDATA是ArrayList的一个属性，是一个Object空数组
        //private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

第一次扩容： (2)

public boolean add(E e) {
        //size是实际元素个数
        ensureCapacityInternal(size + 1);//追源码（3）
        elementData[size++] = e;
        return true;
    }

（3）

private void ensureCapacityInternal(int minCapacity) {
        //minCapacity就是实际需要的大小
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }
---------------------------------------------------------------------------------------------
 private static int calculateCapacity(Object[] elementData, int minCapacity) {
        //private static final int DEFAULT_CAPACITY = 10;
        //如果elementDate初始化为0，则返回10和minCapacity的最大值
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            //这个东西有什么有呢？就是addAll()添加多个元素时，需要取最大值
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
    }
---------------------------------------------------------------------------------------------
 private void ensureExplicitCapacity(int minCapacity) {
        modCount++;
        //如果minCapacity小于数组的大小才会真的扩容
        if (minCapacity - elementData.length > 0)
        //到这，才是真正扩容的    
        grow(minCapacity);追源码（4）
    }

（4）

private void grow(int minCapacity) {
        //原数组的大小
        int oldCapacity = elementData.length;
        //扩容数组大小，1.5倍扩容，向下取整（实际上通过移位操作计算得到的），调用无参构造器，第一次扩            容，newCapacity也为0
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        //无参构造器，第一次扩容时，newCapacity 小于 minCapacity，newCapacity = 10;
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        //将elementDate拷贝到到新数组，新数组大小为newCapacity
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

(5)

    private void grow(int minCapacity) {
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        //原数组不为空，直接1.5倍扩容
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

调用指定大小的有参构造器时，ArrayList的扩容机制：

调用指定大小的有参构造器时，elementData容量为指定大小，扩容时，直接1.5倍扩容

演示不同于前面的部分

//调用构造器
public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            //初始化为指定大小的数组
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

//实际扩容
private void grow(int minCapacity) {
        int oldCapacity = elementData.length;
        //原数组本就不为零，直接1.5倍扩容（当然，原数组为1除外）
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);
    }