ArrayList是JDK提供的一个数组list，其实现基于java的数组， elementData是声明在该类里面的实际保存数组的变量：
private transient Object[] elementData;
删除：
remove的时候，需要遍历整个数组，找到匹配的元素， 然后调用内部私有方法，进行快速删除（fastRemove），这个删除方法不检查数组下标长度等。
public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
}
删除的方式是调用系统类的arraycopy方法对数组本身进行自复制，也可以说是自覆盖，从找到元素的后一个index开始复制（index+1），
private void fastRemove(int index) {
modCount++;
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // Let gc do its work
}
其实就是把该index后从index+1开始的数组全部覆盖到从index开始的位置，等于将整个数组左移了一位，所有移动的数量是numMoved。 然后再将数组最后一位清空。
填加：
public boolean add(E e) {
ensureCapacity(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
可以看到在填加元素时，首先检查是否需要对数组扩容，如果没问题，则将元素加入到目前数组的size++的位置，既加入到ArrayList的末尾。size是类级变量，java中int初始化给了默认值0。
检查容量的源码为：
public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
int newCapacity = (oldCapacity * 3)/2 + 1;
if (newCapacity < minCapacity)
newCapacity = minCapacity;
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
}
比较时检查数组目前长度与传入的所需size，如果长度不够，则做扩容，扩容用目前长度的1.5倍来计算。 这里源码中还额外计算了最小容量与新容量的大小，使增加后的数组长度能到一个合理的大小。
新的数组数据用Arrays.copyOf方法进行克隆。 该方法还可以在程序员可以预估List大小时设定List的容量，减少其内部数组elementData的扩容次数。
List的特性与数组类似，内部实现也依赖于数组，并提供了更方便的方法，如增删时越界检查及自动扩容等，是JDK加强数组使用便利性的一种封装。
