ArrayList扩容1.5倍吗?

11 篇文章 0 订阅
博客探讨了ArrayList在Java中的扩容机制,特别是当初始容量为10,第一次扩容为1.5倍时,遇到15不能被2整除的情况。博主发现实际扩容并非简单地乘以1.5,而是使用位运算>>1进行向下取整,导致15变为14。韦同学提出可能是直接截断小数而不是四舍五入。尽管两者结果相同,但位运算是标准实现,博客引发了对位运算在编程中应用的思考。
摘要由CSDN通过智能技术生成

无法想象,基础不扎实会带来无尽的痛苦,所以小年轻决定这周对基础知识进行学习。
这部,学着学着并讨论这,小年轻和老同学韦某就Arraylist开始了聊天。
在过去短暂的学习中,小年轻是知道了arraylist是会自动扩容的,这一点可以在源码中看到。
在这里插入图片描述

并且也会在众多总结性知识里看到,但是突然韦同学就提出了一个问题。
源码中定义了初始长度韦10 ,那么第一次扩容就是1.5倍 15.
这个时候有一个问题,第二次扩容的时候,15是不可以整除的,那扩容是多少?
经过现实的运行,扩容的是15+7 ?????
这里就要进行探究了,这说明没有1.5倍,那这是为什么?

此时需要把关注点放到扩容一点五倍的代码上,这用了位运算 >>1
所以根据这个思路去寻找答案,很欢快 度娘几乎是无所不知
原来位运算就会默认为向下取整 所以7.5 会被当做7来处理 。

但是这时,韦同学提出了 截断的说法 ,也就是直接取整数而不管小数的说法。这样同样实现了结果,但是究竟谁的结论是正确的 小年轻坚决相信 韦同学是知识渊博的

截断也许才是最终的结果

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值