ArrayList源码解析

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上开源了，内容不多可能也不全可能还有错但也期待有小伙伴加入，共享知识