-
当创建ArrayList对象时,如果使用的是无参构造器,则初始的elementData容量是0。第一次添加,则扩容elementData为10,如果需要再次扩容,则扩容elementData为原容量的1.5倍。
-
如果使用指定大小的构造器,则初始elementData容量为指定大小。如果需要扩容,则扩容elementData为1.5倍。
分析使用无参构造器,创建和使用ArrayList。有参构造器阅读源码过程差不多,不一样的是
初次扩容
!
源程序
@SuppressWarnings(value = “all”)
public class ArrayListSource {
public static void main(String[] args) {
// 使用无参构造器创建ArrayList
ArrayList list = new ArrayList();
// 使用有参构造器创建ArrayList
// ArrayList list = new ArrayList(8);
// 向集合添加10条数据
for (int i = 1; i <= 10; i++) {
list.add(i);
}
// 再向集合添加5条数据
for (int i = 11; i <= 15; i++) {
list.add(i);
}
list.add(100);
list.add(200);
}
}
分析过程
1.创建一个空的数组【elementData】
2.执行list.add(E e)
-
先确保内部容量,是否要扩容
ensureCapacityInternal
-
然后再执行赋值
第一次添加的时候
Debug F7 into
进入源码!如果装填的数据是基本类型,塞入前会有一步装箱操作。
3.确定最小容量【minCapacity】,第一次扩容为10
4.确定是否需要扩容
-
modCount++ 记录集合被修改的次数
-
如果elementData的大小不够,就调用grow()去扩容
5.扩容,通过扩容机制来确定要扩容到多大
-
第一次newCapacity=10
-
第二次及其以后,按照数组原容量的1.5倍扩容
-
扩容使用的是
Arrays.copyOf
6.完成扩容,数据放入数组
grow()扩容函数详解
jdk 1.8.0_221源码片段
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
,这些资料都将为你打开新的学习之门!**
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!