©2020-2024 ioDraw All rights reserved,
Privacy Policy
<>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，返回这个新集合，扩容就此完成了。