<>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,返回这个新集合,扩容就此完成了。