一、ArrayList概念。
1、数据结构。它是一个数组，可以动态增长的数组。
2、继承实现关系图。继承抽象List，实现List、随机方法、克隆、序列化。
3、
二、内部类。
final class ArrayListSpliterator implements Spliterator<E>
private class Itr implements Iterator<E>
private class ListItr extends Itr implements ListIterator<E>
private static class SubList<E> extends AbstractList<E> implements RandomAccess
三、成员变量。
1、数组elementData。是最重要的成员。存放真实数据。
2、大小size。数组中已经存放的元素个数，而elementData.length表示数组的大小，显然size <= elementData.length。当两者相等则需要扩容。
3、数组的默认容量DEFAULT_CAPACITY。
4、数组最大容量MAX_ARRAY_SIZE。
5、空数组EMPTY_ELEMENTDATA。用户指定容量为0时返回的。
6、默认容量的空数组DEFAULTCAPACITY_EMPTY_ELEMENTDATA。
7、序列号。
3、
3、
四、成员方法。
1、构造方法1。指定数组大小。检查容量参数的合法性。确定数组大小。
2、构造方法2。不指定容量。则为空数组。
3、构造方法3。用一个集合初始化。
4、get方法。先检查参数，主要是数组下标是否越界处理。
5、扩容方法。新的容量 = 旧容量 + 旧容量/2；
新增数据的相关方法：
6、在尾部添加一个新元素。（检测是否扩容）
7、指定位置处添加元素。（检查索引合法性，必须在[0,size]范围内）
8、在尾部添加多个新元素的集合。（检测是否扩容）
9、在指定位置处开始添加多个新元素的集合。（检测是否扩容）
删除元素的相关操作：
10、删除指定位置处的元素。（检查索引合法性；复制覆盖，返回删除的数据）
11、删除指定的元素。（不存在该元素则返回false，否则返回true）
12、删除所有元素。
更新数据的相关操作：
13、更新指定位置处的元素。（检查索引合法性、保存旧的数据、新数据覆盖，返回旧数据）
查找元素的相关操作：
14、获取指定位置处的元素。
15、获取指定元素的第一个索引。（不存在则返回-1）
16、获取指定元素的倒数第一个索引。（不存在则返回-1）
17、是否存在指定元素。
其他相关操作：
18、是否为空。
19、集合大小。
20、更改数组大小为实际元素个数的大小一样大，即size == elementData.length。
4、
4、
3、
4、
3、
4、
3、
4、