ArrayList扩容

#前言
  ArrayList底层实现用的是数组，我们都知道数组是定长的，那ArrayList该如何实现的扩容？我们来通过JDK1.8中的源码来分析

---

容器中的变量

源码中定义的变量：
 /**
     * Default initial capacity.
     */
    	private static final int DEFAULT_CAPACITY = 10;

    /**
     *  用于返回 元素为空的实例
     */
    	private static final Object[] EMPTY_ELEMENTDATA = {};

    /**
     * 空数组 用于区分EMPTY_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;

无参构造器

1、无参构造器：
//从下面这个构造函数我们不难看出，它初始化的时候容量并不是传说中10，而是给它赋值了一个空的数组，这是怎么回事儿呢？
	public ArrayList() {
	        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
	}
2、初始化ArrayList以后添加一个元素
	public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

	private void ensureCapacityInternal(int minCapacity) {
		//这段代码就可以解决上面的疑问了：
	        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { //表示ArrayList第一次添加元素
	            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); //如果这个minCapacity小于DEFAULT_CAPACITY,那么此时list的容量就位默认值10，否则就是minCapacity
	        }
	
	        ensureExplicitCapacity(minCapacity);//若不是第一次添加就走这个方法
	    }
	//这个的作用：①修改modCount++的值（主要是用于fail_fast机制）②扩容
	private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0) //如果此时的元素的个数大于elementData.length则进行扩容
            grow(minCapacity);
    }

	//扩容
	private void grow(int minCapacity) {
    
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);	//这就是的传说中的扩容1.5倍
        if (newCapacity - minCapacity < 0)	 //如果容量还是不够就用minCapacity作为这个容器的容量
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)	//如果容量还是不够将会继续扩容到：Integer.MAX_VALUE
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);	//数组的copy，经过复制将老的“elementData”中的数据复制到新的“elementData”中
    }
	
	//最大扩容
	private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

---

#小结
以上就是利用无参构造器初始化ArrayList和添加元素时扩容的过程。还有两种带参数的构造器，有时间的可以再看看。

感谢您的阅读~~