本文参与「新人创作礼」活动，一起开启掘金创作之路。
ArrayList源码解析
上图：
先看ArrayList的构造方法：
无参构造：
->无参构造只是新建了一个ArrayList实例并用一个空的Object数组初始化了实例的全局变量elementData且elementData使用了transient关键字修饰，表示该变量不能被序列化；
有参构造1：
参数initialCapacity ：数组初始容量大小，范围在[0,Integer.MAX_VALUE];
有参构造2：
参数c ： 实现了Collection接口的集合
用参数中的集合初始化全局变量elementData 即 把一个集合复制到新建的ArrayList内
add()方法：
执行了两个操作：
1、ensureCapacityInternal(size + 1);
确保数组可以放下新元素
2、elementData[size++] = e;
将新元素加到数组
且->add()方法没有任何同步操作，因此线程不安全!
看下怎么确保数据容量可以放下新元素
##################################################
ensureCapacityInternal(size + 1)：
223：如果数组为空，即无参构造方式创建的ArrayList进行的第一次操作；
224：用默认容量DEFAULT_CAPACITY和参数比较取最大的那个，所以无创建ArrayList的时候默认容量为10！
227：ensureExplicitCapacity(minCapacity);
##################################################
231：modCount++ 操作数加1，快速失败机制中会用到； 234：如果当前数组内数据量+1 减去数组的大小大于0则扩容；举个栗子：数据大小初始化为10，当要放入第11（数组内元素个数+1）个元素的时候数组大小不够了，那么扩容；换句话说就是当数组内再加入一个元素是不是超出数组的长度！ 235：grow()扩容
##################################################
254：获取老数组的长度
255：定义新数组长度 = 老数组长度 + 老数组长度右移1位（除以2）即新容量为老容量的1.5倍
256：如果新容量 < 当前数组长度 (表明数组已经到了最大长度Integer.MAX_VALUE)再往上加就是负的了，那么新容量 = 元素插入后的容量 即 新容量 = 老数组长度 + 1
如：
258：如果新容量在Integer.MAX_VALUE - 8到Integer.MAX_VALUE之间的话调用hugeCapacity()方法
261：复制老数组到新数组中，如果JVM的堆设置的过小或者数据太多懂容易造成OOM
##################################################
hugeCapacity() ：
265：因为minCapacity = size + 1 如果size已经为Integer.MAX_VALUE此时minCapacity为负，换句话说数组已经到了所允许的最大容量，无法再插入新元素因此抛出OOM异常
267：先看下MAX_ARRAY_SIZE：
并不是Integer允许的最大值，如果插入新元素后数组的容量大于Integer.MAX_VALUE-8 那么直接返回Integer.MAX_VALUE即直接将数组容量扩到最大，否则返回MAX_ARRAY_SIZE；
==总结== 1、ArrayList初始容量：10 2、ArrayList扩容规则：老数组的1.5倍 3、扩容方式是否为扩展老数组？ 否！扩容方式为将老数组复制到一个新容量的数组； 4、最大容量：Integer.MAX_VALUE； 5、如果无法进行扩容且（老数组容量+1）< Integer.MAX_VALUE - 8 则直接将数组容量扩展为Integer.MAX_VALUE - 8 ； 6、如果（老数组容量 + 1）> Integer.MAX_VALUE - 8 数组容量直接扩展为Integer.MAX_VALUE； 7、为什么要使用MAX_ARRAY_SIZE作为允许的最大容量，而不是在无法扩容时直接将数组容量扩展至Integer.MAX_VALUE? 不同的JVM对对象的存储结构不一样，有的JVM会保存一些对象头信息在数组里面导致数组最大容量为Integer.MAX_VALUE - 对象头所占用的容量，因此使用Integer.MAX_VALUE - 8 在中间做一层过渡，保证数组无法扩容但还不到最大容量时还可以继续添加新元素； 8、add方法没有做任何同步操作，线程不安全；
给自己打个小广告，把自己平时学习的所有内容都汇聚到了一个项目里面然后在gitee上开源了，内容不多可能也不全可能还有错但也期待有小伙伴加入，共享知识
