摘要：部分源码分析小记底层数据结构底层的数据结构就是数组，数组元素类型为类型，即可以存放所有类型数据。初始容量大于初始化元素数组新建一个数组初始容量为为空对象数组初始容量小于，抛出异常无参构造函数。
JDK1.8 ArrayList部分源码分析小记 底层数据结构
底层的数据结构就是数组，数组元素类型为Object类型，即可以存放所有类型数据。
我们对ArrayList类的实例的所有的操作底层都是基于数组的。
ArrayList继承的父类为：AbstractList(抽象类)
实现的接口有：List(规定了List的操作规范)、RandomAccess(可随机访问)、Cloneable(可拷贝)、Serializable(可序列化)
友情提示：因为ArrayList实现了RandomAccess接口，所以尽量用for(int i = 0; i < size; i++) 来遍历而不要用Iterator迭代器来遍历，后者在效率上要差一些
public class ArrayList部分属性extends AbstractList implements List , RandomAccess, Cloneable, java.io.Serializable
类的属性中核心的属性为elementData，类型为Object[]，用于存放实际元素，并且被标记为transient，也就意味着在序列化的时候，此字段是不会被序列化的。
友情提示：ArrayList的默认容量为10
// 缺省容量
private static final int DEFAULT_CAPACITY = 10;
// 元素数组(调用指定初始值的构造函数时elementData的长度会变成指定值)
transient Object[] elementData;
// 空对象数组
private static final Object[] EMPTY_ELEMENTDATA = {};
// 缺省空对象数组
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
常用构造函数
友情提示：创建ArrayList时尽量设置初始大小(使用ArrayList(int initialCapacity)构造函数)
/**
* ArrayList带容量大小的构造函数
*
* @param initialCapacity
*/
//说明：指定elementData数组的大小，不允许初始化大小小于0，否则抛出异常。
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {// 初始容量大于0
this.elementData = new Object[initialCapacity];// 初始化元素数组(新建一个数组)
} else if (initialCapacity == 0) {// 初始容量为0
this.elementData = EMPTY_ELEMENTDATA;// 为空对象数组
} else {// 初始容量小于0，抛出异常
throw new IllegalArgumentException("Illegal Capacity: " +
initialCapacity);
}
}
/**
* ArrayList无参构造函数。默认容量是10
*/
//说明：当未指定初始化大小时，会给elementData赋值为空集合。
public ArrayList() {
// 无参构造函数，设置元素数组为空
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
常用函数分析
友情提示：
add方法：当容量到达size时进行扩容(add(E e)中先调用了ensureCapacity(size+1)方法，之后将元素的索引赋给elementData[size]，而后size自增)，扩容为当前容量的0.5倍(若果ArrayList的当前容量为10，那么一次扩容后的容量为15)
set方法：调用set方法时会检验索引是否合法(只校验了上限)(index不能等于size(index
/**
* 添加元素
*
* @param e
* @return
*/
public boolean add(E e) {
//确保elementData数组有合适的大小
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true;
}
/**
* 设定指定下标索引的元素值
*
* @param index
* @param element
* @return
*/
public E set(int index, E element) {
// 检验索引是否合法
rangeCheck(index);
// 旧值
E oldValue = elementData(index);
// 赋新值
elementData[index] = element;
// 返回旧值
return oldValue;
}
/**
* 获取指定下标的元素
*
* @param index
* @return
*/
//说明：get函数会检查索引值是否合法（只检查是否大于size，而没有检查是否小于0），
// 值得注意的是，在get函数中存在element函数，element函数用于返回具体的元素
public E get(int index) {
// 检验索引是否合法
rangeCheck(index);
return elementData(index);
}
// Positional Access Operations
/**
* 位置访问操作
*
* @param index
* @return
*/
//说明：返回的值都经过了向下转型(Object -> E(泛型))
@SuppressWarnings("unchecked")
E elementData(int index) {
return (E) elementData[index];
}
/**
* 移除指定下标元素
*
* @param index
* @return
*/
//说明：remove函数用户移除指定下标的元素
// 此时会把指定下标到数组末尾的元素向前移动一个单位，并且会把数组最后一个元素设置为null，这样是为了方便之后将整个数组不被使用时，可以会被GC。
//提醒：元素移动时使用的是System.arraycopy()方法
public E remove(int index) {
// 检查索引是否合法
rangeCheck(index);
modCount++;
E oldValue = elementData(index);
// 需要移动的元素的个数
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index + 1, elementData, index,
numMoved);
// 赋值为空，有利于进行GC
elementData[--size] = null; // clear to let GC do its work
// 返回旧值
return oldValue;
}
/**
* 在指定下标位置插入元素
* @param index
* @param element
*/
public void add(int index, E element) {
//检查索引是否合法
rangeCheckForAdd(index);
ensureCapacityInternal(size + 1);
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = element;
size++;
}
其他方法介绍
友情提示:rangeCheckForAdd方法用于add(int index, E element)和addAll(int index, Collection c)方法中检验索引是否合法；rangeCheck方法用于get、set等方法中检验索引是否合法(因为不改变数据结构，故index不能取到size，最大只能取到size-1)
