Java笔记六：ArrayList集合的常用方法和添加元素的源码分析

最新推荐文章于 2024-05-05 04:19:15 发布

ID95275

最新推荐文章于 2024-05-05 04:19:15 发布

阅读量1.6k

点赞数

文章标签： java

本文链接：https://blog.csdn.net/ID95275/article/details/126883225

版权

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