ArrayList底层原理

ArrayList

ArrayList 是 Java 集合框架中的一个类,实现了 List 接口。它基于动态数组,提供了可变大小的数组功能。

底层结构

数组实现:ArrayList 使用一个数组来存储元素。初始容量为 10,可以动态扩展。

主要操作原理

1.添加元素:

如果数组有剩余空间,直接添加。

如果数组已满,会创建一个更大的新数组(通常是原来大小的 1.5 倍),然后复制旧数组的内容到新数组。

2.获取元素:

通过索引直接访问,时间复杂度为 O(1)。

3.插入和删除元素:

插入时,需要移动插入位置后的所有元素。

删除时,需要移动删除位置后的所有元素。

这些操作的时间复杂度为 O(n)。

4.动态扩容:

当达到最大容量时,自动扩容。

扩容过程涉及数组复制,可能影响性能。

5.注意事项

性能:在尾部插入和访问元素速度快,但在中间插入或删除元素时,性能可能较低。

线程安全:ArrayList 不是线程安全的,如果多线程访问需要手动同步。

相关推荐
叼烟扛炮1 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
文丑颜不良啊2 小时前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊3 小时前
LeetCode3421~3440题目解析
java·leetcode
code2cat4 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
码云社区5 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区6 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
AI开源软件6 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office
陈如水6 小时前
Spring AI Alibaba 在多 Agent 场景下的实践
java·人工智能·spring
吃我一窝jio7 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
Resean022310 小时前
Spring 源码分析(六)循环依赖与三级缓存
java·spring·缓存