ArrayList:动态数组在java不同版本中的一些细节

本文深入解析ArrayList在不同JDK版本中的内部实现细节,包括初始化大小、扩容策略及删除元素后的处理方式,揭示其高效运作的秘密。

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

内部实现:数组

1、初始化大小:10

如果jdk1.8时new ArrayList(),发现数组初始化为一个 defaultcapacity_empty_elementdata,长度为0的空数组

如果jdk1.6时new ArrayList(),发现数组初始化为一个长度为10的Object【】

如果jdk1.7时new ArrayList(),发现数组初始化为一个empty_elemendata,长度为0的空数组;

2、添加元素时,如果数组满了,如何扩容

扩容伟1.5倍

jdk1.7和jdk1.8时,因为一开始是空数组,那么第一次扩展为长度10的数组。然后不够了,在扩为原来的1.5倍

3、删除元素时,数组会不会缩小

不会

但是像Arraylist有一个trimToSize()可以调整大小。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值