栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

ArrayList扩容原理:

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

ArrayList扩容原理:

  1. 底层数据结构是数组!
  2. 数组的特点:固定长度,顺序存储,有下标,可重复。
  3. ArrayList list = new ArrayList();

 结论1:底层创建了一个Object[]  数组名:elementData  ! 此时数组中没有元素

 

  1. 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 指向了新数组 

 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1013076.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号