ArrayList初始化容量的问题

最新推荐文章于 2024-06-10 14:47:32 发布
最新推荐文章于 2024-06-10 14:47:32 发布
阅读量1.6w 收藏 21
点赞数 11
分类专栏： Java集合框架 Java集合框架源码解析 文章标签： ArrayList初始化容量
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37884977/article/details/80514809
版权

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

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

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

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

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

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

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

最低0.47元/天 解锁文章
Lframe
关注
  • 11
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
arraylist 长度 java_Java中的ArrayList的初始容量和容量分配
weixin_42303192的博客
02-12 1600
探索ArrayList自动改变size真相ArrayList的列表对象实质上是存储在一个引用型数组里的，有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说，该数组是无法改变大小的，实际上它只是改变了该引用型数组的指向而已。下面，让我们来看看java是怎样实现ArrayList类的。一、ArrayList类的实质ArrayList底层采用Object类型的数组实现，当使用不带参数的构...
ArrayList的初始容量是多少。
challenge51all的专栏
11-09 549
如果使用无参构造函数ArrayList()创建一个空的ArrayList对象，那么它的初始容量为10。但是，这个容量是在第一次添加元素时才会分配的，也就是说，在创建对象时，ArrayList的底层是一个长度为0的空数组。 如果使用有参构造函数ArrayList(int initialCapacity)创建一个指定容量的ArrayList对象，那么它的初始容量就是传入的参数值。这样可以避免在添加元素时频繁地调整大小，提高性能。
Java中的ArrayList的初始容量和容量分配
q16974058的博客
04-15 926
机会是留给有准备的人，大家在求职之前应该要明确自己的态度，熟悉求职流程，做好充分的准备，把一些可预见的事情做好。对于应届毕业生来说，校招更适合你们，因为绝大部分都不会有工作经验，企业也不会有工作经验的需求。同时，你也不需要伪造高大上的实战经验，以此让自己的简历能够脱颖而出，反倒会让面试官有所怀疑。你在大学时期应该明确自己的发展方向，如果你在大一就确定你以后想成为Java工程师，那就不要花太多的时间去学习其他的技术语言，高数之类的，不如好好想着如何夯实Java基础。请转发本文支持一下。
2024年java春招面试题及答案_关于arraylist,初始化指定容量为10,在添加第11个元素时,会发生什么
最新发布
2401_85123972的博客
06-10 743
C、方法区用于存储JVM加载的类信息、常量、静态变量、以及编译器编译后的代码等数据，是线程隔离的D、原则上讲，所有的对象都在堆区上分配内存，是线程之间共享的。
ArrayList（int initialCapacity）会不会初始化数组大小？
种一棵树最好的时间是十年前，其次是现在。
06-24 3481
今天看到一个如博客题目问题，想着应该会初始化吧，不然这个构造方法时干嘛的是吧。 话不多说，直接上代码，看下就好了。 public static void main(String[] args) { ArrayList<String> list = new ArrayList<String>(10); System.out.println(list.size()); list.add("hello"); System.out.println(list.size());
java arraylist初始大小_Java中ArrayList初始容量和容量分配
weixin_39786341的博客
02-12 1486
List接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null在内的所有元素。ArrayList继承于List接口，除继承过来的方法外，还提供一些方法来操作内部用来存储列表的数组的大小。每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只...
Java ArrayList扩容问题实例详解
08-28
最后，指定元素集合创建时，可以使用一个List来初始化ArrayList对象。 在ArrayList的创建过程中，ArrayList内部维护一个Object类型的数组，称为elementData。elementData的容量大小取决于ArrayList的初始容量。当...
java关键字ArrayList详解
07-04
Cloneable接口表明ArrayList的对象可以被克隆，而Serializable接口则意味着ArrayList可以进行序列化，以便在网络间或磁盘上进行数据传输和持久化。 字段属性： ArrayList内部使用一个Object类型的数组elementData来...
ArrayList源码分析
01-20
ArrayList和Vector一样是基于数组实现的，ArrayList 就是一个数组队列，相当于 动态数组。容量能动态增长。它继承于AbstractList，... // 如果使用 0 作为初始化容量的时候，ArrayList就会使用这个对象来初始化 privat
Java ArrayList的底层实现方法
08-26
无论是哪种构造方法，都是将 elementData 数组初始化为指定的容量。 add 方法 add 方法是 SxtArrayList 类中最重要的方法之一，该方法将指定的对象添加到集合中。如果集合的大小已经达到当前容量，那么将进行扩容...
Java中ArrayList类的使用方法
09-04
也可以指定初始容量或通过一个已有的集合初始化： ```java ArrayList list = new ArrayList(10); // 指定初始容量为10 ArrayList list = new ArrayList(anExistingCollection); ``` 3. **ArrayList的重要方法...
源码分析ArrayList的扩容机制
sunao1106的博客
08-31 1604
ArrayList的扩容机制，当我们在执行add操作时，发现当前集合容量大小不够了，会扩容到原容量的1.5倍，也就是增加原容量的0.5倍大小，比如大小为10，扩容后为15。
java arraylist初始大小_ArrayList的初始容量现在为0，不再是10了
weixin_32762821的博客
02-16 1466
前言一直记得ArrayList的初始容量大小是10，今天再次看ArrayList的源码(版本：Jdk 7u80)时发现在构造函数的注释上写着初始化容量是10，但是构造函数中却没有指定初始容量，仅仅初始化了一个空的数组。应该是不知道在哪个版本中已经修改了，我却还记着之前从别人口里得来的一句话：初始容量是10。实际上初始容量已经是0了，写出来分享下，有错的地方烦请指出来，说的不一定对。测试写了下代码来...
今天看了下源码,居然发现ArrayList初始容量并不是10
努力学习
09-21 1568
据说jdk6还是10,jdk8初始容量是0, jdk8源码如下: #version jdk1.8 private static final int DEFAULT_CAPACITY = 10; private static final Object[] EMPTY_ELEMENTDATA = {}; private static final Object[] DEFAULTCAPACITY_...
使用ArrayList时设置初始容量的重要性
学无止境的博客
07-06 1万+
ArrayList是Java中比较常用的一个类，它是基于数组实现，非线程安全，可快速随机访问List中的元素。ArrayList具有动态扩容的机制，每次在添加元素时，都会判断容量是否够用，如果不够用，则需要扩容。JDK1.8中，ArrayList的初始容量为0，第一次添加元素时，会将扩容代码如下： /** * Increases the capacity to ensure tha...
java arraylist 初始容量_java – 为什么是ArrayList 10的默认容量？
weixin_28883533的博客
03-04 707
我看到了ArrayList的java doc，发现ArrayList的初始容量是10。/*** Constructs an empty list with an initial capacity of ten.*/public ArrayList() {this(10);}我认为如果它是2的任何权力，但为什么10是有意义的？我也检查了HashMap的初始容量，这是有道理的16。/*** The d...
关于 ArrayList 初始容量和扩容源码解读
Bran的博客
08-29 1万+
众所周知，ArrayList的底层是数组，那么ArrayList的数组容量到底是多少呢？ 首先，先new一个ArrayList，然后向集合中添加11个元素，至于为什么是11个，下面再说。 然后我们debug一点一点来看： 我们看到，在执行ArrayList的空参构造的时候，执行了一段代码，那么这段代码表示什么什么含义呢？ 可以看到在ArrayList类中定义了两个成员变量，通过...
ArrayList初始化容量为10源码解析
小柴胡的博客
04-17 530
ArrayList 和 Vector 类是 List 集合的两个典型实现类, ArrayList 和 Vector 都是基于数组实现的 List 类. ArrayList 和 Vector 类封装了一个动态的, 允许再分配的 Object[] 数组. 如果一开始就知道 ArrayList 和 Vector 需要保存多少个元素, 则可以在创建它们时就指定 initialCapacity 大小. 如果...
关于ArrayList的初始容量以及扩容的效率问题
热门推荐
老紫竹的专栏
01-20 3万+
论坛的一个问题：有这样一段很简单的代码: ArrayList a = new ArrayList (); a.addAll(b); a.addAll(c); 其中DataVO是一个实体类，b和c都是一个ArrayList 类型。 如果当b，c数据量很大的时候，请问这样一段代码是不是会很影响效率？  我们看一下ArrayList的源代码
arraylist初始化容量
08-20
ArrayList的初始化容量可以通过构造函数进行设置。在构造函数中，我们可以指定ArrayList的初始容量，以便在添加元素时不需要频繁地调整大小。 常用的构造函数有两个： 1. `ArrayList()`：创建一个空的ArrayList对象，其初始容量为10。 2. `ArrayList(int initialCapacity)`：创建一个空的ArrayList对象，并指定其初始容量。 下面是一个示例代码，展示了如何初始化ArrayList的容量： ```java import java.util.ArrayList; public class Main { public static void main(String[] args) { // 使用默认的初始容量（10） ArrayList<String> list1 = new ArrayList<>(); // 指定初始容量为20 ArrayList<String> list2 = new ArrayList<>(20); } } ``` 在这个例子中，`list1`和`list2`都是空的ArrayList对象，但是`list2`的初始容量被设置为20。请注意，即使指定了初始容量，ArrayList在需要时仍然可以自动调整大小以容纳更多元素。
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值