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
投稿猜你喜欢
- 本文列举了我在周围同事的Java代码中看到的一些比较典型的错误。显然，静态代码分析（我们团队用的是qulice）不可能发现所有的问题，这也是
一、项目运行环境配置：Jdk1.8 + Tomcat8.5 + Mysql + HBuilderX（Webstorm也行）+ Eclispe- springboot上传文件大小的配置我这里记录两种，一种是设置在配置文件里只有两行代码，一种是加个Bean首先第一种：applicatio
- 使用@Value取值出现的问题在springBoot项目中我们一般会把一些路径或者资源写在配置文件中，方便管理。但是取得时候有可能会出现一些
- springboot默认的打包方式为jar包，jar包的有优点是不需要更改的配置，并且内嵌了tomcat，如果打成jar包直接可以丢到doc
- 本文主要包括以下几个方面：编码基本知识，java，系统软件，url，工具软件等。 在下面的描述中，将以&
- ThreadLocal，直译为“线程本地”或“本地线程”，如果你真的这么认为，那就错了！其实，它就是一个容器，用于存放线程的局部变量，我认为
- 本文实例讲述了C#自定义繁体和简体字库实现中文繁体和简体之间转换的方法。分享给大家供大家参考。具体分析如下：这里使用C#自定义繁体和简体字库
- 栈和队列：都是线性表，都是基于List基础上的实现线性表：数组，链表，字符串，栈，队列元素按照一条“直线&rdq
- 今天在码代码的时候突然想到这个问题，觉得有点困惑。在网上也翻阅不少帖子其中有一个帖子给了我一个思路，其实也是解释了基础概念。概念一：try
- 本文实例为大家分享了java客户端登陆服务器用户名验证的具体实现代码，供大家参考，具体内容如下客户端通过键盘录入用户名，服务端对用户名进行验
- 对于clear与new Map的区别。我们首先来看一个例子，本例子是我在实际开发中遇到的，需求就是讲map放入到list中，说白了就是lis
- ArrayList集合在查询元素时速度很快，但在增删元素时效率较低，为了克服这种局限性，可以使用List接口的另一个实现类LinkedLis
- 前言本文主要介绍了关于JDK源码分析之String、StringBuilder和StringBuffer的相关内容，分享出来供大家参考学习，
- Java-JDK * （AOP）使用及实现原理分析第一章:代理的介绍介绍:我们需要掌握的程度 * (理解) 基于反射机制掌握的程度:1.
- java 三种将list转换为map的方法详解 在本文中，介绍三种将list转换为map的方法：1） 传统方法假设有某个类如下&n
- 背景：新需求需要引入新jar包，引入后发现本地启动没有报错，发到测试环境提示某个bean无法创建，nested exception is j
- java字符串如何进行比较？我们可以根据内容和引用来比较Java中的String。它用于身份验证(通过 equals() 方法)、排序(通过
- ProxyFactory是创建代理类的工厂接口，其中的setProperties方法用来对工厂进行属性设置，但是mybatis内置的两个实现
- 前言上一篇我们介绍了使用 sqflite 这个数据库工具在 Flutter 的应用中建立本地数据库的实例应用。了解过数据库的同学应该会知道，
