ArrayList的底层实现(常用方法)

本文详细解析ArrayList的初始化、添加、获取、删除和修改元素的过程。ArrayList作为数据容器,其增删操作相对低效,查询高效。初始化时默认容量为0,首次添加元素后容量变为10,后续按1.5倍扩容。删除涉及元素移动,修改则直接替换。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

本文对ArrayList从初始化到使用进行一个详细介绍:
ArrayList可以简单的把它当做一个存放数据的容器,既然是存放数据。那必然离不开增删改查几个操作。

 

1.【初始化】,在使用之前,肯定得要先new出来一个数组对象


JDK1.8中ArrayList()初始化后的底层数组长度为0,且在添加第一个元素时,底层数据长度变为10,之后扩容按原来的1.5倍进行扩容。

2.【增】添加元素,有了ArrayList集合之后,可以往里面添加元素


上图从上往下
1. 直接从尾部追加单个数据
2.在指定的index处添加数据(策略:从最尾部开始到index位置,依次往后复制一位,然后将新增的元素放入index处
图解2:

3.类似于1,只是把单个元素变为一个集合
4.类似于2,只是把单个元素变为一

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值