ArrayList 底层学习（初始容量为10？每次扩容1.5倍？）

已于 2022-08-08 10:39:18 修改
阅读量1k 收藏
点赞数
分类专栏： java 文章标签： java 学习 javaSE
于 2022-08-06 19:36:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46381044/article/details/126183760
版权
本文深入探讨ArrayList的底层实现，分析其构造方法和add()方法源码，揭示了默认初始容量为10，并在扩容时采用1.5倍策略的原因。通过calculateCapacity()和ensureExplicitCapacity()方法，解释了如何确保数组容量适应元素增长需求，同时讨论了为何选择1.5倍而非1.2或2.0倍作为扩容比例。
摘要由CSDN通过智能技术生成

ArrayList

ArrayList 是 List 接口下的实现类，它的底层是数组，可以自动扩容。

它的底层数组如下：
在这里插入图片描述

构造方法

Arraylist()：构造的是一个初始容量为10的空列表

ArrayList(int initialCapacity)：构造的是一个指定初始容量的一个空列表
在这里插入图片描述在这里插入图片描述

从源码可以看到，赋予底层 elementData 的是一个空数组，那我们为什么说它的默认容量为10呢？

因为 ArrayList 起初创建的是一个空数组，在第一次调用add()方法时为初始数组扩容，因此初始容量变成了10。

add()方法源码

在这里插入图片描述
add(）中调用了 ensureCapacityInternal()方法 

最低0.47元/天 解锁文章
欣21
关注
专栏目录
ArrayList扩容机制分析
weixin_52074132的博客
03-29 807
首先来看一下源码中待会需要用到的一些常量值 private static final int DEFAULT_CAPACITY = 10; private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; ArrayList是有三种初始化的方法，其中一种以无参构造方法来创建ArrayList：实际上初始化赋值的是一个空数组，当真正对数组进行添加元素操作时，才会分配容量，即向数组添加第一个元素时，数组容量扩容为10，我们以这个为例
java 增长因子_Java> ArrayList的扩容因子为什么是1.5？
weixin_33324435的博客
02-27 1487
ArrayList底层是数组elementData，用于存放插入的数据。初始大小是0，当有数据插入时，默认大小DEFAULT_CAPACITY = 10。/*** The array buffer into which the elements of the ArrayList are stored.* The capacity of the ArrayList is the length of ...
ArrayList 详解(为什么初始容量10,扩容1.5倍?)
xx12321q的博客
03-02 7400
ArrayList ArrayList 是 List 接口底下的实现类 , 底层是数组, 可自动扩容 , 满足数组的所有特性 先来看它的构造方法 ArrayList() : 构造一个初始容量为10的空列表 ArrayList(collection<? exteds E> c) 构造一个包含指定集合的列表 ArrayList(int initialCapacity) 构造一个指定初始容量的空列表 从构造方法中可以看出 , 如果我们使用无参的构造方法的话 , 底层的数组默认长度就是10
游戏中的对象池技术探索（一）
最新发布
我与岁月的森林的博客
10-03 785
本篇文章我们就来探索一下如何在游戏开发中设计通用对象池，使之易于使用和扩展。
分享知识-快乐自己：都说新的Arraylist 扩容是(1.5倍+1) 看了1.8的源代码发现不是这么回事...
andymmm0925的博客
01-21 740
都说新的Arraylist 扩容是(1.5倍+1) 看了1.8的源代码发现不是这么回事 就用下面这段代码在jdk的三个版本运行看了下效果： import java.lang.reflect.Field; import java.util.ArrayList; public class ArrayListDemo { public static void...
ArrayList的扩容机制，扩容为原容量的1.5倍这种说法严谨吗？
ql_7256的博客
07-24 7427
起因 最开始学ArrayList的时候，老师也带着我们翻过一下源码，但是那时初学，看了也不知道个啥。只是记了死结论：会进行数组的复制，扩容为原来的1.5倍 今天再次温习ArrayList，然后翻到了源码(jdk11)，如下： private int newCapacity(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int new
ArrayList扩容一般是1.5倍扩容或2倍扩容
Feixiangdechenyu的博客
06-17 1622
通过选择1.5倍的扩容，可以在一定程度上减少频繁扩容的次数，同时也避免了过多的内存浪费。在Java中，ArrayList的扩容策略是相对灵活的，具体的扩容倍数会根据实际情况进行选择。更新内部数组和元素数量：扩容完成后，ArrayList会将内部数组设置为新的数组，并更新元素数量属性为当前元素的个数。通常情况下，新容量是当前容量的一定倍数（例如，通常是当前容量的1.5倍或2倍）。创建新的内部数组：根据新的容量，ArrayList会创建一个新的内部数组，用于存储元素。这样可以避免在初始阶段进行频繁的扩容操作。
聊一聊jdk1.8中的ArrayList 底层数组是如何扩容的
08-18
JDK 1.8 中 ArrayList 底层数组的扩容机制是懒汉式的，首先创建一个长度为 0 的数组，直到添加第一个元素时再创建一个初始容量为 10 的数组。当数组的长度不能容下所添加的内容时，数组会扩容至原大小的 1.5 倍。
奇怪，为什么ArrayList初始化容量大小为10？
Cr1556648487的博客
08-24 261
看ArrayList源码时，无意中看到ArrayList的初始化容量大小为10，这就奇怪了！我们都知道ArrayList和HashMap底层都是基于数组的，但为什么ArrayList不像用HashMap那样用16作为初始容量大小，而是采用10呢？于是各方查找资料，求证了这个问题，这篇文章就给大家讲讲。
ArrayList、HashMap等集合初始容量的大小以及扩容的倍数
热爱编程的菜鸟
01-06 2014
比较 集合 默认初始化大小 扩容大小 ArrayList 10 1.5 Vector 10 2（默认） HashMap 16 2（阈值0.75） HashTable 11 2倍+1（阈值0.75） ArrayList 无参构造器 由无参方法我们可以得到ArrayList如果不指定数组大小则它开始的大小为0，如果我们指定了初始大小，则elementData 的初始大小就变成了我们所指定的初始大小了 #无参构造方法 public ArrayList() { this.eleme
ArrayList扩容1.5倍
热门推荐
不善言谈者
01-24 2万+
先写一个小案例 代码 package com.itheima.demo; import java.lang.reflect.Field; import java.util.ArrayList; public class ArrayListDemo { public static void main(String[] args) { ArrayList&lt;I...
Java常用List的总结和其add方法源码解析为何数组1.5倍扩容
开心的博客
10-03 2358
1. 集合类体系 2. 常见方法 List 线性表 方法 解释 boolean add(E e) 尾插e void add(int index, E e) 将 e 插入到 index 位置 boolean addAll(Collection<? extends E> c) 尾插 e 的元素 E remove(int index) 删除 index 位置元素 boolean remove(Object o) 删除遇到的第一个 o E get(int inde
ArrayList的扩容机制
qq_43519025的博客
12-06 788
arraylist扩容机制_IT问答中心_中公优就业 每个ArrayList实例都有一个容量，该容量是指来存储列表元素的数组的大小，该容量至少等于列表数组的大小，随着ArrayList的不断添加元素，其容量也在自动增长，自动增长会将原来数组的元素向新的数组进行copy。如果提前预判数据量的大小，可在构造ArrayList时指定其容量。 1.ArrayList每次扩容是原来得1.5倍。 2.数组进行扩容时，会将老数据中得元素重新拷贝一份道新的数组中。 4.创建方式不同，容量不同。 ...
集合之 ArrayList 底层结构 初始容量 扩容 简单讲解 --柚子真好吃
java
11-15 292
集合之ArrayList 底层结构 初始容量 扩容 简单讲解 --柚子真好吃一、初识ArrayLIst()二、无参构造三、执行add()方法四、扩容分析 一、初识ArrayLIst() 什么是ArrayLIst() ？ ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等...
ArrayList 扩容问题详解
LU_DDTX的博客
05-29 1529
ArrayList的底层数据结构是数组，数组的长度是固定的，因此每次ArrayList在调用add（）方法时都会对容量进行判断。如果容量够用则直接添加，如果容量不够用则调用grow（）方法进行扩容。默认大小为10，扩容大小为1.5倍扩容。扩容方法private void grow(int minCapacity) { // overflow-conscious code ...
ArrayList到底是扩容1.5倍还是2倍
m0_59206272的博客
11-01 704
ArrayList到底是扩容1.5倍还是2倍
ArrayList扩容机制
编码小波的博客
10-10 4247
ArrayList扩容机制 ArrayList每次扩容是原来的1.5倍。数组进行扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量的增长大约是其原容量的1.5倍。这样代价是很高的，因此在实际使用时，我们应该尽量避免数组容量的扩张。尽可能指定其容量，以避免数组扩容的发生。 初始化方式不同，容量也不同： 初始化方式 容量 数量变化 List arrayList = new ArrayList(); 初始数组容量为10,当真正对数组进行添加时，才真正分配容量 10->15-&g
源码角度谈论ArrayList的扩容机制
weixin_48654011的博客
03-18 1111
1.若以ArrayList的空构造方法去构造对象，此时ArrayList的默认容量是0，只有在使用add()方法时才会开辟空间，并且空间大小为10。2.在扩容时，ArrayList的长度会以1.5倍进行扩容3.若以ArrayList的带参构造方法去构造对象，此时ArrayList的容量即输入参数的大小， 若输入的参数x > 0，则ArrayList的长度为x 若输入的参数x == 0，则ArrayList的长度为0，并在使用add方法时才会开辟空间，大小为10 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值