ArrayList的源码

ArrayList 源码分析 的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增长。在添加大量元素前,应用程序可以使用。值无意义,会让代码难以维护比如忘记做判空处理就会导致空指针异常。这可以减少递增式再分配的数量。这里以 JDK1.8 为例,分析一下。中可以存储任何类型的对象,包括。 阅读详情

先看一下ArrayList的使用方法

public class Demo {
    public static void main(String[] args)
    {
        ArrayList<String> list = new ArrayList<String>();
        list.add("Item1");
        list.add("Item2");
        for (int i = 0; i < list.size(); i++) {
            System.out.println("Index: " + i + " - Item: " + list.get(i));
        }
    }
}
输出:
Index: 0 - Item: Item1
Index: 1 - Item: Item2
下面我们看一下ArrayList类的属性源码:

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
    // 版本号
    private static final long serialVersionUID = 8683452581122892189L;
    // 缺省容量
    private static final int DEFAULT_CAPACITY = 10;
    // 空对象数组
    private static final Object[] EMPTY_ELEMENTDATA = {};
    // 缺省空对象数组
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
    // 元素数组
    transient Object[] elementData;
    // 实际元素大小,默认为0
    private int size;
    // 最大数组容量
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
}
说明:底层的数据结构就是数组elementData,数组元素类型为Object类型,即可以存放所有类型数据。我们对ArrayList类的实例的所有的操作底层都是基于数组的。ArrayList继承AbstractList抽象父类,实现了List接口(规定了List的操作规范)、RandomAccess(可随机访问)、Cloneable(可拷贝)、Serializable(可序列化)。

下面我们分析三个函数,来了解一下ArrayList的实现,各方法的实现请看源码

1. add函数
public boolean add(E e) 
{ 
    ensureCapacityInternal(size + 1);  
    elementData[size++] = e;
    return true;
}
说明:在add函数我们发现还有其他的函数ensureCapacityInternal,此函数可以理解为确保elementData数组有合适的大小。ensureCapacityInternal的具体函数如下

private void ensureCapacityInternal(int minCapacity) 
{
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) 
    { // 判断元素数组是否为空数组
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); // 取较大值
    }
        
    ensureExplicitCapacity(minCapacity);
}
说明:在ensureCapacityInternal函数中我们又发现了ensureExplicitCapacity函数,这个函数也是为了确保elemenData数组有合适的大小。ensureExplicitCapacity的具体函数如下


private void ensureExplicitCapacity(int minCapacity) 
{
    
    modCount++;// 结构性修改加1
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}
说明:在ensureExplicitCapacity函数我们又发现了grow函数,grow函数才会对数组进行扩容,ensureCapacityInternal、ensureExplicitCapacity都只是过程,最后完成实际扩容操作还是得看grow函数,grow函数的具体函数如下


private void grow(int minCapacity) 
{
    int oldCapacity = elementData.length; // 旧容量
    int newCapacity = oldCapacity + (oldCapacity >> 1); // 新容量为旧容量的1.5倍
    if (newCapacity - minCapacity < 0) // 新容量小于参数指定容量,修改新容量
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0) // 新容量大于最大容量
        newCapacity = hugeCapacity(minCapacity); // 指定新容量
    // 拷贝扩容
    elementData = Arrays.copyOf(elementData, newCapacity);
}
说明:正常情况下会扩容1.5倍,特殊情况下(新扩展数组大小已经达到了最大值)则只取最大值。


下面看一下如何移除一个元素

public E remove(int index) 
{
	// 检查索引是否合法
	rangeCheck(index);

	modCount++;
	E oldValue = elementData(index);
	// 需要移动的元素的个数
	int numMoved = size - index - 1;
	if (numMoved > 0)
	System.arraycopy(elementData, index+1, elementData, index,
	numMoved);
	// 赋值为空,有利于进行GC
	elementData[--size] = null; 
	// 返回旧值
	return oldValue;
}
说明:remove函数用户移除指定下标的元素,此时会把指定下标到数组末尾的元素向前移动一个单位,并且会把数组最后一个元素设置为null,这样是为了方便之后将整个数组不被使用时,会被GC


3. get函数

public E get(int index) 
{
    // 检验索引是否合法
    rangeCheck(index);

    return elementData(index);
}
说明:get函数会检查索引值是否合法(只检查是否大于size,而没有检查是否小于0),值得注意的是,在get函数中存在element函数,element函数用于返回具体的元素,具体函数如下

E elementData(int index) 
{
    return (E) elementData[index];
}
说明:返回的值都经过了向下转型(Object -> E),这些是对我们应用程序屏蔽的小细节。


































前端开发学习--登录和注册页面设计(html和css,可完成两个页面点击切换) 今天学习了登录和注册页面的设计,主要是HTML和CSS部分,注册和切换采用了Js代码进行,后面将通过js进行填写内容的验证,进而可通过JSP跳转到Servlet进行DAO数据的校验,这属于后端部分了。 总体设计思路:整个页面设计可以分为主体(content)、头部(content-header)、内容(content-body)三个部分组成,其中是主体是根部,包含了头部和内容,头部和内容各自下设两... 阅读详情

相关推荐

EPSON RX8010SJ RTC实战:I2C寄存器配置避坑指南(附完整初始化代码)

本文详细解析了EPSON RX8010SJ RTC芯片在I2C寄存器配置中的常见问题与解决方案,包括TEST位、STOP位和中断控制等关键配置要点。通过实战经验分享和完整的初始化代码模板,帮助开发者避免常见陷阱,确保RTC模块的稳定运行。

weixin_28678831的博客 408

【ArrayList源码】get源码及使用

1 get源码 /** * Returns the element at the specified position in this list. *返回列表中指定位置的元素 * @param index index of the element to return * @return the element at the specified pos...

It一zhai男 676

吉比特-笔试

1. 题一:打雷后下雨的概率是80%,而打闪电后下雨的概率是70%,那么即打雷又打闪电后下雨的概率是多少?   答:打雷后下雨和打闪电后下雨都是独立事件,P=1-又打雷又闪电但没下雨的概率= 1 - 0.2 *0.3 = 94%        题二:打雷后下雨的概率是80%,但是没打闪电后下雨的概率是20%,那么打雷了但没打闪电后下雨的概率是多少?答:P=0.8 *0.2 / ( 0.8 *0

naturism的专栏 2497

ArrayList源码解析

ArrayList: 底层是数组:查询快、增删慢、线程不安全。我们正常使用的场景中,都是用来查询,不会涉及太频繁的增删,List的实现类中使用最频繁。线程安全版有juc包下的CopyOnWriteArrayList。 方法详解 三种构造方法 ArrayList可以通过构造方法(有参)在初始化的时候指定底层数组的大小。 无参构造器则默认初始容量大小为 10; public ArrayList(int initialCapacity) { if (initialCapacity > 0) {

qq_45485626的博客 193

Shopee滑块验证码太刁钻?手把手教你用Python+Playwright绕过弧形验证(附影刀RPA接入代码)

本文详细介绍了如何使用Python和Playwright结合SadCaptcha第三方服务高效破解Shopee平台的弧形滑块验证码,并集成到影刀RPA工作流中。该方案开发周期短、准确率高(>90%),特别适合跨境电商自动化操作,已在实际项目中验证成功。

weixin_29284657的博客 572

SPI模式下的SD卡读写,为什么你的数据总出错?详解时序与状态机避坑指南

本文深入探讨SPI模式下SD卡读写数据出错的根本原因,提供时序优化与状态机设计的实战指南。针对时钟周期计数、状态机跳转和忙检测等核心问题,详解命令时序细节、状态机同步策略及高级避坑技巧,帮助开发者提升SD卡在SPI模式下的稳定性和性能。

weixin_30514745的博客 264

ArrayList<类型>名称 ——记事本

package nootbook; import java.util.ArrayList; public class NoteBook { //容器 private ArrayList notes = new ArrayList(); public void add(String s){ notes.add(s); } //插入操作 public void add(String

huyao的博客 869

Coppelia Sim (v-REP)仿真 机器人3D相机手眼标定与实时视觉追踪 (一)

先把这连个都添加到场景中,然后把kinect的depth相机拖到vision sensor中,把kinect的script也拖到vision sensor中,同时要注意修改深度相机的坐标,及修改script,删掉/rgb部分。由于需要导入到仿真场景中PDF文件不能直接导入,所以需要生成图下文件,使用windows自带的画图工具,生成以厘米为单位的图像格式,大小和标定板的设置大小一直。可以生成需要用的标定板的文件,设置标定板的大小,棋盘格的大小,等相关的参数,之后可以保存PDF文件。设置plane的大小。

hong3731的专栏 1753

ArrayList源码分析

  终于可以开始分析第一个具体的类,我们对ArrayList应该非常面熟了,不管你是否了解它是如何实现的,但是我们到处都使用到它。   声明如下: public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable有关AbstractList:h

treeroot的专栏 6426

uniapp - 解决uni.getLocation定位不准有偏差,定位经纬度不准确有几百米误差、获取地图定位有偏差怎么办,已配置高精确度但依旧不精准(uni.getLocation定位不准如何解决)

uni.getLocation,获取当前的地理位置、速度。已经设置altitude高精度,uniapp API获取定位有差异问题解决,获取定位有几百米偏差,uni.getLocation(OBJECT)中使用默认type ”wgs84“会导致定位不准的问题,gcj02,uni.getLocation地图定位不准,获取经纬度错误偏移了几十公里,经纬度的精确度误差,怎么消除经纬度偏差,解决 uniapp uni.getLocation 定位经纬度不准问题,使用定位不准,定位不准误差问题,解决定位不准问题,高德地

✅ 精选推荐文章 1万+

10、数据挖掘与轨迹生成技术:FSSEMiner与CondTraj - GAN的探索

本文介绍了两种先进的数据处理技术:FSSEMiner算法用于从动态属性图中挖掘频繁顺序子图演化模式,揭示如交通流和疾病传播等复杂系统的演化规律;CondTraj-GAN是一种端到端的条件生成对抗网络,能够生成高质量的合成车辆轨迹,解决真实轨迹数据因隐私问题难以获取的挑战。通过实验评估与真实数据集验证,两种技术在可扩展性、实用性及生成质量方面均表现出色,并在交通管理、城市规划、自动驾驶研发等领域具有广泛应用前景。

grafana8visual的博客 89

ArrayList的用法

ArrayList example

记事本 535

嵌入式代码审计中常见的漏洞(四)

经过漫长时间的迭代更新,内容从一开始的碎片化网罗搜集,到排版与整合划分,再到学习与实践验证,最后摒弃初始,用自己的语言与实践结论通俗的将它展现出来。强化知识技能的同时也为读者带来更好的阅读体验。 本篇介绍了以下代码安全问题: 编号 漏洞 1 敏感信息硬编码 2 未初始化安全 3 越界访问 4 迭代器失效 5 迭代器尾部解引用

武天旭的博客 3318

java1.8源码之ArrayList源码解读

一、ArrayList概述 1.1 ArrayList简介 ArrayList经常用,今天对它的源码探究一二。 一上来顶部有一大串注释,顶部注释参考了这篇博客内容如下: List接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括null在内的所有元素。除了实现List接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于Vector类,除了此类是不同步的。) ...

技术探求 1万+

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

【源码篇】ArrayList源码解析

ArrayList是什么?ArrayList 是 Java 中的一个很常用的集合类,它具有有序有索引可重复‘、动态扩容线程不安全等特点。ArrayList 底层是基于数组存储元素的,数组是线性表,所以插入和删除元素的时间复杂度是OnO(n)On,根据索引索取元素的时间复杂度 是O1O(1)O1,所以 ArrayList查询快增删比较慢ArrayList常用操作:略……Java常用集合总结扩容核心算法这里通过>>(算术右移)计算出当前容量的一半扩容流程先由方法获取当前集合所需最小容量。

热爱编程、热爱生活、热爱探索 1723

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

ArrayList源码阅读

昨天在面试中被面试官问道阅读过源码没,,想起前段时间看过几眼ArrayList源码就说看过,,结果一问三不知,今天特意补上。 List相对于数组而言最大的好处是在初始化的时候不用设置容量,可以动态扩增容量,但是List在底层是怎么实现的呢? /** * The array buffer into which the elements of the ArrayList are st...

LMR的博客 9261

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

ArrayList源码解读

ArrayList源码解读读前须知源码 读前须知 这两个方法在源码中频繁使用,所以一定要先深刻理解 数组扩容,原来数组的值不会改变。当original.length>newLength,数组多出来的部分会被丢弃,当original.length<=newLength,数组其它没数据的会设置值为null. original:数组对象 newLength:扩容后的长度 Arrays.cop...

蒋蒋 272

ArrayList 扩容机制的源码剖析

在 Java 编程中,ArrayList是一个常用的集合类,它实现了List接口,底层基于数组实现。与普通定长数组不同,ArrayList能够根据元素的添加情况动态调整数组的大小,这就是其扩容机制。下面我们将深入剖析ArrayList扩容机制的源码。有的同学可能在别的地方听过一些ArrayList扩容,大部分会说ArrayList底层是数组结构的,默认长度为10,当数组加满后会自动扩容1.5倍。

2202_75481735的博客 1490

ArrayList底层源码

Arrays.copyOf(T[] original,int newLength)方法是用来创建一个新数组,他的内容是原始数组的。* ConcurrentModificationException异常,这里的被修改指的是集合的大小发生变化,或者某些方式改变了。* ArrayList实现了Cloneable接口,并覆盖了Object类的clone()方法以提供自己的实现。* 浅拷贝:在 ArrayList 的上下文中,浅拷贝意味着新列表中的元素是原始列表中元素的引用,而不是元素本身的副本。

2301_80477449的博客 719

ArrayList 源码

ArrayList 源码 ArrayList概览 基本概念 ArrayList 的结构较为简单,就是一个数组。结构如下图所示。ArrayList中有一些重要概念、属性: index:当前下标 elementData:数组,该数组的大小,经常与 ArrayList 的size 混淆,需要注意。 DEFAULT_CAPACITY:数组的初始大小,默认是 10 size 表示当前ArrayList实际有多少个数据,没有使用 volatile 修饰; modCount :当前数组的版本号,数组结构有变动,就会

lik_lik的博客 4310

图解 | 最全面的 ArrayList 源码解析

开始写Java集合图解源码系列的文章,本篇是开篇,主角是ArrayList。图解分析原理,实战面试题检测,阅读JDK源码进一步巩固理解。阅读本系列文章,不需要数据结构的基础,带上认真的态度完全可以吃透。需要连续的内存空间来储存;添加元素的性能,与添加元素位置有直接关系,末尾添加效率很高,越往前走效率越低(因为要移动元素),所以在不确定的添加位置场景下,不适合用数组,而储存固定大小的同类型的元素,可以选择用数组;查找效率高,根据索引能直接找出对应元素返回,找不到抛出对应异常;扩容是按照。

2401_83384536的博客 1204

ArrayList 核心源码+扩容机制分析

ArrayList的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增长。在添加大量元素前,应用程序可以使用操作来增加ArrayList实例的容量。这可以减少递增式再分配的数量。ArrayList继承于,实现了ListCloneable这些接口。List: 表明它是一个列表,支持添加、删除、查找等操作,并且可以通过下标进行访问。:这是一个标志接口,表明实现这个接口的List集合是支持快速随机访问的。在ArrayList。

1123
上一篇: ubuntu用户管理小知识
下一篇: 不在这里写了
Code_My_Life
博客等级 码龄12年 43粉丝 108原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值