ArrayList（JDK1.9）

一、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、