ArrayList的扩容机制

private  void  ensureCapacityInternal( int  minCapacity) {
        modCount++; //定义于ArrayList的父类AbstractList，用于存储结构修改次数
        // overflow-conscious code
        if  (minCapacity - elementData.length >  0 )
            grow(minCapacity);
    }
    private  void  grow( int  minCapacity) {
        // overflow-conscious code
        int  oldCapacity = elementData.length;
        int  newCapacity = oldCapacity + (oldCapacity >>  1 ); //新容量扩大到原容量的1.5倍，右移一位相关于原数值除以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);
    }
    private  static  int  hugeCapacity( int  minCapacity) {
        if  (minCapacity <  0 )  // overflow
            throw  new  OutOfMemoryError();
        return  (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE; //MAX_ARRAY_SIZE和Integer.MAX_VALUE为常量，详细请参阅下面的注解
    }

   通过以上代码，我们可知java自动增加ArrayList大小的思路是：向ArrayList添加对象时，原对象数目加 1 如果大于原底层数组长度，则以适当长度新
建一个原数组的拷贝，并修改原数组，指向这个新建数组。原数组自动抛弃（java垃圾回收机制会自动回收）。size则在向数组添加对象，自增 1 。