判断是否扩容minCapacity - elementData.length > 0
false
ensureCapacityInternal(size + 1);
ensureExplicitCapacity(minCapacity)
放入元素到数组，并且size加1elementData[size++] = e;
ArrayList 底层数据结构实现为数组核心属性：// 无参构造函数创建ArrayList默认初始化数组大小private static final int DEFAULT_CAPACITY = 10;// 有参构造函数初始为0 时的默认空数组private static final Object[] EMPTY_ELEMENTDATA = {};// 无参构造函数创建时默认空数组private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};// 真正存储元素的数组transient Object[] elementData;// 当前存放元素大小private int size;
list.add(e)
true
使用整型最大值newCapacity = hugeCapacity(minCapacity);
空间足够不用扩容
return true;
使用原数组大小newCapacity = minCapacity;
扩容grow(minCapacity);
minCapacity > MAX_ARRAY_SIZE) ? Integer.MAX_VALUE : MAX_ARRAY_SIZE
ArrayList
扩容后新数组大小，为原数组的1.5倍int newCapacity = oldCapacity + (oldCapacity >> 1);
下一个元素占用大小return minCapacity
minCapacity
新数组比Integer.MAX_VALUE - 8整型最大值还大newCapacity - MAX_ARRAY_SIZE > 0
默认空数组赋值this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
List list = new ArrayList()
旧数组大小int oldCapacity = elementData.length;
扩容后比原来小newCapacity - minCapacity < 0
判断当前数组是否是无参构建elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA
