【Java】ArrayList扩容规则-创新互联

文章目录
  • 初始大小
  • 扩容规则
  • 总结

创新互联专注于网站建设|成都网站维护公司|优化|托管以及网络推广,积累了大量的网站设计与制作经验,为许多企业提供了网站定制设计服务,案例作品覆盖成都柔性防护网等行业。能根据企业所处的行业与销售的产品,结合品牌形象的塑造,量身开发品质网站。初始大小

ArrayList的初始大小由你选定的构造函数决定,如果你使用无参构造函数,那么初始大小为0,是一个空数组。
在这里插入图片描述
而如果你选用有参数的构造函数,那么初始大小为你输入的大小
在这里插入图片描述
因此如果问你ArrayList的初始容量,不要直接回答10,而是回答0。

扩容规则

当ArrayList存储不下数据之后,就会发生扩容。
对于使用无参构造函数的ArrayList,那么初始容量是0,使用add方法添加元素之后,此时ArrayList的容量变为10。而且我们知道,ArrayList的每次扩容都是扩容当前容量的50%,也就是原本容量的1.5倍,当然,这里的新容量并不是直接使用乘法得到的,而是通过位运算,如下
在这里插入图片描述
而如果这次插入的数据量超过10了呢,也就是我一次性就直接插入了超过10个的数据怎么办?
是10不够然后直接扩容一个10的1.5倍得到一个15大小的数组嘛?
下面是答案
在这里插入图片描述
ArrayList会根据这次插入的元素如果与下一次扩容后大小的数组大小进行比较,选择一个较大值,也就是对于一个初始化的ArrayList,它下一次扩容后的数组大小为10,而当前插入的数据量为11,因此选择较大者,因此此时数组的大小为11,当然这个是由于addAll方法造成的。
在这里插入图片描述

总结
  • ArrayList()会使用长度为零的数组
  • ArrayList(int initialCapacity)会使用指定容量的数组
  • public ArrayList(Collectionc)会使用c的大小作为数组容量
  • add(Object o)首次扩容为10,再次扩容为上次容量的1.5倍
  • addAll(Collection c)在没有元素时,扩容为Math.max(10,实际元素个数)
    有元素时为Math.max(原容量1.5倍,实际元素个数)

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


本文题目:【Java】ArrayList扩容规则-创新互联
当前网址:http://scyanting.com/article/eehog.html