java 集合中arrayList为什么查询比较快,而插入和删除比较慢

  1. 底层数据结构
    ArrayList 基于动态数组实现,内部通过一个连续的数组存储元素。数组的内存空间是连续分配的,并且每个元素都有固定的索引位置。

  2. 查询快的原因

    由于数组是连续存储的,ArrayList 可以通过索引直接访问元素 (时间复杂度为 O (1))。 计算机通过数组的首地址寻址公式能够很快的找到想要访问的元素

java 复制代码
寻址公式 = 基地址 + 索引 × 元素大小

例如,要获取第 i 个元素,只需通过公式 elementData[i] 直接计算内存地址并访问,无需遍历前面的元素。

  1. 插入和删除慢的原因

  2. 数组是臆断连续的内存空间,因此为了保证数组的连续性会使得数组的插入和删除的效率变得很低

  3. 当在数组中间或头部进行插入 / 删除操作时:

    • 需要移动受影响的元素 来维持数组的连续性。
      例如,在索引 i 处插入元素时,需要将 i 及之后的所有元素向后移动一位;删除时则需要将 i 之后的所有元素向前移动一位。
    • 移动元素的操作时间复杂度为 O (n)(n 为元素总数),元素越多,效率越低。
    • 此外,当数组容量不足时,ArrayList 会触发扩容机制(通常是创建原容量 1.5 倍的新数组,并复制所有元素),这也会额外消耗时间。
相关推荐
LGL6030A几秒前
Java学习历程14——制作一款五子棋游戏(4)
java
追逐时光者1 小时前
一款基于 Ant Design 设计语言实现、漂亮的 .NET Avalonia UI 控件库
后端·.net
qq_589568101 小时前
javaweb开发笔记—— 前端工程化
java·前端
码农小灰2 小时前
Kafka消息持久化机制全解析:存储原理与实战场景
java·分布式·kafka
程序员鱼皮3 小时前
太香了!我连夜给项目加上了这套 Java 监控系统
java·前端·程序员
笃行3503 小时前
从零开始:SpringBoot + MyBatis + KingbaseES 实现CRUD操作(超详细入门指南)
后端
该用户已不存在3 小时前
这几款Rust工具,开发体验直线上升
前端·后端·rust
用户8356290780514 小时前
C# 从 PDF 提取图片教程
后端·c#
L2ncE4 小时前
高并发场景数据与一致性的简单思考
java·后端·架构
武昌库里写JAVA4 小时前
使用 Java 开发 Android 应用:Kotlin 与 Java 的混合编程
java·vue.js·spring boot·sql·学习