[{"createTime":1735734952000,"id":1,"img":"hwy_ms_500_252.jpeg","link":"https://activity.huaweicloud.com/cps.html?fromacct=261f35b6-af54-4511-a2ca-910fa15905d1&utm_source=V1g3MDY4NTY=&utm_medium=cps&utm_campaign=201905","name":"华为云秒杀","status":9,"txt":"华为云38元秒杀","type":1,"updateTime":1735747411000,"userId":3},{"createTime":1736173885000,"id":2,"img":"txy_480_300.png","link":"https://cloud.tencent.com/act/cps/redirect?redirect=1077&cps_key=edb15096bfff75effaaa8c8bb66138bd&from=console","name":"腾讯云秒杀","status":9,"txt":"腾讯云限量秒杀","type":1,"updateTime":1736173885000,"userId":3},{"createTime":1736177492000,"id":3,"img":"aly_251_140.png","link":"https://www.aliyun.com/minisite/goods?userCode=pwp8kmv3","memo":"","name":"阿里云","status":9,"txt":"阿里云2折起","type":1,"updateTime":1736177492000,"userId":3},{"createTime":1735660800000,"id":4,"img":"vultr_560_300.png","link":"https://www.vultr.com/?ref=9603742-8H","name":"Vultr","status":9,"txt":"Vultr送$100","type":1,"updateTime":1735660800000,"userId":3},{"createTime":1735660800000,"id":5,"img":"jdy_663_320.jpg","link":"https://3.cn/2ay1-e5t","name":"京东云","status":9,"txt":"京东云特惠专区","type":1,"updateTime":1735660800000,"userId":3},{"createTime":1735660800000,"id":6,"img":"new_ads.png","link":"https://www.iodraw.com/ads","name":"发布广告","status":9,"txt":"发布广告","type":1,"updateTime":1735660800000,"userId":3},{"createTime":1735660800000,"id":7,"img":"yun_910_50.png","link":"https://activity.huaweicloud.com/discount_area_v5/index.html?fromacct=261f35b6-af54-4511-a2ca-910fa15905d1&utm_source=aXhpYW95YW5nOA===&utm_medium=cps&utm_campaign=201905","name":"底部","status":9,"txt":"高性能云服务器2折起","type":2,"updateTime":1735660800000,"userId":3}]
<>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,返回这个新集合,扩容就此完成了。