ArrayList 的底层原理

ArrayList的底层原理及手写实现 ArrayList的底层原理 ArrayList的底层是一个动态的数组,数组的长度可以根据实际存储元素数量的增加而动态增长。 ArrayList的扩容机制:ArrayList的底层数组长度可以通过有参的构造方法给定,也可以通过无参的构造方法默认给定,默认长度是10,存储的元素会从第一个存储单元开始逐个存储,一旦存满,就会触发扩容机制。当需要扩容时,会先申明一个新的数组,它的长度是原数组长度的1.5... 阅读详情

以下是 ArrayList 的底层原理的详细介绍,结合其动态数组实现、扩容机制、核心操作及线程安全性等方面展开:


一、底层结构与初始化

ArrayList 的底层基于 Object 数组 elementData 实现,通过动态扩容机制支持元素的动态增删。
• 核心属性:
• elementData:存储元素的数组,初始为空数组(无参构造时)。
• size:记录当前元素数量(非数组长度)。
• 初始容量:
• 默认初始容量为 10(首次添加元素时触发,在空参构造时创建一个ArrayList时默认是容量为0的)。
• 可通过构造器指定初始容量(如 new ArrayList<>(50)),避免频繁扩容。


二、动态扩容机制

当添加元素导致 size + 1 > elementData.length 时触发扩容:

  1. 扩容规则:
    • 新容量 = 旧容量 × 1.5(通过 oldCapacity + (oldCapacity >> 1) 实现右移运算)。
    • 若一次性添加多个元素(如 addAll()),直接扩容至 Math.max(原容量 × 1.5, 实际所需容量)。
  2. 扩容实现:
    • 调用 Arrays.copyOf() 将旧数组数据复制到新数组,旧数组被 GC 回收。
    • 最大容量限制为 Integer.MAX_VALUE - 8(避免内存溢出)。

三、核心操作的时间复杂度

操作时间复杂度说明
尾部追加元素O(1) 均摊扩容时需 O(n),但均摊后为 O(1)。
随机访问O(1)直接通过数组索引访问(如 get(index))。
插入/删除元素O(n)需移动后续元素(如 add(index, e) 或 remove(index))。
遍历O(n)顺序访问数组元素。

四、线程安全性与替代方案

• 非线程安全:
• 多线程并发修改会导致数据不一致或 ConcurrentModificationException(通过 modCount 检测修改次数)。
• 解决方案:
• 使用 Collections.synchronizedList(new ArrayList<>()) 包装为同步列表。
• 高并发读场景下,采用 CopyOnWriteArrayList(写时复制,牺牲一致性)。


五、与 Vector 的对比

特性ArrayListVector
线程安全性非线程安全线程安全(方法用 synchronized 修饰)。
扩容机制扩容 1.5 倍扩容 2 倍。
性能更高(无锁开销)较低(锁竞争)。
初始容量默认 10(延迟初始化)默认 10(直接初始化)。

六、性能优化建议

  1. 预分配容量:
    • 若已知数据量,通过构造器指定初始容量(如 new ArrayList<>(1000)),减少扩容次数。
  2. 尾部操作优先:
    • 避免频繁在中间插入/删除元素,尽量使用 add(e) 和 remove(size-1)。
  3. 慎用快速失败迭代器:
    • 遍历时若需修改集合,改用 Iterator.remove() 或复制新集合操作。

七、源码关键方法解析

  1. 添加元素(add(e)):

    public boolean add(E e) {
        ensureCapacityInternal(size + 1); // 检查扩容
        elementData[size++] = e; // 尾部插入
        return true;
    }
    

    • ensureCapacityInternal() 确保容量足够,触发扩容逻辑。

  2. 扩容(grow()):

    private void grow(int minCapacity) {
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1); // 1.5倍扩容
        elementData = Arrays.copyOf(elementData, newCapacity); // 复制数组
    }
    

总结

ArrayList 通过动态数组实现高效的随机访问,但插入/删除中间元素性能较低,适合读多写少的场景。在多线程环境下需使用同步包装类或并发集合替代。合理预分配容量和优化操作位置可显著提升性能。

2025软考信息安全工程师真题 2025信息安全工程师软考真题 阅读详情

相关推荐

Arduino+L298N电机驱动模块避坑指南:从接线到PWM调速的5个常见错误

本文详细解析了使用Arduino与L298N电机驱动模块时,从电源配置、跳线帽使用到PWM调速的5个常见错误与避坑指南。重点阐述了如何正确分离逻辑与电机电源、拔掉ENA/ENB跳线帽以实现PWM调速、理解H桥接线逻辑以控制直流电机正反转,并提供优化代码与散热建议,帮助开发者稳定驱动电机。

rust6ferris的博客 565

ArrayList底层原理

ArrayList是抽象类AbstractList的子类,实现了List接口、RandomAccess(随机访问)等接口 ArrayList的底层主体就是一个Object数组,对ArrayList的所有底层操作就是基于数组实现的 1.ArrayList的线程安全性 对ArrayList进行添加操作的时候是分两个步骤进行的,即第一步先在object[size]的位置上存放需要添加的元素,第二步就是将size的值增加1,由于这个过程在多线程的环境下是不能保证具有原子性的,因此ArrayList在多线程的环境

clearLB的博客 4350

智能车‘大脑’的诞生:揭秘电磁循迹代码背后的控制论与系统思维

本文深入探讨智能车电磁循迹系统的核心架构与控制原理,揭示了其作为精密闭环系统如何通过模块化设计、信号处理、PID控制算法及电机驱动实现自主导航。重点分析了电磁信号采集与处理流程框架,为开发者提供从理论到实践的全面指南。

arduino9maker的博客 535

Arraylist 与 LinkedList 区别

是否保证线程安全 ArrayList 和 LinkedList 都是不同步的,也就是不保证线程安全 底层数据结构 Arraylist 底层使用的是 Object 数组; LinkedList 底层使用的是双向链表数据结构(JDK1.6之前为循环链表,JDK1.7取消了循环。注意双向链表和双向循环链表的区别) 插入和删除是否受元素位置的影响 ① ArrayList 采用数组存储,所以插入和删除元素的时间复杂度受元素位置的影响。 比如:执行 add(E e) 方法的时候, ArrayList 会默认在将指定的

Kirito的博客 724

RTL代码生成智能体构建指南:从规格到可综合Verilog的闭环实践

大语言模型与智能体技术正在向芯片设计领域渗透,其中RTL代码生成是EDA工具链智能化的重要方向。其核心原理在于将自然语言规格解析为结构化中间表示,再通过模板与LLM混合生成、语法检查、功能仿真和逻辑综合形成闭环反馈,从而自动修正代码错误。技术价值在于把重复性的模块骨架、接口定义和测试平台初稿自动化,让工程师聚焦架构权衡与时序收敛。典型应用场景包括计数器、状态机、FIFO等常规模块开发,以及跨模块接口一致性管理。本文围绕RTL代码生成智能体的分层架构、IR设计、验证反馈与迭代修正,拆解一套可跑通的工程化构建方

weixin_28292761的博客 154

STM32驱动WS2812B实现音乐频谱可视化系统

本文详细介绍了基于STM32驱动WS2812B灯带实现音乐频谱可视化系统的设计与实现。通过FFT算法实时分析音频信号,将频谱映射到炫彩灯光控制系统,结合PWM和DMA技术实现低延迟响应。系统支持多模式切换和动态亮度调节,适用于创意灯光秀和智能家居场景。

weixin_29171129的博客 303

ArrayList底层原理看这篇就够了!!!

ArrayListd底层原理有看这篇就够了 一、 ArrayList概述: ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。 ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类,也可以使用c...

小薛博客-助力人人成为架构师 9937

Keysight ADS新手必看:3分钟搞定TDR模拟的保姆级教程(附差分信号设置技巧)

本文为Keysight ADS新手提供TDR模拟的保姆级教程,详细介绍了从基础环境准备到差分信号设置的全流程。通过内置模板调用、待测器件连接和仿真结果解读,帮助用户快速掌握TDR模拟技术,特别包含差分信号配置技巧,提升信号完整性分析效率。

weixin_30872157的博客 202

java list原理_Java集合:ArrayList的实现原理

目录:一、ArrayList概述:ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类,也可以使用concurrent并发包下的CopyOnWr...

weixin_30864831的博客 497

Qwen-Image LoRA训练实战:从数据准备到异常修复的全流程解析

本文详细解析了Qwen-Image LoRA训练的全流程,从数据准备到参数优化再到异常修复。通过实战案例展示了如何利用LoRA技术微调Qwen-Image模型,提升中文场景下的图像生成质量,特别针对手脚生成异常等问题提供了有效解决方案。文章还分享了中文提示词优化技巧和高级训练方法,帮助开发者高效训练出高质量的LoRA模型。

lemon的博客 970

NVIDIA Isaac GR00T N1 入门教程(一) 人形机器人多模态大语言模型

英伟达™ Isaac GR00T N1 是世界上首个用于通用仿人机器人推理和技能的开放式基础模型。该跨体模型采用多模态输入(包括语言和图像)在不同环境中执行操作任务。GR00T N1 在一个庞大的仿人机器人数据集上进行训练,该数据集包括真实捕获数据、使用英伟达 Isaac GR00T Blueprint 组件生成的合成数据(神经生成轨迹示例)以及互联网规模的视频数据。通过后期训练,它可以适应特定的应用、任务和环境。

2506_90492529的博客 3051

全网最全ArrayList底层原理实现

1. ArrayList集合底层数据结构 1. ArrayList集合介绍 ArrayList是实现了List接口的动态数组,所谓动态数组就是他的大小是可变的。实现了所有可选列表操作,并允许包括Null在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小。默认初始容量是10。默认初始容量为10。随着ArrayList中元素的增加,它的容量也会不断的自动增长。在每次添加元素时,Arra

JAVA技术博客 2668

ZYNQ 网络通信的四种实现方案

一,ZYNQ MIO以RGMII 接口连接外部PHY芯片实现LWIP网络通信。 二,ZYNQ PS 的 ENET0/ENET1 通过 EMIO 的方式扩展至 PL,在 PL 中通过 RGMII 接口连接扩展子卡实现 LWIP 网络通信。 在PL中搭建了1个AXI 1G/2.5G Ethernet Subsystem以及1个AXI Direct Memory Access IP 核。这两个 IP核均通过AXI 总线经S_AXI_HP0 口与PS 连接,PS 通过AXI 总线对其进行配置和控..

wangjie36的博客 1万+

ArrayList之removeAll底层原理实现详解

今天给大家介绍下ArrayList之removeAll的用法,并深入讲解一下它的底层实现原理。 大家先看如下所示代码: CollectionTest collectionTest =new CollectionTest(); List<DataDto> list1 =new ArrayList<>(); for(int ...

林老师带你学编程 3390

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

ArrayList 底层原理

基于动态数组(Object[])实现的可变长线性表。优点:随机访问快(O(1)),遍历快,内存连续、CPU cache 友好。缺点:中间插入/删除慢(O(n)),扩容有成本,线程不安全。比 2 倍更省内存;比固定增量更少扩容次数1.5 倍是时间与空间的折中解除引用,帮助 GC 回收对象,避免内存泄漏。

zhiyuanIT的专栏 1024

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

ArrayList集合底层原理

ArrayList集合底层原理

hc1216的博客 1085

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

ArrayList集合的底层原理

简单粗暴的ArrayList集合的底层原理,可以快速的了解它的底层原理。

weixin_57634258的博客 113

ArrayList底层实现原理

ArrayList底层实现原理 ArrayList是基于数组实现的,是一个动态数组,其容量可以自动增长,初始容量是10。 ArrayList是线程不安全的,可以单线程情况下使用,如果要在多线程情况下使用,可以用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类,也可以使用concurrent并发包下的CopyOnWriteArrayList类。 ArrayList实现了Serializable接口,因此它支持序列化,能够通过序列化传输,实现了R

qq_34989829的博客 348

java arraylist底层实现原理_ArrayList的底层实现原理

//elementData中已存放的元素的个数,注意:不是elementData的容量private intsize;//elementData的默认容量为10private static final int DEFAULT_CAPACITY = 10;//对象数组:ArrayList的底层数据结构,transient表示该字段不进行序列化操作transientObject[] elementDa...

weixin_30187777的博客 243

ArrayList的底层实现原理

https://www.cnblogs.com/maoyali/p/8805975.html

meng_xiaohua的博客 263

ArrayList底层原理浅析

一. ArrayList和LinkedList异同 1. 相同点:      ArrayList 和LinkedList 都是List 接口下的实现类,相同于List接口,这两个实现类也同样是有序且不唯一(可重复)的集合类。 2. 不同点:       ArrayList 的底层仍然是使用数组(Object[] elementData)实现的,通过对数组操作的封装,简化了程序员编程中对集合的使用过程。ArrayList是List

weixin_44794112的博客 623
上一篇: 八种常见数据结构的图形化介绍
下一篇: LinkedList 的底层原理
小李不秃头♛
博客等级 码龄2年 619粉丝 102原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值