ArrayList底层浅析

ArrayList add方法 底层浅析

ArrayList底层是一个elementData固定长度数组

add方法（未扩容情况）常用的添加元素操作

此时会调用ensureCapacityInternal方法对元素进行判断，如果元素数量大的话还需要进行集合扩容处理
再次跳入ensureCapacityInternal方法
此时会根据带入的minCapacity在调用方法
第一步：
因为测试代码中新创建了ArrayList 所以elementData数据长度为默认的10，所以这里通过比较大小返回了minCapacity，再调用ensureExplicitCapacity方法

modCount是记录操作次数的，关系不大
当长度大于elementData的长度时会调用grow扩容方法
因为当前添加元素还未达到扩容标准，所以不会调用扩容方法
此时会将元素添加到elemenData数组中，完成元素添加

add方法（扩容）

因为已知arrayList初始长度为10,所以推测在第11个元素在进行扩容

这里添加了很多元素，我们在加入jack9元素位置打上断点就可以验证我们的猜想了
此时并未调用扩容方法
当运行到添加jack10时
此时仍不满足，也不进行扩容
当运行到jack11时
此时通过运算得到minCapacity为11
此时minCapacity就大于默认的elementData数组长度10，此时会调用grow方法进行扩容

第一步：获取原数组elementData长度
第二步：获取newCapacity变量，且为oldCapacity的1.5倍（>>1 为除以2）
第三步：判断newCapacity于minCapacity的大小，进行赋值（此时不满足）
第四步：newCapacity和MAX_ARRAY_SIZE进行判断大小，显然也不满足
第五步：通过copyOf方法，将elementData数组以newCapacity大小进行复制，并重新赋给elementData
此时完成了grow扩容方法，最后元素添加到新的elementData数组中

此时完成add添加以及扩容操作

总结

1. ArrayList底层是通过一个ElementData数组进行完成的

2. ElementData数组默认长度为10

3. 当添加元素数和已有元素总数大于ElementData数组长度时，进行扩容，且为1.5倍扩容

4. 没事就看下源码，并没有想想的那么难