arraylist扩容机制(源码解读)JDK1.8

ArrayList

ArrayList的底层是通过一个数组这种数据结构来存储数据的，
见源码

    //底层实现所用到的东西，就是这个数组
    transient Object[] elementData;

我们知道，JAVA中数组的长度大小是固定的，因此每次扩容，实际上是新申请一个长度更大的数组，并把原来数组中的内容拷贝进去，以此来达到扩容的目的。
那么我们来看看他这种扩容机制是按照什么原理。
同时我们来先看看源码中都有哪些成员变量

    //serialVersionUID适用于java序列化机制，JVM会把传来的字节流中的serialVersionUID与本地相应实体类的serialVersionUID进行比较，判断是否版本一致，一致才可以进行反序列化。
    private static final long serialVersionUID = 8683452581122892189L;
    //默认大小
    private static final int DEFAULT_CAPACITY = 10;
    //适用于有参构造函数中数组大小参数为0时候的初始化elementData
    private static final Object[] EMPTY_ELEMENTDATA = {};
    //适用于无参构造函数初始化elementData
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
    //底层实现所用到的东西，就是这个数组
    transient Object[] elementData;
    //记录当前容器的大小
    private int size;
    //自定义上限
    private static final int MAX_ARRAY_SIZE=Integer.MAX_VALUE-8;

扩容是在add方法执行时进行扩容的，因此我们先来查看其中的add方法。

    /**
     * add方法
     * @param e
     * @return
     */
    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  //先进行扩容
        elementData[size++] = e;
        return true;
    }

下面两行代码我们能很清楚的明白他想干什么，于是我们打开这个ensureCapacityInternal()方法

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

其中的elementData是底层存储数据的数组，minCapacity是扩容后的大小
查看calculateCapacity方法，该方法返回数组扩容后的大小，“并不一定是原来的size+1”

    private static int calculateCapacity(Object[] elementData, int minCapacity) {
       if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
           return Math.max(DEFAULT_CAPACITY, minCapacity);
       }
       return minCapacity;
   }

首先先判断是不是
DEFAULTCAPACITY_EMPTY_ELEMENTDATA
我们看源码中的属性成员可以知道这是一个空的数组，是在通过无参构造函数时候创建ArrayList时候创建的一个数组

  //适用于无参构造函数初始化elementData
  private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

如果判断结果是TRUE的话，就返回默认大小DEFAULT_CAPACITY和传过来的参数中的扩容大小当中的最大值，是假的话，也就是说不是新创建的，我们直接返回参数中的扩容大小
注：DEFAULT_CAPACITY这也是类的成员变量，初始值为10，也就是说当数组刚创建时候，我们进行扩容，为了减少一些扩容次数，默认大小10来作为第一次扩容后容器的大小。这个默认大小的容量不是在容器创建时候就有的容量，而是第一次扩容后才有的。

我们再回到

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

我们知道了calculateCapacity是先对扩容大小进行一番处理，看看是否是应该应用默认大小10还是用原来的size+1。接下来我们看这个ensureExplicitCapacity这个函数，也就是得到应该扩容的大小后，来进行扩容的函数。

    private void ensureExplicitCapacity(int minCapacity) {
       modCount++; //记录的修改次数

       // overflow-conscious code
       if (minCapacity - elementData.length > 0) //扩容的大小比原数组大
           grow(minCapacity);
   }

其中的modCount是Array类的成员属性，纪录这个对象的修改次数，我们的ArrayList是继承的Array类，自然也有这个属性。
接下来我们会判断是否需要扩容，因为我们可能一开始申请的ArrayList时候给了一个初始容量大小，所以我们应该判断当前add后，得到的扩容后的容量大小和一开始的大小比较是否超出，不超出则不需要进行扩容，需要的话进行实际的扩容操作，grow方法。
我们来查看grow方法。

    private void grow(int minCapacity) {
        int oldCapacity = elementData.length;   //记录elementData原来的长度
        int newCapacity = oldCapacity + (oldCapacity >> 1); //新elementData的长度是原来的1.5倍
        if (newCapacity - minCapacity < 0)     //判断扩容后的和1.5倍的elementData哪个大。最终取大的那个
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)   //判断超没超上限
            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

我们可以看到每次扩容后的长度是原来的1.5倍，但是需要比较扩容后的1.5倍和原来的大小比较，取较大的值，然后我们判断是否超了上限，上限MAX_ARRAY_SIZE也是一个成员变量，他是Integer的最大值-8
判断之后会有一个边界处理函数，测试后就是实际的操作了，也就是这一行代码
elementData = Arrays.copyOf(elementData, newCapacity);
把原来的数组大小扩大到新数组(一般情况是1.5倍，具体看前面讲的，也可能为其他数值)，并把原来的值拷贝到新的数组中。

最后我们看看这个边界处理函数

    private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0)          //参数为0就是异常
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?   //比最大容量大就为Integer的最大值，否则就是最大容量
                Integer.MAX_VALUE :
                MAX_ARRAY_SIZE;
    }

也就是这一行注释中说的
//比最大容量大就为Integer的最大值，否则就是最大容量
也就是说当容量值超过Integer-8时候，就变成Integer，（我也不清楚这个Integer-8有什么用。。。反正源码是这个意思）

以上一系列操作就是ArrayList的扩容操作，感谢观看。✿✿ヽ(°▽°)ノ✿