1. ArrayList采用数组的方式来存放对象：
Object[] elementData;
2. 构造器：
public ArrayList() {
this(10);
}
public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);
this.elementData = new Object[initialCapacity];
}
3. 添加元素：
public boolean add(E e) {
ensureCapacity(size + 1); // Increments modCount，必要时，进行扩容
elementData[size++] = e;
return true;
}
//扩容
public void ensureCapacity(int minCapacity) {
modCount++; //记录list一共修改了多少次
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);
}
}
总结：
当调用ArrayList的add方法时，首先基于ArrayList中已有的元素数量加1，产生一个名为minCapacity的变量，然后比较此值和Object数组的大小。
如果此值小于Object数组值，可在数组的末尾，赋值为传入的对象。
如果此值大于Object数组值，那么先将当前的Object数组值赋给一个数组对象，接着产生一个新的数组的容量值(此值的计算方法为当前数组值*1.5+1，如得出的容量值仍然小于minCapacity,那么就以minCapacity作为新的容量值). 在得出这个容量值后，调用Arrays.copyOf来生成新的数组对象。
如想调整容量的增长策略，可继承ArrayList,并覆盖ensureCapacity方法。
4. 删除元素：
public E remove(int index) {
E oldValue = (E) elementData[index];
int numMoved = size - index - 1;
if (numMoved > 0) System.arraycopy(elementData, index+1, elementData, index, numMoved);
elementData[--size] = null; // Let gc do its work
return oldValue;
}
5. ArrayList总结：
(1) ArrayList：是基于数组的方式实现，无容量的限制；
(2) ArrayList：
在添加元素时，可能需扩容；
在删除元素时，会导致数组的复制；
在查找元素时，会遍历数组，对于非null的元素，采取equals的方式寻找；
添加元素: add()，可能需 扩容(数组的复制)
删除元素: remove()，导致 数组的复制
查找元素: indexOf()，导致 遍历数组
包含元素: contains()，调用indexOf()方法，导致 数组的遍历
注：
删除元素时，并不会减小数组的容量(如希望相应的缩小数组容量，可调用trimToSize()方法)；
Array调用 add(E e)、remove(Object o)、indexOf(Object o)、contains(Object o)时，会有性能问题。
(3) 如果数据量很大，那么造成数组重新分配的次数会增加，但对于一般的数据量下：
1千 需要分配11次
1万 需要分配17次
10万 需要分配23次
100万 需要分配28次
大家根据实际情况，大致分配一个初始化的容量还是有必要的。
但是如果你初始容量太大，而数据增长很慢，那么就在浪费内存了。
如何取舍，还是看具体的应用场景了。
(4) ArrayList是非线程安全的。
原文：http://www.cnblogs.com/chy2055/p/5207261.html