ArrayList源码解析

最新推荐文章于 2024-09-21 22:27:00 发布
最新推荐文章于 2024-09-21 22:27:00 发布
阅读量832 收藏 19
点赞数 28
分类专栏： Java基础学习 文章标签： java 需求分析 学习方法 jvm intellij-idea 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_73918355/article/details/134901764
版权

ArrayList源码刨析

在这里插入图片描述

在这里插入图片描述

1.概述

ArrayList 是基于数组实现的，并且支持 动态扩容 的动态数组。相比于数组而言，因为其支持 自动扩
容 的特性，成为我们在开发中最常用的集合类之一。
本篇的讲解是基于 JDK1.8 ，话不多说， 就让我们翻开 ArrayList 的源代码，遨游一番吧~
Let’s GO !!!

2.类图

在这里插入图片描述

从类图中我们可以看出， ArrayList 实现了4个接口和继承了1个抽象类；4个接口分别为：
List 接口，主要提供数组的添加、删除、修改、迭代遍历等操作。
1 Cloneable 接口，表示ArrayList支持克隆。
2 RandomAccess 接口，表示ArrayList支持 快速 的随机访问。
3 Serializable 接口，表示ArrayList支持序列化的功能。
继承的抽象类为 AbstractList ，主要提供的是 迭代遍历 相关的操作；如果我们单纯看 List -->
AbstractList --> ArrayList 这一实现/继承关系来看的，是不是有一种 模板方法模式 的感觉呢？
List 接口定义了操作行为， AbstractList 抽象类提供了可重用的 算法骨架 ；而最终的 ArrayList
实现类根据自己的情况自定义实现接口。
注意：实际上 ArrayList 大量重写了 AbstractList 抽象类提供的方法实现；所以 AbstractList 对
ArrayList 来说意义不大，但不过 AbstractList 的其他很多子类享受到了这个福利。
在这里插入图片描述

3.源码解析

先来看看源码的方法
在这里插入图片描述

3.1属性

ArrayList 的属性很少，只有2个属性： elementData 和 size ；其中 elementData 代表的是存放
元素的数组；而 size 代表的是 elementData 数组中元素的数量。比如下图所示： elementData 数
组的长度是8，但是只存放了4个元素，这时候 size 属性就是4。
我们在使用 ArrayList 的时候会经常调用其 size() 方法，返回的就是 elementData 数组中 已使用
的元素的数量，也即是当前的 4；并且当我们新添加元素的时候， size 所指代的也恰巧是新元素的下标
(数组下标从0开始)
在这里插入图片描述

3.2 构造方法

ArrayList 一共有3个构造方法，分别如下所示。
1. ArrayList(int initialCapacity)
ArrayList(int initialCapacity) 构造方法，根据传入的 initialCapacity 初始化容量来创建
elementData 数组。如果我们在使用 ArrayList 的时候，预先知道元素的数量，应该尽可能的使用该
构造方法，这样可避免数据扩容，从而提升性能，同时也是合理的利用内存空间（一点不浪费~）。
在这里插入图片描述

这里需要留意的是：当初始化容量 initialCapcity 为 0 的时候，使用了一个 EMPTY_ELEMENTDATA
对象，查看源码可知其定义： private static final Object[] EMPTY_ELEMENTDATA = {} 是一个
空数组。在添加元素的时候，会进行扩容创建需要的数组。
2. ArryaList()
无参构造方法，平时使用的时候，如果你的IDEA有安装 sonarLint 扫描，会被提示：创建集合的时候
要指定初始化容量噢~
在这里插入图片描述
无参构造方法使用了 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 对象，查看源码可知其定义： private
static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {} 是一个空数组。
似乎有朋友会有疑问：“我之前学习的时候被灌输的是：当未指定初始化大小的时候，ArrayList默认的大
小是10呀！”
这句话一定程度上来说是没问题的，只是缺失了一些补充描述：当未指定初始化大小的时候，ArrayList
先是初始化为一个空数组；但在首次添加元素时，ArrayList才会初始化为一个容量为10的数组。这么做
的原因是节省内存，一些场景可能只是单纯的定义了数组并没有真实的使用，直接初始化容量为10的数
组会造成不必要的浪费。
细心的朋友可能会有疑问：“既然都是空的数组，那为什么不直接使用 EMPTY_ELEMENTDATA 空数组；而
是要重新定义一个新的空数组 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 呢？”
别急，正所谓：“存在即是合理。” 设计者这么做肯定有其特殊的考虑，后面在介绍 数组扩容 的时候会详
细介绍两者的不同； DEFAULTCAPACITY_EMPTY_ELEMENTDATA 的首次扩容是 10，
EMPTY_ELEMENTDATA 的首次扩容是按照1.5倍扩容，从0开始；两者的起点不同。
3. ArrayList(Collection<? extends E> c)
ArrayList(Collection<? extends E> c) 构造方法，使用传入的集合 c 作为 ArrayList的
elementData
在这里插入图片描述

当 elementData 数组不空的时候，有一个类型转换的过程，因为 elementData 是 Object[] 类型的
数组。

3.3 新增元素

新增元素的方法主要有如下4个，分别为：
public boolean add(E e) 在数组后面 顺序 新增一个元素
public void add(int index, E element) 在指定 index 位置添加元素
public boolean addAll(Collection<? extends E> c) 在数组后面 顺序 添加多个元素
public boolean addAll(int index, Collection<? extends E> c) 在指定 index 位置，添加多个元素

1. public boolean add(E e)

继承于 AbstractList 抽象类，在数组后面顺序添加单个元素。
在这里插入图片描述
方法只有3句代码，看起来比较简单；主要关注一下 ensureCapacityInternal 方法做了什么事情；，
经过上面的介绍我们知道，ArrayList的底层是使用数组实现，并且其特性是支持动态扩容的；那么当我
们新增元素的时候应该需要考虑： 现有的数组容量是否支持新增元素，如果容量不满足，则要考虑扩容操作 。
我们来看看JDK的设计者是咋做的~

STEP -1 首先是 ensureCapacityInternal(int minCapacity) 方法，该方法主要功能：**确保数组内

部容量足以满足本次添加元素操作。**
方法实现上首先是调用了 calculateCapacity(Object[] elementData, int minCapacity) 方法，
计算满足本次新增操作所需的容量，然后调用 ensureExplicitCapacity(int minCapacity) 方法，
保证容量足够。
在这里插入图片描述

STEP -2 然后我们来看看 calculateCapacity(Object[] elementData, int minCapacity) 方法是

如何计算本次新增操作所需的容量的。
如果 elementData 是 DEFAULTCAPACITY_EMPTY_ELEMENTDATA ——没有指定初始化容量时；则会判断
是最小容量 minCapacity 和 DEFAULT_CAPACITY 的大小，取大值。
在这里插入图片描述

STEP -3 ensureExplicitCapacity 如何确保数组容量足够本次新增操作的？ 由代码可以看出，当所需

的最小容量 minCapacity 大于 elementData.length 数组长度的时候，则触发 grow() 执行扩容。
在这里插入图片描述

STEP -4 看看 grow 是咋扩容的~

在这里插入图片描述
在这里插入图片描述
经过一轮讲解，我们大体上知道 ArrayList 是如何新增元素的，首先计算出新增元素所需要的最小容
量，然后判断当前 elementData 数组是否支持本次新增操作（容量是否足够），当容量不足的时候则
触发扩容机制，将原有数组的元素拷贝到新数组上，然后往后追加新的元素。
接下来我们再来看看剩下的几个新增元素的方法

2. public void add(int index, E element)

public void add(int index, E element) 方法继承于 AbstractList 抽象类，在指定 index 位
置新增元素 element 。
源码如下：
在这里插入图片描述
方法比较简单，首先是参数的合法性检查，然后就是上面介绍的 ensureCapacityInternal 方法，用
以确保数组容量满足本次新增操作；需要额外讲解的可能是 System.arraycopy() 方法。
System.arraycopy(Object src, int scrPos, Object desc, int destPos, int length) 方
法，用于将指定源数组中的元素从指定位置到目标数组的指定位置
src：源数组
srcPos：源数组复制的起始位置
desc：目标数组
descPos：目标数组填充数据的起始位置
length：要复制源数组的元素数量
例如
在这里插入图片描述

3. public boolean addAll(Collection<? extends E> c)

public boolean addAll(Collection<? extends E> c) 继承于 AbstractCollection 抽象类，在
数组后面 顺序 添加多个元素。当我们确定会添加多个元素的时候，建议使用该方法而不是单个元素逐个
的添加，避免可能多次扩容造成的性能下降。
源码如下：
在这里插入图片描述
代码相对比较简单，和 add(E e) 很类似，只不过是将添加1个元素变成了添加多个元素罢了~

4. public boolean addAll(int index, Collection<? extends E> c)

public boolean addAll(int index, Collection<? extends E> c) 方法继承于 AbstractList
抽象类，用以在指定 index 位置添加多个元素
在这里插入图片描述
代码相对比较简单，首先还是先进行容量可达操作，让数组的容量满足本次的扩容操作；其次是因为需
要在 index 位置新增多个元素，则原来在 index 位置后的的元素都应该往后顺延 c.length 个位置。

码农理发
关注
专栏目录
ArrayList自动扩容解析
浪子huang
09-27 1万+
探索ArrayList     ArrayList的列表对象实质上是存储在一个引用型数组里的，有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说，该数组是无法改变 大小的，实际上它只是改变了该引用型数组的指向而已。下面，让我们来看看java是怎样实现ArrayList类的。一、ArrayList类的实质ArrayList底层采用Object类型的数组实现，当使用不带参数的构造方法生...
【源码篇】ArrayList源码解析
热爱编程、热爱生活、热爱探索
08-08 1032
ArrayList是什么？ArrayList 是 Java 中的一个很常用的集合类，它具有有序有索引可重复‘、动态扩容线程不安全等特点。ArrayList 底层是基于数组存储元素的，数组是线性表，所以插入和删除元素的时间复杂度是OnO(n)On，根据索引索取元素的时间复杂度 是O1O(1)O1，所以 ArrayList查询快增删比较慢ArrayList常用操作：略……Java常用集合总结扩容核心算法这里通过>>（算术右移）计算出当前容量的一半扩容流程先由方法获取当前集合所需最小容量。
图解 | 最全面的 ArrayList 源码解析
2401_83384536的博客
05-27 935
开始写Java集合图解源码系列的文章，本篇是开篇，主角是ArrayList。图解分析原理，实战面试题检测，阅读JDK源码进一步巩固理解。阅读本系列文章，不需要数据结构的基础，带上认真的态度完全可以吃透。需要连续的内存空间来储存；添加元素的性能，与添加元素位置有直接关系，末尾添加效率很高，越往前走效率越低（因为要移动元素），所以在不确定的添加位置场景下，不适合用数组，而储存固定大小的同类型的元素，可以选择用数组；查找效率高，根据索引能直接找出对应元素返回，找不到抛出对应异常；扩容是按照。
ArrayList 源码解析
程序猿进阶
09-16 1291
Fail-FastArrayList也采用了快速失败的机制，通过记录modCount参数来实现。在面对并发的修改时，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。
java---ArrayList源码解析
m0_58196614的博客
08-23 1522
ArrayList 底层就是一个数组，依赖其扩容机制（后面会提到）它能够实现容量的动态增长，所以 ArrayList 就是数据结构中顺序表的一种具体实现。
第二章 ArrayList源码解析1
08-04
第二章 ArrayList源码解析 ArrayList是Java集合框架中的一种动态数组，它继承自AbstractList，并实现了List接口。ArrayList主要用于存储可变大小的对象列表，它的核心是通过一个Object类型的数组elementData来实现...
Java 集合框架(2-9)-Collection - ArrayList 源码解析.pdf
07-03
《Java集合框架(2-9)-Collection - ArrayList 源码解析》 ArrayList是Java集合框架中的一个重要组件，它属于List接口的实现类，提供了一种动态数组的逻辑视图。ArrayList以高效、灵活的方式存储和操作对象序列，是...
ArrayList 源码深度解析
01-20
ArrayList 源码深度解析 一、重新认识ArrayList 什么是ArrayList？ ArrayList是基于数组实现的List类，封装了一个动态再分配的Object数组，以达到可以动态增长和缩减的索引序列。 长啥样？ 如图，是一个长度为6，...
Arthas sysenv（查看JVM的环境变量）
刘大猫
09-21 360
Arthas sysenv（查看JVM的环境变量）
JDK17新增语法特性
2201_76124988的博客
09-20 729
从springboot3.0开始，已经不支持JDK8，转变为JDK17参考资料：官方博客。
faiss安装 （CPU版本）
CSDN_WHB的博客
09-20 243
faiss版本 faiss-v1.7.4。
Java项目: 基于SpringBoot+mybatis+maven课程答疑系统(含源码+数据库+毕业论文)
weixin_43860634的博客
09-14 1054
Java项目: 基于SpringBoot+mybatis+maven课程答疑系统(含源码+数据库+毕业论文)
面试突击-多线程和IO专题(至尊典藏版)
人生若只初相见@的博客
09-18 1804
金九银十多线程和IO大厂面试专题
Mybatis-plus进阶篇(四)
₍˄·͈༝·͈˄*₎◞ ̑̑的博客
09-19 1395
nested 方法是 MyBatis-Plus 中用于构建查询条件的高级方法之一，它用于创建一个独立的查询条件块，不带默认的 AND 或 OR 逻辑。last 方法是 MyBatis-Plus 中用于构建查询条件的高级方法之一，它允许你直接在查询的最后添加一个 SQL 片段，而不受 MyBatis-Plus 的查询优化规则影响。exists 方法是 MyBatis-Plus 中用于构建查询条件的高级方法之一，它用于在查询中添加一个 EXISTS 子查询。这个方法特别适用于需要对数值字段进行减量操作的场景。
2024年9月21日---关于Maven
最新发布
weixin_64513190的博客
09-21 971
1、都是同样的代码，为什么在我的机器上可以编译执行，而在他的机器上就不行？2、为什么在我的机器上可以正常打包，而配置管理员却打不出来?3、项目组加入了新的人员，我要给他说明编译环境如何设置，但是让我挠头的是，有些细节我也记不清楚了。4、我的项目依赖一些jar包，我应该把他们放哪里？放源码库里？5、这是我开发的第二个项目，还是需要上面的那些jar包，再把它们复制到我当前项目的svn库里吧6、现在是第三次，再复制一次吧。----- 这样真的好吗？
Java8的Optional简介
duke_ding2的博客
09-17 1030
Java8的Optional简介
Spring 事务与 MySQL 事务：深度解析与实战指南
果酱 の 博客
09-19 1073
事务是一个逻辑工作单元，它包含了一组数据库操作，这些操作要么全部成功执行，要么全部回滚，以保证数据的一致性和完整性。例如，在银行转账系统中，从一个账户转出资金并转入另一个账户的操作就应该在一个事务中进行，以确保资金的正确转移，不会出现部分操作成功而部分操作失败的情况。Spring 事务与 MySQL 事务的结合为企业级应用开发提供了强大的事务管理功能。
arraylist 源码解析
06-10
ArrayList是Java集合框架中的一个类，它实现了List接口，可以用来存储一组对象，这些对象可以是任意类型。 下面是ArrayList的源码解析： 1. 成员变量 ```java /** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10; /** * Shared empty array instance used for empty instances. */ private static final Object[] EMPTY_ELEMENTDATA = {}; /** * Shared empty array instance used for default sized empty instances. We * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when * first element is added. */ private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; /** * The array buffer into which the elements of the ArrayList are stored. * The capacity of the ArrayList is the length of this array buffer. Any * empty ArrayList with elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA * will be expanded to DEFAULT_CAPACITY when the first element is added. */ transient Object[] elementData; // non-private to simplify nested class access /** * The size of the ArrayList (the number of elements it contains). * * @serial */ private int size; ``` ArrayList有三个成员变量，分别是DEFAULT_CAPACITY、EMPTY_ELEMENTDATA和DEFAULTCAPACITY_EMPTY_ELEMENTDATA。DEFAULT_CAPACITY表示默认的容量大小，EMPTY_ELEMENTDATA是一个空数组，DEFAULTCAPACITY_EMPTY_ELEMENTDATA也是一个空数组，但它会在第一次添加元素时扩容为DEFAULT_CAPACITY大小。elementData是一个Object类型的数组，用于存储ArrayList中的元素，size表示ArrayList中元素的数量。 2. 构造方法 ```java /** * Constructs an empty list with an initial capacity of ten. */ public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } /** * Constructs a list containing the elements of the specified * collection, in the order they are returned by the collection's * iterator. * * @param c the collection whose elements are to be placed into this list * @throws NullPointerException if the specified collection is null */ public ArrayList(Collection<? extends E> c) { elementData = c.toArray(); if ((size = elementData.length) != 0) { // defend against c.toArray (incorrectly) not returning Object[] // (see e.g. https://bugs.openjdk.java.net/browse/JDK-6260652) if (elementData.getClass() != Object[].class) elementData = Arrays.copyOf(elementData, size, Object[].class); } else { // replace with empty array. this.elementData = EMPTY_ELEMENTDATA; } } /** * Constructs an empty list with the specified initial capacity. * * @param initialCapacity the initial capacity of the list * @throws IllegalArgumentException if the specified initial capacity * is negative */ public ArrayList(int initialCapacity) { if (initialCapacity > 0) { this.elementData = new Object[initialCapacity]; } else if (initialCapacity == 0) { this.elementData = EMPTY_ELEMENTDATA; } else { throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); } } ``` ArrayList提供了三个构造方法。第一个构造方法是无参的构造方法，它将elementData赋值为DEFAULTCAPACITY_EMPTY_ELEMENTDATA。第二个构造方法接收一个Collection类型的参数c，它将参数c中的元素转为数组并将其赋值给elementData。第三个构造方法接收一个int类型的参数initialCapacity，它根据参数initialCapacity的值创建一个Object类型的数组并将其赋值给elementData。 3. 常用方法 常用方法包括add()、get()、set()、remove()、size()等。 add()方法用于在ArrayList中添加一个元素，如果elementData的容量不足，就需要进行扩容。扩容的方式是将elementData数组的大小增加50%。 get()方法用于获取ArrayList中指定位置的元素。 set()方法用于将ArrayList中指定位置的元素替换为指定的元素。 remove()方法用于删除ArrayList中指定位置的元素。 size()方法用于获取ArrayList中元素的数量。 4. 总结 ArrayList是Java集合框架中的一个类，它实现了List接口，可以用来存储一组对象。ArrayList的源码解析包括成员变量、构造方法和常用方法。掌握ArrayList的源码可以帮助我们更好地理解它的实现原理，从而更加灵活地应用它。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码农理发

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值