ArrayList做为List接口中最常用的实现类，必须掌握。
一、ArrayList简介
与Java中的数组相比ArrayList的容量可以动态增加。它继承与AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable
和Vector不同，ArrayList不是线程安全的，所以只适用于单线程。
ArrayList扩容量是增加上一次容量的一半。
二、ArrayList数据结构
ArrayList包含两个重要的对象：elementData和size
elementData是Object[]类型的数组，它保存了添加到ArrayList的元素，elementData默认的容量是10，可以随着元素增长而扩容。
size是elementData数组的实际大小