首页 > 编程知识 正文

arraylist动态扩容,数组扩容机制是多少

时间:2023-05-06 19:49:14 阅读:147012 作者:2742

无法想象,基础不牢固会带来无限痛苦,所以年轻的孩子决定本周学习基础知识。

这是在学习和讨论的过程中,年轻人和老同学brdfn开始就Arraylist聊天了。

在过去的短暂学习中,年轻的孩子知道arraylist会自动扩展。 这个可以在源代码中看到。

并且,在众多的总结知识中可见,突然psdhb提出了一个问题。

由于源代码中定义了初始长度路径10,因此第一个扩展是1.5倍,即15。

此时,有一个问题。 第二次容量扩展时,15不能整除。 那个容量扩展是多少?

经过现实运行,扩展的是15 7吗?

在这里探索。 这表明不到1.5倍。 那是为什么?

此时,需要将关注点扩展到1.5倍并放置在代码中,这使用位运算1

所以,根据这个想法寻找答案,看起来很开心,几乎什么都不知道

由于位运算原本在缺省情况下四舍五入,因此7.5被视为7。

但是,此时,psdhb提出了舍去学说,即无论小数都直接取整数的学说。 虽然这样实现了结果,但是到底谁的结论是正确的,年轻人坚决相信psdhb是博学的

截断可能是最终的结果

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。