略读ArrayList源码

news2024/11/16 0:46:09

ArrayList是Java集合框架中的一部分,底层是通过数组实现的,可以动态增长和缩减。

一、首先看成员变量

  • 序列化ID定义。在Java中,如果一个类实现了Serializable接口,那么它的serialVersionUID就非常重要了。serialVersionUID用于确保类的版本兼容性,如果你修改了类的内容,但是serialVersionUID没有改变,那么你可以反序列化旧版本的类。
  @java.io.Serial
    private static final long serialVersionUID = 8683452581122892189L;
  • 通过空参构造方法创建对象后第一次添加元素之时的数组容量
 private static final int DEFAULT_CAPACITY = 10;
  • 通过有参构造方法传入初始长度为0时将其赋值给存储元素的数组elementData
    private static final Object[] EMPTY_ELEMENTDATA = {};
  • 通过空参构造方法创建对象后第一次添加元素之前的数组容量,为0,只有在第一次添加元素时才会将elementData的容量扩容到10;
 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
  • 集合元素实际的存储位置。有transient修饰是和序列化有关的,加了这一关键字后在序列化的时候就只序列化有用的数据
 transient Object[] elementData;
  • 记录集合的长度
  private int size;

二、构造方法

  • 首先看一下他这个空参构造方法:他将上面说到的一个空的数组赋值给存储集合元素的数组

  •  其次看一下传入一个初始长度的构造方法:其对初始长度做了一个判断,如果初始长度小于0,抛出异常,如果等于0,则将空数组赋值给elementData,大于0则创建一个长度为输入的初始长度的数组赋值给elementData。

 最后看一下传入一个集合的构造方法:首先将传入的集合转换为数组,将集合长度设置为转换的数组的长度,之后在做一个类型判断,获取传入集合的Class对象和ArrayList的Class对象作比较,看传入的集合是否为ArrayList类型,如果是就将该数组赋值给elementData,如果不是就做一个拷贝,该分支后面再说,如果传入的集合为空,则将空数组赋值给elementData,相当于传入一个数组长度为0的情况(上面已经说明)

上面所说的如果传入的集合不是ArrayList类型的情况,因为我们是略读,所以也就不深究了,它是调用了Arrays的一个方法:

 

三、常用方法解析

(一)、添加方法

首先看一下add()方法,先看一下直接传入元素的:第一个变量modCount变量用于跟踪ArrayList的结构性变化,‌如添加、‌删除元素等操作。‌每当ArrayList的结构发生变化时,‌modCount的值就会增加。‌此外,‌当使用迭代器遍历ArrayList时,‌迭代器会在初始化时记录当前的modCount值(‌expectedModCount)‌,‌并在遍历过程中检查modCount是否发生变化。‌如果modCount与expectedModCount不相等,‌说明在迭代过程中ArrayList的结构被其他线程修改过,‌此时迭代器会抛出ConcurrentModificationException,‌以快速失败(‌fail-fast)‌策略通知用户。‌这种机制确保了多线程环境下的数据一致性,‌避免了数据竞争条件。‌

 

上面方法体里面它调用了一个add的重载方法,下面看一下这个方法:s表示当前集合的长度,e表示要插入的元素,插入到elementData,首先判断是否需要扩容,如果不需要则直接添加,然后size+1;扩容稍后来看

 

最后再看一下传入了索引值和元素的add()方法,首先做了一个索引的合法性判断,修改记录++,定义一个变量s,声明一个数组变量,为s赋值等于集合的长度,将声明的数组变量指向存储集合元素的数组,并判断是否需要扩容,不需要则做一个数组的拷贝,改变插入位置后面的数组元素的索引

 

 (二)扩容方法

是否需要扩容,传入一个minCapacity(size+1)然后进行一系列判断,详解看图片说明,然后进行一个1.5倍的扩容

 扩容的内部实现,打不动了呀兄弟们,自己看着理解会,也理解理解我八~~

 

(三)删除方法

 

后面源码都比较简单,就不带大家过了,相信你把前面看懂了,后面的源码对你都是小意思~~~~ 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1982124.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Cesium初探-CallbackProperty

在Cesium中,CallbackProperty 是一种非常有用的特性,可以用来动态更新实体的属性,如位置、方向、高度等。CallbackProperty 允许你在指定的时间点计算属性值,这样就可以实时地改变实体的状态而不需要频繁地重新设置整个属性。 下…

PCIe学习笔记(16)

层次结构(Hierarchy)ID Message (PCIe I/O 互连的树形拓扑结构称为 PCIe 的 Hierarchy,或称层级、层次(不是事务层、数据链路层的“层”)。层次区域是指与 RC 某一 RP 相关联的所有设备和链路组成的线路结…

【Linux课程学习】:对于权限的理解(粘滞位)

🎁个人主页:我们的五年 🔍系列专栏:Linux课程学习 🌷追光的人,终会万丈光芒 🎉欢迎大家点赞👍评论📝收藏⭐文章 这篇文章主要理解权限的概念,以及如何更改…

CSS:图片间空白间距问题的解决方案

一、问题描述 今天有小伙伴遇到多张图片排版显示时中间存在空白间隙&#xff0c;问如何处理&#xff1a; <div> <img width"100%" src"https:/xxx.png" id"1747098" style"max-width:100%;"><img width"100%&qu…

学习进行到了第十七天(2024.8.5)

1.Mybatis的定义 数据持久化是将内存中的数据模型转换为存储模型&#xff0c;以及将存储模型转换为内存中数据模型的统称。例如&#xff0c;文件的存储、数据的读取以及对数据表的增删改查等都是数据持久化操作。MyBatis 支持定制化 SQL、存储过程以及高级映射&#xff0c;可以…

【leetcode详解】另一棵树的子树 (C++递归:思路精析 过程反思)

思路详解&#xff1a; 总体框架&#xff1a; 对root树进行先序遍历&#xff0c;如果当前结点&#xff08;记为cur&#xff09;的值和subRoot的根节点值相等时&#xff0c;就开始判断 以cur为根节点的树 和 子树 是否结构一样? 如何判断两棵树是否结构完全相同&#xff1f; …

Docker Remote API未授权访问漏洞

9.Docker Remote API未授权访问漏洞 步骤一:使用以下Fofa语句对Docker产品进行搜索. port"2375" 步骤二:直接使用浏览器访问以下路径 /version#查看版本信息 /info#查看容器信息 漏洞修复 1.端口访问控制 对2375端口做网络访问控制&#xff0c;如设置iptables…

人工智能时代程序员生存法则

随着AIGC&#xff08;如chatgpt、midjourney、claude等&#xff09;大语言模型接二连三的涌现&#xff0c;AI辅助编程工具日益普及&#xff0c;程序员的工作方式正在发生深刻变革。有人担心AI可能取代部分编程工作&#xff0c;也有人认为AI是提高效率的得力助手。面对这一趋势,…

什么是亚马逊测评?亚马逊测评的技术要求有哪些?

今天将深入探讨亚马逊测评&#xff0c;这一备受关注的轻资产创业项目&#xff0c;吸引了众多创业者的目光。为了帮助大家更好地理解亚马逊测评&#xff0c;将回答一些常见问题&#xff0c;并分享相关知识。 什么是亚马逊测评&#xff1f; 亚马逊测评是为亚马逊商家提供的一项…

2011-2023各省数字普惠金融指数数据(覆盖广度、使用深度和数字化程度)

2011-2023各省数字普惠金融指数数据 1、时间&#xff1a;2011-2023年 2、指标&#xff1a;数字金融普惠指数、数字金融覆盖广度指数、数字金融使用深度指数、普惠金融数字化程度指数、数字金融使用深度指数下属的支付、保险、货币基金、信用服务、投资、信贷等分类指数 3、范…

【MATLAB源码-第242期】基于matlab的OFDM+QPSK系统莱斯信道Ricain信道估计仿真采用LS方法,输出误码率曲线。

操作环境&#xff1a; MATLAB 2022a 1、算法描述 OFDM&#xff08;正交频分复用&#xff09;是一种广泛应用于现代通信系统的多载波传输技术&#xff0c;其主要优点包括高频谱效率、抗多径衰落和抵抗频率选择性衰落。OFDM系统通过将高速数据流分割成多个低速数据流&#xff…

javascript:检测图片的宽高

1 方案描述 JavaScript提供了非常方便的FileReader和Image对象&#xff0c;可以帮助我们轻松实现这个功能。具体步骤如下&#xff1a; 获取文件输入框&#xff1a;首先&#xff0c;我们需要获取到用户选择的文件。读取文件内容&#xff1a;然后&#xff0c;通过FileReader对象…

Servlet概念理解和具体实现

目录 1、C/S架构和B/S架构 &#xff08;1&#xff09;C/S架构 &#xff08;2&#xff09;B/S架构 &#xff08;3&#xff09;B/S架构的技术原理 &#xff08;4&#xff09;CS/BS区别 &#xff08;5&#xff09;B/S技术的工作原理 &#xff08;6&#xff09;什么是URL …

华杉研发九学习日记24 线程同步 死锁 线程通信 线程池 Callable接口

华杉研发九学习日记24 java多线程 一&#xff0c;线程同步 1.1 线程同步问题 多个线程同时操作一个全局数据或静态数据时可能会造成数据冲突 解决&#xff1a; synchronized同步代码块synchronized同步方法使用锁对象加锁解锁 // 火车站卖车票 -- 100张 public class…

Django ASGI服务

1. ASGI简介 在Django中, ASGI(Asynchronous Server Gateway Interface)的引入使得Django应用能够支持异步编程. 从Django 3.0开始, Django就增加了对ASGI的支持, 但直到Django 3.1才正式推荐在生产环境中使用ASGI. ASGI是一个用于Python的异步Web服务器的标准接口, 它允许你运…

图解RocketMQ之消息如何存储

大家好&#xff0c;我是苍何。 人一辈子最值得炫耀的不应该是你的财富有多少&#xff08;虽然这话说得有点违心&#xff0c;呵呵&#xff09;&#xff0c;而是你的学习能力。技术更新迭代的速度非常快&#xff0c;那作为程序员&#xff0c;我们就应该拥有一颗拥抱变化的心&…

西安交通大学先进动力与新能源发展峰会举行

8月3日&#xff0c;西安交通大学第十届先进动力与新能源发展峰会暨西安交大先进动力校友会2024年年会在深圳举行。西安交通大学党委常委、副校长单智伟&#xff0c;南方科技大学清洁能源研究院院长、创新创业学院院长、澳大利亚国家工程院外籍院士刘科&#xff0c;西安交通大学…

抑制电机噪声的又一神器 -- 三线共模电感

概述 针对电机产品&#xff0c;尤其是三相无刷电机&#xff0c;如图1&#xff0c;其噪声源主要是电机的开关驱动模块&#xff08;具体可参阅另一篇文章“”&#xff09;&#xff0c;而一般的等效天线即为连接电机与驱动板的电机线&#xff08;等效天线、四分之一波长的理论解释…

R18 NTN中的Satellite switch with re-sync过程

更多精彩内容,请阅知识星球合集链接。该链接收录了目前知识星球所有内容,涵盖了5G相关领域的绝大多数知识点;主要以协议原文截图后进行解释讲解外加实网log对照为主,辅以星友问答等等精华内容。 合集链接如下(不用登录飞书即可查看):Docs 如果您对3GPP spec阅读有困扰; 如…

HTTPS 比 HTTP 更安全吗?这两种协议有什么区别?

在互联网的通讯过程中&#xff0c;HTTP&#xff08;超文本传输协议&#xff09;和HTTPS&#xff08;安全HTTP&#xff09;是两种最基本、最重要的通讯协议&#xff0c;它们在网络中都扮演着重要的角色。然而近年来&#xff0c;随着网络安全问题的日益突出&#xff0c;HTTPS的安…