ArrayList局部源码分析

ArrayList 部分代码：

ArrayList源码(add()局部)
http://www.jianshu.com/p/ea602773e377

本文仅针对java 1.8源码进行分析

以下代码是最简单的代码，当运行时，ArrayList的内部发生了什么，下面简单分析一下，通过对add()方法的运行过程来简单了解ArrayList的内部结构；

ArrayList al=new ArrayList();
al.add(1);

Part0:

成员变量

说明：我们先看看我们需要用到ArrayList的成员变量有哪些

arraylist0.png

DEFAULT_CAPACITY：默认的容量

elementData:这个就是ArrayList中的数组，所有对ArrayList的操作实际上是对该数组的操作，不可序列化

DEFAULTCAPACITY_EMPTY_ELEMENTDATA：字面意思就是一个空的数组，无参构造函数创建的数组

size:表示ArrayList的元素个数，并不是elementData的空间长度，arraylist.size()获取的就是这个值

Part1:

说明：ArrayList创建一个新的对象，调用无参构造函数

arraylist1.png

源码解释：调用构造函数，将DEFAULTCAPACITY_EMPTY_ELEMENTDATA赋给elementData；
就是将ArrayList的数组进行初始化

Part2:

说明：添加一个元素

arraylist2.png

源码解释：这里只有2句代码，第一句的作用是对数组进行检测扩容，第二句就是赋值操作
ensureCapacityInternal(size+1):
当size+1后对数组进行检测，如果size+1>elementData.length()，也就是说添加一个元素后数组已经放不下了，就会扩大数组的容量；
elementData[size++] = e：
arraylist的末尾，确切地说是数组已赋值的长度的后一个下标赋值e；

下面我们看看ensureCapacityInternal（size+1）到底做了什么

Part3:

说明：得到最小扩容量

arraylist3.png

源码解释：该方法中只对数组进行判断是否是无参构造函数构建的空数组，如果是，则将数组取数组的默认容量值DEFAULT_CAPACITY付给minCapacity，后面会根据minCapacity对数组进行扩容

再进入ensureExplicitCapacity(minCapacity)

Part4:

说明：判断是否需要扩容

arraylist4.png

modCount++：对修改次数的计算

minCapacity - elementData.length > 0：当前所需最小容量>当前数组的空间长度；如果条件成立就会进行数组扩容

可以看到，ensureCapacityInternal（size+1）和ensureExplicitCapacity(minCapacity)只是对一些条件的做了判断，正真的扩容在grow(minCapacity)，这也是核心部分

Part5:

说明：帮助ArrayList动态扩容的核心方法

arraylist5.png

源码解析：计算赋予elementData新的长度，结束后elementData的数据被复制到新的内存空间

Array.copyOf(T[] original, int newLength):
复制指定的数组，截取或用 null 填充（如有必要），以使副本具有指定的长度。