ArrayList的自动扩充机制实例解析
作者：ysk_xh_521 发布时间：2021-10-20 17:38:29
标签：java,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，如果没有指定每次增长的大小，则默认是翻倍增长。
来源：http://blog.csdn.net/ysk_xh_521/article/details/77529198
0
投稿猜你喜欢
ListView允许用户通过手指上下滑动的方式将屏幕外的数据滚动到屏幕内,同时屏幕上原有的数据则会滚动出屏幕.1. ListView的简单用- 目录1. 结论先出JSR 380Valid VS Validated 不同点？Validator2. @Valid和@Validated 注
- 在学习Android开发的过程你，你往往会去借鉴别人的应用是怎么开发的，那些漂亮的动画和精致的布局可能会让你爱不释手，作为一个开发者，你可能
- 1、首先说一下用法，BigDecimal中的divide主要就是用来做除法的运算。其中有这么一个方法.public BigDecimal d
- 今天实现一个很多app中使用到的加载进度条的效果,可能我们平时数据加载都使用到的是系统自带的,但是也有很多app加载进度条的效果实现挺好看,
- SpringBoot集成Mybatis时mybatis.mapper-locations和@MapperScan的作用1、mybatis.m
- 前言假如你做了一个云盘类的app，或者可以保存用户导入的配置。用户在未来肯定需要获取这些文件，一个办法是写一个Activity，向一个文件管
- 前言最近公司产品突然有一个类似支付宝蚂蚁森林的功能，大致功能跟支付宝蚂蚁森林相像，在看了一下支付宝蚂蚁森林的效果之后，打算先撸一个控件出来，
- 前言Java克隆(Clone)是Java语言的特性之一，但在实际中应用比较少见。但有时候用克隆会更方便更有效率。对于克隆(Clone)，Ja
- 微信登录的实现与qq登录类似。不过微信登录比较麻烦，需要拿到开发者资质认证，花300块钱，然后应用的话还得有官网之类的，就是比较繁琐的前期准
- SpringDataJpa创建中间表//fetch=FetchType.EAGER 关闭懒加载 相当于hibernate中的lazy=fal
- 父类空间优先于子类对象产生在每次创建子类对象时，先初始化父类空间，再创建其子类对象本身。目的在于子类对象中包含了其对应的父类空间，便可以包含
- NDK部分1、下载ndk这里就一笔带过了。2、解压ndk不要解压，文件权限会出错。执行之，会自动解压，然后mv到想放的地方。我放到了”/us
- StringUtils.isBlank()的使用在校验一个String类型的变量是否为空时，可以使用StringUtils.isBlank方
- 一、安装及配置Genymotion（1）由于Eclipse中自带的SDK模拟器，启动之慢，不说了 现在给大家介绍一种比较快的模拟器Genym
- java 弹幕小游戏的最初版本，供大家参考，具体内容如下最近在学习javaSE，根据b站视频老师的讲解，也参考了他的代码，做了一个弹幕小游戏
- public class ReflexTest { public static void main(St
- 观察者模式:对象间的一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象(被观察)。 以便一个对象的状态发生变化时，所有
- 带你手把手,用 java swing实现抖音上的表白程序1.准备工作a.需要下载一个带着swing插件的eclipseb.需要配置好JDKc
- 在面向对象编程中，SOLID 是五个设计原则的首字母缩写，旨在使软件设计更易于理解、灵活和可维护。这些原则是由美国软件工程师和讲师
