ArrayList是Java众多集合类中的一个，实现List接口，List的父接口是Collection。ArrayList底层的数据结构是线性表中的顺序表，底层是一个长度可以动态增长的数组。数组有很多缺点，ArrayList弥补了数组的缺点。
源码：
1）transient Object[] elementData;，是一个数组的引用，用来指向底层数组；private int size;用来表示ArrayList中真实元素的个数，每次增加和删除元素size的值都要变化。
2）public class ArrayList<E> extends AbstractList<E> implements List<E>,RandomAccess,Cloneable,java.io.Serializable{} 这三个接口都没有方法。
3）数组默认长度：JDK 1.7中 new ArrayList()>>>this（10）；JDK 1.8中 new ArrayList()，数组的长度是0。第一次添加元素时扩容。
4）当数组已经满时，默认每次扩容为原来的50%；使用了位运算。
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}如果扩容50%的空间不足以存放元素，就扩容为所添加元素的最小容量。
5）iterator();ArrayList中提供了一个内部类：Itr implements Iterator，实现了其中的hasNext()、next()等方法。
基本思路：有一个索引/指针，初始执行第一个元素，next()时指向下一个元素，hasNext()判断是否等于size。
优缺点：
数组的优缺点决定了ArrayList的优缺点，数组按索引查询最快，添加删除元素都要大量移动元素，效率很低。ArrayList不仅按索引查询速度快，而且实现了长度的动态变化；但是缺点也很明显，即删除和添加效率低。按内容查找要逐个比较，效率低下。
综上所述，在添加删除操作多的时候不建议使用ArrayList；遍历时，按照索引随机获取某一元素操作多的时候建议使用ArrayList。
Vector是早期版的ArrayList，线程安全，效率低，每次扩容100%。
LinkedList底层是双向链表，优缺点和数组正好相反。