# ArrayLIst集合

学习ArrayList集合之前，先看看List集合。

**List集合概述：**

- list集合是一个存续有序的集合。- 可以通过元素所以访问元素，可以精准控制列表中每个元素的插入位置，并搜索列表中的元素- List集合允许重复的元素出现- <注意>：List集合是一个接口，要想调用，需要使用多态的方式进行调用。

#### List集合的特有方法：

- void add(int index , E e); 指定索引位置插入指定元素- E remove(int index); 删除指定索引位置的元素- E set (int index , E e); 修改指定出的元素- E get (int index); 获取指定索引处的元素

前面说List是一个接口，实现调用必须使用多态，根据多态的规则，编译看左边，运行看右边。现在来看看ArrayList源码中有没有这个方法：

从源码可以看出ArrayList中有add() 方法，今天主要就是就是来记录一下ArrayList中添加方法时底层实现逻辑。

先实例化一个ArrayList，使用add();方法添加一个字符串进去。

接着进入到源码中看把"zhangsan"传到了哪？

用e来接收"zhangsan"然后在add()方法中调用add(e , elementData , size);方法，e代表的是接收的元素，elementData是底层已经封装好的一个空数组，

size表示长度，初始值size为0；

接下来看add三个参且无返回值的方法，

这个参数中就是加了一个判断，当这个底层定义的空数组长度为size=0时，调用grow()；方法。

在这个方法中在调用grow(size+1);方法，

这个方法中if里面的判断是用来扩容的，当elementDate数组刚开始传进来时，长度为0,0>0不成立，

0不等于0不成立所以第一次传进来的参数走else直接返回elementData新的数组，用Math.max方法返回最大值，

所以第一次添加元素的时候elementData初始长度就是10；

当ArrayList集合存满10个元素之后，重复上面的操作知道grow(int minCapafity)这个方法中，判断elementData.length=10>0为true，直接实现if中的代码，调用newLength方法将这三个参数传入newLength方法中：

将这三个参数传入方法中后，又计算之后让prefLength=15之后返回prefLength。

又通过Arrays.fopyOf复制elementData集合到新集合newCapacity，返回这个新集合，扩容就此完成了。