ArrayList指定初始值和不指定初始值，扩容次数的问题

最新推荐文章于 2022-06-06 21:30:00 发布
最新推荐文章于 2022-06-06 21:30:00 发布
阅读量3.6k 收藏 3
点赞数 1
CC 4.0 BY-SA版权
文章标签： ArrayList 扩容
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_37252930/article/details/95962904
博客介绍了ArrayList的扩容机制。不指定初始值时，默认创建大小为10的数组，所需容量大于10开始扩容，每次扩为当前容量的1.5倍；指定初始值时，大于指定容量才会扩容。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

（1）首先不指定初始值：
ArrayList list=new ArrayList(); 这种是默认创建大小为10的数组。
当传入数据所需容量大于剩余容量时，开始扩容，每次扩容大小为1.5倍 。
以后每次扩容都是在当前容量扩大1.5倍（有些会认为每次都是扩容10的1.5倍，这种认识是错误的）。
（2）不指定初始值：
ArrayList list=new ArrayList(16)；这种是指定了创建时容量的大小。
只有大于指定的容量时才会扩容。

总结：

不指定初始值，所需容量大于默认容量10开始扩容；指定初始值，大于指定自定义容量时开始扩容

ArrayList与linkedList区别及扩容方式
软件老王
03-02 1125
1. Array Array（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所有数据, (因为删除数据以后, 需要把后面所有的数据前移) 缺点: 数组初始化必须指定初始化的长度, 否则报错 例如: int[] a = new int[4];//推介使用int[] 这种方式初始化 int c[] = {23,43,56,78};//长度：4，索引范围：[0,3] 2. List
ArrayList的动态扩容机制
桐花思雨
02-26 1680
目录前言`ArrayList` 的动态扩容机制`ArrayList` 的主要属性`ArrayList` 的构造器`ArrayList` 的动态扩容小结初始容量动态扩容大小动态扩容大小测试 前言 对于 ArrayList 的动态扩容机制想必大家都听说过，之前的文章中也谈到过，不过由于时间久远，早已忘却。所以利用这篇文章做做笔记，加深理解记忆 ArrayList 的动态扩容机制 要了解其动态扩容机制就必须先看它的源码，源码是基于 jdk 1.8 的 ArrayList 的主要属性 // 如果不指定容量（空构造器
ArrayList的初始化赋值
kjahe的博客
04-20 1万+
有两种方法： 第一种： ArrayList<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); 第二种： ArrayList<Integer> list = new ArrayList<Integer>({{add(1);add(2);}}) ...
ArrayList 初始化
爱犬酋酋
11-17 400
原文出处： 清浅池塘ArrayList部分一共五篇文章了，并且引入了时间复杂度来分析，强烈建议大家一定要按顺序阅读，本文是第1篇。前些天的文章，反复的画图，不停的重复，就是想让大家理解，对象在内存中是什么样的。也是为今天的及以后的讲解打下基础。如果要说大家在写Java代码的时候哪个类用得最多，我想除了String，基本上就是ArrayList了吧，那今天我们说说ArrayList。首先ArrayL...
new arraylist初始化_京东架构 ArrayList和LinkedList使用场景
weixin_39933484的博客
12-02 960
ArrayListArrayList 内部维护了一个动态的Object 数组，ArrayList 的动态增删就是对这个数组的动态增删。1、ArrayList 的构造以及初始化ArrayList 实例变量ArrayList构造函数：ArrayList 构造函数ArrayList 在调用构造函数初始化时(new)，如果是无参构造，则是为elementData赋值为Object[0]，即创建一个容量为0...
list初始化赋值_List中的ArrayList和LinkedList源码分析
weixin_39927623的博客
11-30 612
List是在面试中经常会问的一点，在我们面试中知道的仅仅是List是单列集合Collection下的一个实现类， List的实现接口又有几个，一个是ArrayList，还有一个是LinkedList，还有Vector。这次我们就来看看这三个类的源码。ArrayListArrayList是我们在开发中最常用的数据存储容器，它的底层是通过数组来实现的。我们在集合里面可以存储任何类型的数据， 而且他是一...
java arraylist初始大小_ArrayList对象在创建时如果不指定初始容量，那么它的初始容量会是多少？不懂的就别回答了...
weixin_35794740的博客
02-12 972
展开全部探索ArrayList自动改变size真相ArrayList的列表e69da5e887aa3231313335323631343130323136353331333335343330对象实质上是存储在一个引用型数组里的，有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说，该数组是无法改变大小的，实际上它只是改变了该引用型数组的指向而已。下面，让我们来看看java是怎样实现A...
java中快速创建带初始值的List和Map实例
08-29
在Java编程中，创建带有初始值的集合类如List和Map是常见的操作。这有助于在程序启动时就设定好一些基础数据，或者用于测试场景。本文将详细介绍如何在Java中快速且简洁地创建带有初始值的List和Map实例。 首先，让...
Java中Arraylist动态扩容方法详解
08-29
3. 带初始容量的构造器：`ArrayList(int initialCapacity)` - 允许指定初始化的容量。 在添加元素时，ArrayList的动态扩容主要发生在`add(E e)`方法中。这个方法首先调用`ensureCapacityInternal(size + 1)`来确保...
ArrayList扩容问题
qq_43498002的博客
06-16 1043
1、ArrayList.add方法 1.1、ensureCapacityInternal minCapacity是add方法中传入的size+1的值 calculateCapacity返回的是10或者minCapacity的值， 如果待扩展的容量大于数组长度，则要调用grow方法扩展容量 grow方法具体操作容量的扩展 数组容量要扩展1.5倍（原长度加上原长度右移一位即0.5倍）， 若扩展1.5倍后还不够数组增加的内容，则数组容量就为数组增加的内容长度， 若扩展长度大于int类型最大值，则扩展容
ArrayList的扩容
哪有什么天生王者，不过是一步一个脚印
03-27 748
默认底层容量为10，但是第一次add元素的时候，会首先扩容一半，即15 当准备向list中添加第16个元素的时候，会触发第二次扩容，依次类推。
ArrayList list = new ArrayList（20）需要扩充几次
zsj_javaer的博客
06-06 3790
ArrayList list = new ArrayList（20）需要扩充几次
面试题——ArrayList list =new ArrayList(20)中的list扩容多少次
weixin_43934104的博客
02-29 6729
ArrayList list =new ArrayList(20)； 答案是0次 为什么呢？ ArrayList list =new ArrayList(20)调用有参的构造，他是直接定义好了初始容量20了，所以并没有去扩容。 什么时候会扩容？ public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENT...
Java基础 之 ArrayList和LinkedList
maybe的博客
02-03 198
ArrayList Arraylist是基于数组实现的 transient Object[] elementData; elementData是ArrayList真正用来保存数据的Object数组。 构造器 一边我们使用时都是： List&lt;Object&gt; arrayList = new ArrayList&lt;&gt;(); 默认使用空构造器 publ...
java arraylist初始大小_Java中ArrayList初始容量和容量分配
weixin_39786341的博客
02-12 1576
List接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null在内的所有元素。ArrayList继承于List接口，除继承过来的方法外，还提供一些方法来操作内部用来存储列表的数组的大小。每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只...
为什么建议在集合初始化时指定集合容量大小
yang的博客
05-07 7004
集合是Java开发日常开发中经常会使用到的，关于集合类，《阿里巴巴开发手册》中有一个规定： 为什么会有如此建议？如果一定要设置初始容量的话，设置多少比较合适？ 为什么要设置初始值 我们先来写一段代码测试一下，在不指定初始化容量和指定初始化容量的情况下的性能如何。 public static void main(String[] args) { int aHundredMillion = 1...
Java ArrayList new出来，默认的容量到底是0还是10 ？
默默不代表沉默
02-21 1万+
前文 最近也快到了金三银四， 想该篇文章这种问题，貌似又有了热度 ： 这种问题存在疑惑吗？ 如果你存在？ 看完这篇你就没疑惑了 。 这一篇结合源码还有小代码例子， 还有我的唠叨，我们还是一贯作风，学知识，跟着我，只学一遍，忘不掉！ 正文 不多说，开整： JDK 1.8 第一行代码，new一个ArrayList出来： List<Integer> testList = new ArrayList<>(); 然后点进去看源码， 跟着我...
ArrayList list = new ArrayList(20);中的list扩充几次
热门推荐
朱智文的专栏
04-21 7万+
16. ArrayList list = new ArrayList(20);中的list扩充几次（） A 0     B 1     C 2      D 3 答案：A
ArrayList list = new ArrayList(20);中的list扩充几次，笔试题
菜鸟一梦
11-27 2万+
ArrayList list=new ArrayList(); 这种是默认创建大小为10的数组，每次扩容大小为1.5倍 ArrayList list=new ArrayList(20); 这种是指定数组大小的创建，创建时直接分配其大小，没有扩充。 所以，扩充为0次
如何在Java中为布尔类型的ArrayList设置初始值？
最新发布
12-14
在Java中，你可以使用ArrayList的构造函数或者`add()`方法来初始化一个布尔类型的ArrayList，并设置初始值。以下是两种常见的方式： 1. 使用构造函数： ```java ArrayList<Boolean> boolList = new ArrayList<>(Arrays.asList(true, false)); // 初始化包含两个元素的列表 ``` 或者 ```java ArrayList<Boolean> boolList = new ArrayList<>(); // 创建空列表，然后添加初始值 boolList.add(true); boolList.add(false); ``` 2. 使用`add()`方法： ```java ArrayList<Boolean> boolList = new ArrayList<>(); boolList.add(true); // 添加第一个元素 boolList.add(false); // 添加第二个元素 ``` 这两种方法都可以让你的ArrayList`boolList`从一开始就拥有特定的布尔值初始值。记得根据需要多次调用`add()`方法或传递数组。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值