- 底层数据结构是数组!
- 数组的特点:固定长度,顺序存储,有下标,可重复。
- ArrayList<String> list = new ArrayList();
结论1:底层创建了一个Object[] 数组名:elementData ! 此时数组中没有元素
- List.add(“aa”) 当第一次调用 add 方法时 调用 扩容方法 grow()
结论2:数组长度为10
第2次 执行 add()方法时
此时,minCapcity是 2, 而elementData.length 是10 不会执行grow
第3次 第4次 第10次都不会 执行grow 原因参考上图!!!
第11次 触发扩容机制,执行grow方法
结论3:
扩容原来的 1.5倍 具体扩容代码
扩容不是在老数组基础上拼接,而创建一个1.5倍长度的新数组,并把老数组的元素复制到新数组中。
参考话术:
ArrayList底层数据结构是数组,当创建ArrayList对象时,底层初始化了一个空数组,数组是Object类型,数组名是elementData。
当第一次添加元素时,数组长度扩容为10
……
当第11次添加时,会触发扩容机制,其实就是调用 grow方法,扩容为原数组长度的1.5倍。
每次扩容时,都是创建一个新数组,将老数组的元素通过 Arrays工具类复制到新数组中。elementData 指向了新数组