ArrayList的扩容规则

ArrayList底层是Object[] 数组

扩容机制:

无参构造器:默认为0

第一次添加elementData扩充为10,再次扩容,扩容为当前的1.5倍

有参构造器:参数为多少,elementData为多少,再次扩容扩容为当前的1.5倍

this.elementData = new Object[initialCapacity];

1.5倍实则是:

oldCapacity + (oldCapacity >> 1);

这里的符号”>>”表示右移操作,即将oldCapacity进行二进制位移动,每向右移动一位相当于除以2(按位取整),再把结果累加到oldCapacity上即可。
addAll方法:
当没有元素时,扩容为Math.max(10,实际元素个数,有元素时为Math.max(原容量1.5倍,实际元素个数)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值