为什么 Java ArrayList 中的 EnsureCapacity() 会使用 const 1.5 或 (oldCapacity * 3)/2 来扩展容量? 1?
为什么Java ArrayList中的ensureCapacity()用const 1.5或(oldCapacity * 3)/2 + 1来扩展容量?
Why does ensureCapacity() in Java ArrayList extend the capacity with a const 1.5 or (oldCapacity * 3)/2 + 1?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
如果数组被一个元素扩展,它有助于减轻时间的指数增长。
It helps mitigate the exponential increase in time that would result if the array was expanded by one element instead.
您可以创建一个小容量甚至0的阵列,并且您的小容量需要相对较快地增长。
You can create an array with a small capacity even 0 and you small capacities need to grow relatively quickly.