ArrayList 在创建时,底层最初是创建了一个 空数组
elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA
确认你的内部容量 看是否需要扩容
ensureCapacityInternal(size + 1);
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
if (minCapacity - elementData.length > 0)
grow(minCapacity);
当默认容量大于当前elementData长度时 会进行扩容
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
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);
在第一次ArraydList.add时,elementdata长度为0,程序分配给10个空间也就是mincapacity,
Arrays.copyof为复制数组,将返回扩容后的elementdata,这个时候里面是个位置全部默认为空null,等到所有位置都填满,不够用了,会再起扩容,第十一个元素的添加,扩容为之前的1.5倍
也就是 10*1.5=15 第二回就是十五,以此类推。