我最近正在从Java中读取ArrayList。根据我的理解，当ArrayList达到其容量时，它将调用其resize方法并创建一个新的基础数组，该数组的大小是原始数组的两倍。由于这种情况，这种插入方式可以视为O（n），但平均而言仍为O（1）。但是，我对将其增加到两倍大小的原因感到困惑。将其增加到原始容量的三倍会更好吗？
问题来源：stackoverflow
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
评论
全部评论 (0)