Java学习 | ArrayList扩容的扩容问题

先看一个问题:

ArrayList list = new ArrayList(20) 中的list扩容了几次?

答案:扩容了0次,我认为这题考的就是对ArrayList源码有没有了解。

ArrayList在构造的时候是不涉及到扩容问题的,拿个构造方法,你问我扩容了几次,这不是在耍流氓么。

看过ArrayList源码你会发现,在ArrayList类的三个构造方法中,只涉及到ArrayList底层所使用的对象数组(elementData)的初始化:

  • 显示指定容量不为零,则直接将 elementData 初始化为指定容量大小的对象数组;
  • 未显示指定容量或者指定的容量为零,则会将 elementData 初始化为一个空的对象数组

注:传入指定集合的构造方法,也可以看做是显示指定了ArrayList的初始化容量

那么问题来了,题目中所说的扩容发生在哪里呢?

继续阅读ArrayList的源码,你会发现所有向ArrayList中添加元素的方法都会调用到一个名为ensureCapacityInternal的方法,而这正是扩容的入口
ArrayList扩容流程

此处,请脑补源码~~~

看了这部分源码,再遇到ArrayList的扩容问题完全可以轻松拿捏了🤏🤏

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

呆呆papa

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值