Java中规定,数组一旦创建,数组的长度便不可变,那么为什么能够扩容?
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
// oldCapacity >> 1 新的容量比原来的要多一半
int newCapacity = oldCapacity + (oldCapacity >> 1);
// 如果计算出来新的容量还是比需要的少,那么就取需要的长度为新的长度
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
// 如果新的容量已经超过最大限制了,那么就取 Integer.MAX_VALUE
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// 将原来数组中的内容拷贝到新的数组,然后设置为当前 ArrayList 的容器
elementData = Arrays.copyOf(elementData, newCapacity);
}
这个是 ArrayList 的扩容源码,其实本质上就是新建一个足够大的数组,再把旧的数组的内容放进去。
JAVA的数组是不允许改变长度的,静态数组定义为数组,动态数组用集合,大部分情况下用ArrayList
新建数组,拷贝原数组到新数组
请采纳,谢谢
等待着楼主回复中,还有疑问吗?
您好,我是有问必答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!
速戳参与调研>>>https://t.csdnimg.cn/Kf0y