ArrayList扩容源码解读（自用复习）

最新推荐文章于 2024-08-30 10:23:02 发布
最新推荐文章于 2024-08-30 10:23:02 发布
阅读量311 收藏
点赞数
分类专栏： 源码 文章标签： 数据结构 算法 java list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39954577/article/details/127540681
版权

前言：arrayList不是在创建时扩容，是在第一次add方法添加元素时才进行扩容，第一次为10，后续扩容为当前的1.5倍

debug进new ArrayList()源码中查看
将一个空数组赋给当前数组（arraylist底层是数组，就是这个elementData）
在这里插入图片描述

"DEFAULTCAPACITY_EMPTY_ELEMENTDATA"为一个空数组
在这里插入图片描述
然后进入到第一次执行add方法中
执行到ensureCapacityInternal（size为定义的一个int型变量，默认为0，这里表示的是当前add了多少个元素）
在这里插入图片描述
进入到ensureCapacityInternal中，if判断当前数组是否为一个空数组，为空的话执行Math.max(),这个方法是将两个参数做一个三元表达式，DEFAULT_CAPACITY为10，是arraylist第一次扩容大小。执行完后当前所需最小容量minCapacity为10.
在这里插入图片描述
执行到ensureExplicitCapacity方法中，判断当前所需最小容量减去当前数组大小，大于0则表示需要扩容，grow()方法内部就是扩容实现
在这里插入图片描述
第一行将原数组大小存入oldCapacity中
第二行是确定扩容大小，newCapacity是新数组大小，oldCapacity >> 1右移一位，÷2（相加后为原来的1.5倍），当前oldCapacity为0，所以newCapacity也为0
第三行判断新数组大小减去最小容量大小，进入if体内
第四行直接将新数组大小赋为当前最小需要容量为10（这里就是arraylist第一次扩容为10的原因）
第五行是用当前新数组大小减去integer最大值的大小（MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;）防止数组大小超过最大值
第七行将老数组中的元素赋给新数组中，新数组容量为原来的1.5倍（第一次add容量为10）
在这里插入图片描述
执行完后将add的值添加进数组中返回，第一次数组扩容完成。
在这里插入图片描述

由于第一次add的容量为10，这里在添加到11个元素的时候看看内部实现
在这里插入图片描述
运行到ensureCapacityInternal方法由于当前不是空数组了，所以直接执行ensureExplicitCapacity
在这里插入图片描述
可以看到第二行代码中oldCapacity>>1运算出来为5，加上oldCapacity的10为15，扩容为原来的1.5倍
在这里插入图片描述
扩容1.5倍第一次是15，第二次就是15+（15/2）=22
在这里插入图片描述

蛆蛆爱打屁
关注
专栏目录
ArrayList扩容源代码详解
m0_49100453的博客
10-11 415
我们idea搜索ArrayList进入ArrayList类。找到对应的方法。 /** * Constructs an empty list with an initial capacity of ten. */ public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } Constructs an empty list with an initial capa
ArrayList扩容机制源码解析.md
12-06
本资源根据个人学习和总结，主要介绍Java中ArrayList扩容机制源码的解析，主要包含文字和代码等内容，以源码的形式进行分析，详细介绍了ArrayList扩容机制的整个流程，特此将该资源分享
ArrayList扩容源码剖析
花&败
12-28 829
一、先看ArrayList的简单总结 1、ArrayList中维护了一个Object类型的数组elementData. transient Object[] elementData;(Object类型的数组说明什么类型都可以放) 对象在序列化的时候，transient修饰的属性不会被序列化 2、当创建对象时，如果使用的是无参构造器,则初始elementData容量为0,其实就是一个空数组 3、当添加元素时:先判断是否需要扩容,如果需要扩容，则调用grow方法，否则直接添加元素...
【ArrayList 扩容机制源码解析】｜打破屏障，彻底搞懂底层扩展机制
最新发布
kkq的博客
08-30 683
这里首先列出 ArrayList 扩容的几个特点，看完这些特点再去阅读体验会比较好 1）`ArrayList` 中维护了一个 `Object` 类型的数组，`elementData`。 2）当每次创建 `ArrayList` 对象的时候，如果使用的是无参构造器，则初始的 `elementData` 的容量为 0，第一次添加的时候则扩容 `elementData` 的容量为 10，如果需要再次扩容，则扩容为原来的 `1.5` 倍 3）如果使用的是指定大小的构造器，则初始的 `elementData` 的
ArrayList源码及解析
weixin_30418341的博客
05-13 214
package java.util; import java.util.function.Consumer; import java.util.function.Predicate; import java.util.function.UnaryOperator; public class ArrayList<E> extends AbstractList...
ArrayList扩容源码详细解读（JDK1.8）
efggfxfvhh的博客
08-20 1006
ArrayList源码超详细解读
ArrayList扩容机制源码分析
Guyui233的博客
06-29 315
ArrayList扩容源码分析
Java中Arraylist动态扩容方法详解
08-29
ArrayList的主要特点是它基于数组实现，允许动态扩容。当我们向ArrayList中添加元素时，如果当前容量不足，ArrayList会自动扩展其内部数组的大小以容纳更多的元素。这篇文章将深入探讨ArrayList的动态扩容机制。 ...
Arraylist扩容原理走读.png
08-25
Arraylist扩容原理走读
Java ArrayList扩容问题实例详解
08-28
"Java ArrayList扩容问题实例详解" Java ArrayList扩容问题实例详解是Java编程语言中一个非常重要的知识点。ArrayList是Java中最常用的集合类之一，它提供了动态数组的功能，可以存储大量的数据。但是，ArrayList在...
对Java ArrayList的自动扩容机制示例讲解
08-26
对Java ArrayList的自动扩容机制示例讲解 在Java中，ArrayList是最常用的集合类之一，它提供了动态扩容的功能，能够自动地根据添加元素的数量来调整内部数组的大小，以满足元素的存储需求。今天，我们将深入探讨...
ArrayList扩容流程源码解析
m0_56085369的博客
04-14 274
首先，介绍一下ArrayList里几个比较重要的参数 名称 作用 DEFAULT_CAPACITY 第一次插入元素以后，List会扩容到这个值（10） elementData 实际存放元素的数组（懒惰初始化） size List中实际存在的元素(并非数组的大小) DEFAULTCAPACITY_EMPTY_ELEMENTDATA 当创建链表时，不传入任何参数，就会把这个空数组赋值给elementData EMPTY_ELEMENTDATA 当创建链表时，传入的initialC
ArrayList 扩容源码分析
qq_41635401的博客
09-30 150
ArrayList 1、ArratList无参构造器形式初始容量是0，加入第一个数据时容量设置为10，随后每次到达容量都会按当前容量的1.5倍扩容。 2、arraylist指定容量的构造方式创建则初始容量是指定的容量，而后面每次到达容量上限都会按1.5倍扩容。 源码： 在ArrayList中，使用一个Object类型的数组实现对元素进行保存。 首先编写测试代码： List<Integer> list = new ArrayList<>(); for (int i
ArrayList扩容源码解读
u011101498的专栏
09-22 393
1.  ArrayList的构造方法，源码如下： 1/**2     * Shared empty array instance used for default sized empty instances. We3     * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when4  
ArrayList扩容机制 源码解读
weixin_47394665的博客
08-25 231
以如下代码为例，对底层扩容代码解读 public void ArrayListSource1() { ArrayList list = new ArrayList(); //ArrayList list = new ArrayList(8); for(int i = 1; i <= 10; i++) { list.add(i); } for (int i = 11; i <= 15; i++) { list.add(i)
ArrayList扩容源码
weixin_45870082的博客
11-14 132
ArrayList 这里主要记录一下ArrayList的扩容操作。因为之前学习的时候就想过，既然有扩容操作，那么有没有减容操作。看了一下remove的源码 public E remove(int index) { rangeCheck(index); modCount++; E oldValue = elementData(index); int numMoved = size - index - 1; if (numMov
Java ArrayList扩容 源码
Blingling7的博客
07-12 80
ArrayList每次扩容是原数组大小的1.5倍 Arraylist的源码分析： 为何扩容？ /** * Default initial capacity.默认长度为10 */ private static final int DEFAULT_CAPACITY = 10; public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! 向数
ArrayList扩容原理，源码分析
郭小李
09-20 614
List list = new ArrayList(); 1. 刚创建的ArrayList对象，第一次调用add方法时。会触发grow()方法（只是new一个ArrayList，不调用add方法的话，ArrayList底层的 数组的长度是0，当第一次调用add方法后，数组被初始化为长度为10）。 2. 在grow()方法中会初始化一个长度为10的Object数组。数组名为elementDa
ArrayList
iffy
02-22 89
初始化 //初始化一个object数组 长度为0 public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; ...
ArrayList扩容源码讲解
03-30
ArrayList是Java中常用的动态数组实现类，它可以自动扩容以容纳更多的元素。下面我们来看一下ArrayList的扩容源码。 首先，ArrayList内部维护了一个数组elementData，用于存储元素。当我们向ArrayList中添加元素时，如果元素个数已经达到了数组的容量，就需要对数组进行扩容。下面是ArrayList中扩容的核心代码： ```java private void ensureCapacityInternal(int minCapacity) { if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); } ensureExplicitCapacity(minCapacity); } private void ensureExplicitCapacity(int minCapacity) { modCount++; if (minCapacity - elementData.length > 0) grow(minCapacity); } private void grow(int minCapacity) { int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity); } ``` 在ensureCapacityInternal方法中，首先判断当前的elementData是否是默认空数组，如果是，则将minCapacity与默认容量DEFAULT_CAPACITY取最大值。这是因为默认空数组的容量为0，如果minCapacity小于DEFAULT_CAPACITY，就会直接使用默认容量。如果不是默认空数组，则直接调用ensureExplicitCapacity方法。 在ensureExplicitCapacity方法中，首先将modCount加1，表示对ArrayList进行了一次修改。然后判断需要扩容的最小容量是否大于当前数组的容量，如果是，就调用grow方法进行扩容。 在grow方法中，首先将当前数组的容量oldCapacity扩大1.5倍，得到新的容量newCapacity。然后判断新容量是否小于需要的最小容量，如果是，就将新容量设置为需要的最小容量。最后再判断新容量是否超过最大数组容量MAX_ARRAY_SIZE，如果超过，就调用hugeCapacity方法抛出异常。 最后，通过调用Arrays.copyOf方法将原数组elementData复制到新数组中，完成扩容。 总体来说，ArrayList的扩容过程就是先判断是否需要扩容，然后计算新容量，最后将原数组复制到新数组中。需要注意的是，ArrayList的扩容策略是每次扩容1.5倍，而不是每次扩容一个固定的值。这是因为这种策略可以在大多数情况下减少扩容次数，提高性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值