ArrayList的自动扩充机制实例解析
用一道选择题作为本文的开始吧！
ArrayList list = new ArrayList(20);中的list扩充几次
A.0
B.1
C.2
D.3
答案：A
1、ArrayList的默认初始容量为10，当然也可以自定义指定初始容量，随着动态的向其中添加元素，其容量可能会动态的增加，那么扩容的公式为：
新容量 = 旧容量/2 + 旧容量
比如：初始容量为4，其容量的每次扩充后的新容量为：4->6->9->13->19->…
即每次扩充至原有基础的1.5倍
ArrayList的构造函数总共有三个：
（1）ArrayList()构造一个初始容量为 10 的空列表。
（2）ArrayList(Collection<? extends E> c)构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
（3）ArrayList(int initialCapacity)构造一个具有指定初始容量的空列表。
调用的是第三个构造函数，直接初始化为大小为20的list，没有扩容，所以选择A
如果初始化为ArrayList(0)，则会在新容量计算完毕后，增加至1；
另外与之类似的还有，
2、HashMap的初始大小为16，增长时，直接容量翻番，如源代码。
void addEntry(int hash, K key, V value, int bucketIndex) {
if ((size >= threshold) && (null != table[bucketIndex])) {
resize(2 * table.length);//原容量2倍
hash = (null != key) ? hash(key) : 0;
bucketIndex = indexFor(hash, table.length);
}
createEntry(hash, key, value, bucketIndex);
}
3、Vector的初始大小为10，如果没有指定每次增长的大小，则默认是翻倍增长。
总结
以上就是本文关于ArrayList的自动扩充机制实例解析的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站：Spring Java-based容器配置详解、ArrayList在for循环中使用remove方法移除元素方法介绍等，有什么问题可以随时留言，小编会及时回复大家的，感谢朋友们对本站的支持！
相关文章
这篇文章主要介绍了Java批量导出word压缩后的zip文件案例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-10-10
Mockito mock Kotlin Object类方法报错解决方法
这篇文章主要介绍了Mockito mock Kotlin Object类方法报错解决方法,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-09-09
这篇文章主要给大家介绍了关于JAVA深入探究之Method的Invoke方法的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
这篇文章主要介绍了Java压缩文件工具类ZipUtil使用方法代码示例，具有一定借鉴价值，需要的朋友可以参考下。2017-11-11
这篇文章主要介绍了Java冒泡排序法和选择排序法的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-09-09
这篇文章主要介绍了Spring前后端跨域请求设置代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
这篇文章主要为大家详细介绍了Java实现图片滑动验证，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
SpringMVC将请求和响应的数据转换为JSON格式的几种方式
这篇文章主要给大家介绍饿了SpringMVC将请求和响应的数据转换为JSON格式的几种方式,文中通过代码示例和图文结合给大家介绍的非常详细,具有一定的参考价值,需要的朋友可以参考下2023-11-11
hello ！大家好！今天的主题就是：泛型。在使用集合类时，大家就已经接触到泛型了，那就是每个集合类后面的尖括号<>，这样一对尖括号，在java中就称为泛型。那么泛型这一个点，我们又该知道多少呢？我们往下看2021-11-11
springboot项目中PropertySource如何读取yaml配置文件
这篇文章主要介绍了springboot项目中PropertySource如何读取yaml配置文件问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
最新评论