关于ArrayList的分析，会从且仅从其添加（add)与删除（remove)方法入手。
ArrayList类定义：
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco }
span.s1 { color: #931a68 }
public class ArrayList<E> extends AbstractList<E> implements List<E>
ArrayList基本属性：
/**
* Default initial capacity.（默认初始化大小）
*/
private static final int DEFAULT_CAPACITY = 10;
/**
* Shared empty array instance used for empty instances.
* 空数组，当调用无参数构造函数的时候默认给个空数组
*/
private static final Object[] EMPTY_ELEMENTDATA = {};
/**
* 真正存储数据的数组
*/
private transient Object[] elementData;
/**
* The size of the ArrayList (the number of elements it contains).
* 所存储数据的数量
*/
ArrayList的add方法：
/**
* Appends the specified element to the end of this list.
* 插入数据，每一次都是从末尾插入
*/
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
if (elementData == EMPTY_ELEMENTDATA) { //此处表示若为空数组
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++;//jdk源码阅读笔记之java集合框架（三）（modCount）
if (minCapacity - elementData.length > 0)
/**
* minCapacity=size+1
* 只用当数组实际存储元素数量+1大于数组长度是，需扩容
*/
grow(minCapacity);
}
/**
* Increases the capacity to ensure that it can hold at least the
* number of elements specified by the minimum capacity argument.
* 提高数组容量以确保至少能够存储minimum数量的数据
*/
private void grow(int minCapacity) {
int oldCapacity = elementData.length;
//带符号右移等价于除以2，所以每一次扩容之后，数组的长度为原来的1.5倍。
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
//由于扩容之后产生了新数组，此处是新老数组之间数据的转移
elementData = Arrays.copyOf(elementData, newCapacity);
}
ArrayList的remove方法：
remove方法分为 remove(Object o) 与 remove(int index)。俩方法类似，所以任挑其一进行分析。
/**
* 移除指定下标的元素
*/
public E remove(int index) {
rangeCheck(index);//下标越界检查
modCount++; //"http://www.cnblogs.com/jw93/p/6845825.html"详细介绍
E oldValue = elementData(index);
/**
* 移除某一元素之后，需要将该元素后面的元素向前移动
* numMoved表示需要移动的元素个数
*/
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);//此处为native方法
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}
/**
* 下标越界检查
*/
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));//抛出数组下标越界
}
/**
* 抛出异常时详细信息
*/
private String outOfBoundsMsg(int index) {
return "Index: "+index+", Size: "+size;
}
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco }
p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; color: #0326cc }
p.p3 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; min-height: 25.0px }
span.s1 { color: #931a68 }
span.s2 { color: #000000 }
span.s3 { color: #0326cc }
span.s4 { text-decoration: underline }
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco }
p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; color: #0326cc }
p.p3 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; min-height: 25.0px }
span.s1 { color: #931a68 }
span.s2 { color: #000000 }
span.s3 { color: #0326cc }
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco }
p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; min-height: 25.0px }
p.p3 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; color: #4e9072 }
span.s1 { color: #931a68 }
span.s2 { color: #0326cc }
span.s3 { color: #000000 }
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; color: #4f76cb }
p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco }
p.p3 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; color: #4e9072 }
span.s1 { color: #000000 }
span.s2 { color: #91afcb }
span.s3 { color: #931a68 }
span.s4 { color: #0326cc }
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; color: #4f76cb }
p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco }
span.s1 { color: #000000 }
span.s2 { color: #91afcb }
span.s3 { color: #9293af }
span.s4 { color: #5158cb }
span.s5 { color: #931a68 }
span.s6 { color: #0326cc }
span.s7 { color: #4e9072 }
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; color: #4f76cb }
p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; color: #931a68 }
p.p3 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco }
p.p4 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco; min-height: 25.0px }
span.s1 { color: #000000 }
span.s2 { color: #0326cc }
span.s3 { color: #4f76cb }
span.s4 { color: #931a68 }
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco }
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Monaco }
span.s1 { color: #931a68 }