ArrayList底层原理

ArrayList

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

底层结构

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

主要操作原理

1.添加元素:

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

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

2.获取元素:

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

3.插入和删除元素:

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

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

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

4.动态扩容:

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

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

5.注意事项

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

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

相关推荐
黑十1 小时前
FDE 怎么快速搭一个可演示页面?最小前端方案
java·大数据·前端·数据库·人工智能
神明不懂浪漫1 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
用户54817845909502 小时前
Java 与 Python 在大模型与智能体领域的选型
java·python
文丑颜不良啊2 小时前
LeetCode3341~3360题目解析
java·leetcode
hai_android2 小时前
一行 asLiveData,背后是一座生命周期的桥
android·java·kotlin
用户9338104348452 小时前
MyBatis-Plus LambdaQueryWrapper 隐式转换踩坑:不知不觉索引失效
java
用户3721574261352 小时前
Java 在 PDF 中查找关键词:获取页码和坐标,并高亮匹配结果
java
Forget the Dream3 小时前
Spring AI 2.0 系列(三):ChatClient 与 ChatModel:Spring AI 2.0 的两层职责
java·人工智能·spring·springai
Rain的Java大神之路4 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
山楂树の4 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记