ArrayList 的底层操作机制源码分析

ArrayList 的底层操作机制源码分析

扩容机制：

1）ArrayList中维护了一个0bject类型的数组elementData. transient Object[]
elementData; //transient表示瞬间,短暂的,表示该属性不会被序列化
2）当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第1次添加，则扩容elementData为10，如需要再次扩容，则扩容elementData为1.5倍。
3）如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容, 则直接扩容elementData为1.5倍。

debug源码

• 使用无参构造器，创建和使用ArrayList源码

    /**
     * 创建一个空的elementData数组 = {}
     */
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

   /**
	* 执行list.add方法, 先确定是否要扩容，再执行添加操作
	*/
    public boolean add(E e) {
    	// 每次都要看看是否需要扩容
        ensureCapacityInternal(size + 1); //ensureCapacityInternal：确认容量
        elementData[size++] = e;
        return true;
    }

   /**
	* 该方法确定minCapacity , 第一次扩容为10
	*/
   private void ensureCapacityInternal(int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { 
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        ensureExplicitCapacity(minCapacity);
    }

   /**
	* modCount:记录当前集合被修改的次数，如果elementData的容量不够，就调用grow方法扩容
	*/
    private void ensureExplicitCapacity(int minCapacity) {
        modCount++; // modCount:记录当前集合被修改的次数，防止多线程操作出现的异常
        if (minCapacity - elementData.length > 0) 
        	// 如果elementData的容量不够，就调用grow方法扩容
            grow(minCapacity);
    }

   /**
	* 真的扩容,使用扩容机制来确定扩容到多大
	* 第一次newCapacity为10, 第二次及其以后按照1.5倍扩容
	* 扩容的是Arrays.copyOf(), 能保留以前的数据
	*/
    private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        //(oldCapacity >> 1)的意思是oldCapacity / 2
        int newCapacity = oldCapacity + (oldCapacity >> 1); //(1.5倍扩容)
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity; //第一次就是10
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // Arrays.copyOf 将 elementData{} 扩容为newCapacity大小
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

方法一步步返回

• 使用有参构造器，创建和使用ArrayList源码

   /**
	* 第一次就按照elementData的1.5倍扩容
	* 整个执行的流程和前面的无参构造的一样
	*/
    public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
        	// 创建了一个指定大小的elementData数组 
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

整个执行的流程和无参构造的一样