ArrayList初始化容量的问题

最新推荐文章于 2025-04-04 08:30:00 发布
最新推荐文章于 2025-04-04 08:30:00 发布
阅读量1.6w 收藏 22
点赞数 11
分类专栏： Java集合框架 Java集合框架源码解析 文章标签： ArrayList初始化容量
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_37884977/article/details/80514809
版权
ArrayList的初始化容量并非10，而是动态调整的。当创建ArrayList时，底层数组为空。首次添加元素时，容量会扩容到10。通过分析add()方法，涉及ensureCapacityInternal、calculateCapacity、ensureExplicitCapacity和grow()等方法，其中grow()方法按1.5倍扩容，确保至少能容纳新增元素。若超过最大数组容量，将抛出异常。

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

（所有的图片的代码来源于JDK1.8中的源码）

可能很多同学听到网上其他人说ArrayList的底层数组elementData的初始化容量是10。

其实并不是！，下图是我们经常初始化ArrayList使用的构造器：
这里写图片描述
而DEFAULTCAPACITY_EMPTY_ELEMENTDATA也是一个空的数组，请看下面的图示：
这里写图片描述

说白了就是，每次我们调用初始化一个空白的集合ArrayList，它的底层数组其实是空的。那人们说的初始化容量是10到底是从哪来的呢？

其实是：当我们第一次为ArrayList添加元素的时候，底层数组扩容到了10。

下面我们就分析一下这个过程：

当我们通过ArrayList调用add（）方法添加元素的时候，其实底层一共需要调用了4个方法（如果需要扩容的话，则调用5个方法。Math.max（）和Arrays.copyOf（）不计入其内。）下面先给出源代

最低0.47元/天 解锁文章
关于ArrayList初始容量的问题
AlwaysZS的博客
09-02 1141
关于ArrayList初始容量的问题 先上结论： ​ 1、使用无参构造器创建ArrayList对象时，默认容量是0 ​ 2、当往ArrayList中添加了一个元素后，默认容量自动扩充成10 ​ 3、当容量到达上限时会使用位运算自动扩容，新的容量为先前容量的1.5倍，这点和之前总结的无误 ​ 4、使用带参构造器创建ArrayList对象容量是所传参数 求证过程： 昨天刚在csdn发布了自己整理之前写的关于Collection方面的笔记，结果今天老师就在课堂上提问ArrayList的初始化容量是多少，自信回答，
奇怪，为什么ArrayList初始化容量大小为10？
Cr1556648487的博客
08-24 281
看ArrayList源码时，无意中看到ArrayList的初始化容量大小为10，这就奇怪了！我们都知道ArrayList和HashMap底层都是基于数组的，但为什么ArrayList不像用HashMap那样用16作为初始容量大小，而是采用10呢？于是各方查找资料，求证了这个问题，这篇文章就给大家讲讲。
ArrayList的初始化容量及扩容
daniu_weilai的博客
07-06 2941
jdk1.8为例 1.ArrayList类构造方法 a.有参构造 //initcalCapacity指定的初始化容量 public ArrayList(int initialCapacity) { if (initialCapacity > 0) { //初始化指定的 this.elementData = new Object[initialCapacity]; } else if (initialCapacity =
ArrayList 和 HashMap 的默认大小
最新发布
x²
04-04 528
这一默认值在 JDK 1.8 之前是创建时分配的，而在 JDK 1.8 及以后，如果面试官深入追问，你可以结合实际应用场景说明如何优化这两种数据结构的性能！0.75 是时间和空间效率的一个折中值，既减少了碰撞，又避免了频繁扩容。，默认容量为 16，负载因子 0.75，扩容时翻倍，保证查找效率。主要是一个经验值，平衡了空间和性能，避免小数据量时的频繁扩容。旧数据会被拷贝到新的数组中，这个过程开销较大，所以建议在创建。的默认初始大小是多少吗？的场景，建议指定初始容量减少扩容成本。时，预估所需容量，使用。
ArrayList初始默认容量（长度）
weixin_42184273的博客
05-22 4812
每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。自动增长会带来数据向新数组的重新拷贝，因此，如果可预知数据量的多少，可在构造ArrayList时指定其容量。在添加大量元素前，应用程序也可以使用ensureCapacity操作来增加ArrayList实例的容量，这可以减少递增式再分配的数量。 　　 　　注意，此实现不是同步的。如果多个线程同时访问一个ArrayList实例，而其中...
ArrayList的初始化容量与扩容机制解析
qq_52645134的博客
12-18 6672
通过了解初始化容量的作用，以及ArrayList的扩容机制和优化策略，可以更好地应用ArrayList，提高程序的性能和效率。在实际开发中，合理地设置初始容量、避免频繁扩容以及利用批量添加元素等技巧，都能够有效地优化ArrayList的性能表现，提升程序的整体效率。但如果我们事先知道需要存储的元素数量大致范围，就可以通过构造函数初始化指定大小的ArrayList，从而减少动态扩容带来的性能开销。在使用时，若能估算出所需容量的大小，通过初始化容量，可以避免多次扩容以及内存重新分配带来的性能损耗。
ArrayList的初始容量是多少。
challenge51all的专栏
11-09 711
如果使用无参构造函数ArrayList()创建一个空的ArrayList对象，那么它的初始容量为10。但是，这个容量是在第一次添加元素时才会分配的，也就是说，在创建对象时，ArrayList的底层是一个长度为0的空数组。 如果使用有参构造函数ArrayList(int initialCapacity)创建一个指定容量的ArrayList对象，那么它的初始容量就是传入的参数值。这样可以避免在添加元素时频繁地调整大小，提高性能。
arraylist初始化容量
08-20
ArrayList的初始化容量可以通过构造函数进行设置。在构造函数中，我们可以指定ArrayList的初始容量，以便在添加元素时不需要频繁地调整大小。 常用的构造函数有两个： 1. `ArrayList()`：创建一个空的ArrayList...
ArrayList(int initialCapacity) 初始化容量问题
saw96x的博客
06-03 3194
今天看了ArrayList源码，发现了一个不大不小的问题： public ArrayList(int initialCapacity) { if (initialCapacity > 0) { this.elementData = new Object[initialCapacity]; } else if (initialCapacity == 0) { this.elementData = EMPTY_ELEMENTD
探索ArrayList自动改变size真相
sjmz30071360的专栏
12-11 246
探索ArrayList自动改变size真相 ArrayList的列表对象实质上是存储在一个引用型数组里的，有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说，该数组是无法改变 大小的，实际上它只是改变了该引用型数组的指向而已。下面，让我们来看看java是怎样实现ArrayList类的。 一、ArrayList类的实质      ArrayList底层采用Object类型的数...
Java中的ArrayList的初始容量和容量分配
2301_82242670的博客
03-30 1070
做任何事情都要用心，要非常关注细节。看起来不起眼的、繁琐的工作做透了会有意想不到的价值。当然要想成为一个技术大牛也需要一定的思想格局，思想决定未来你要往哪个方向去走, 建议多看一些人生规划方面的书籍,多学习名人的思想格局，未来你的路会走的更远。更多的技术点思维导图我已经做了一个整理，涵盖了当下互联网最流行99%的技术点，在这里我将这份导图分享出来，以及为金九银十准备的一整套面试体系，上到集合，下到分布式微服务《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》
ArrayList从入门到入土
冢狐的私人空间
08-14 889
ArratList从入门到入土 基本介绍 继承图 ​ 要想了解一个类，首先先看一下其的继承关系： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JN0kmlbq-1597385870026)(https://raw.githubusercontent.com/iszhonghu/Picture-bed/master/img/20200729104158.png)] ​ 基本介绍 随机访问速度快，插入和移除性能较差 支持元素重复和为null 元素有顺序 线程不安
ArrayList 集合初始化及扩容
qq_57935389的博客
04-06 6531
ArrayList 集合： 1.默认初始化容量为10（底层先创建了一个长度为0的数组，当添加第一个元素的时候，初始化容量为10） 2.集合底层为一个Object[]数组 3.构造方法： new ArrayList(); new ArrayList(20); 4.ArrayList集合的扩容： 原容量的1.5倍。 ArrayList集合的底层是数组，怎么优化？ 尽可能的减少扩容。因为数组扩容效率比较低，建议在使用Arraylist集合的 时候预估计元素的个数，给定一个初始化容量。 5.数组优点： 检索效率比较
全面解析ArrayList，超详细！
不二的博客
11-09 7110
写在前面： 小伙伴儿们，大家好！上一篇我们介绍了HashMap相关知识点——了解HashMap数据结构，超详细！ 今天来学习ArrayList相关内容，作为面试必问的知识点，来深入了解一波！ 思维导图： ArrayList学习图 1，ArrayList底层数据结构 ArrayList就是动态数组，是List接口的可调整大小的数组实现；除了实现List接口之外，该类还提供了一些方法来操纵内部使用的存储列表的数组大小。它的主要底层实现是数组Object[] elementData。 数组的
初始化ArrayList的简单方法总结
FeelTouch Labs
06-18 4566
方法1ArrayList<String> places = new ArrayList<String>(Arrays.asList("Buenos Aires", "Córdoba", "La Plata")); 方法2ArrayList<String> list = new ArrayList<String>() {{ add(
ArrayList初始容量
dusk_star的博客
03-24 340
当我们向ArrayList添加元素时，如果长度超过了当前容量，ArrayList会自动增加内部数组的大小，以适应更多的元素。我在网上找了很久，有说ArrayList初始容量为0的，有说为10的，还有说是在add添加一个元素以后容量为10的。所以，初始容量是为了提前分配足够的内存空间，以避免频繁的扩容操作。语句创建ArrayList时，会为其分配一个默认的初始容量，通常是10。首先：我们得知道，在Java中，ArrayList是一个动态数组，其初始容量和长度是不同的概念。最大容量是Integer的最大值。
ArrayList的用法，初始容量10
qq_43472248的博客
08-18 530
new ArrayList()：初始容量是10 package day20200818; import java.util.ArrayList; public class Demo03 { public static void main(String[] args) { ArrayList<String> al = new ArrayList<String>(); al.add("apple"); al.add("orange"); al.add("banana
java arraylist 初始化_ArrayList初始化的4种方法
weixin_39662834的博客
02-21 1167
In the last post we discussed about classArrayList in Javaand it’s important methods. Here we are sharing multiple ways to initialize an ArrayList with examples.Method 1: Initialization using Arrays....
ArrayList源码分析（容量与初始化）
dalong_bamboo的博客
04-10 286
当ArrayList 使用无参构造时，默认大小为10 ，也就是说在第一次add 的时候，分配为10 的容量，后续的每次扩容都会调用Array. copyOf 方法，创建新数组再复制。可以想象， 假如需要将1000个元素放置在ArrayList 中，采用默认构造方法，则需要被动扩容13 次才可以完成存储。反之，如果在初始化时便指定了容量new ArrayList(l 000）， 那么在初始化Arra...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值