无法想象,基础不扎实会带来无尽的痛苦,所以小年轻决定这周对基础知识进行学习。
这部,学着学着并讨论这,小年轻和老同学韦某就Arraylist开始了聊天。
在过去短暂的学习中,小年轻是知道了arraylist是会自动扩容的,这一点可以在源码中看到。
并且也会在众多总结性知识里看到,但是突然韦同学就提出了一个问题。
源码中定义了初始长度韦10 ,那么第一次扩容就是1.5倍 15.
这个时候有一个问题,第二次扩容的时候,15是不可以整除的,那扩容是多少?
经过现实的运行,扩容的是15+7 ?????
这里就要进行探究了,这说明没有1.5倍,那这是为什么?
此时需要把关注点放到扩容一点五倍的代码上,这用了位运算 >>1
所以根据这个思路去寻找答案,很欢快 度娘几乎是无所不知
原来位运算就会默认为向下取整 所以7.5 会被当做7来处理 。
但是这时,韦同学提出了 截断的说法 ,也就是直接取整数而不管小数的说法。这样同样实现了结果,但是究竟谁的结论是正确的 小年轻坚决相信 韦同学是知识渊博的
截断也许才是最终的结果