java – 当ArrayList调整自身大小时,它添加了多少个元素？

发布时间：2020-12-15 05:05:28 所属栏目：Java 来源：网络整理

导读：Java的ArrayList在需要时动态扩展自己.扩展发生时它会添加多少个元素？它是否将旧数组复制到新数组中,还是以某种方式将两者连接在一起？解决方法看看 source code： int newCapacity = (oldCapacity * 3)/2 + 1; 确切因素因实施而异,gnu使用因子2.它没关

Java的ArrayList在需要时动态扩展自己.扩展发生时它会添加多少个元素？

它是否将旧数组复制到新数组中,还是以某种方式将两者连接在一起？

解决方法

看看 source code：

int newCapacity = (oldCapacity * 3)/2 + 1;

确切因素因实施而异,gnu使用因子2.它没关系,它只是为了速度而交易记忆.

它将所有元素复制到一个新数组中.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!