【已解决】 ArryList 为什么无法自动扩容至 1.5 倍？
最佳答案 2024-07-01 00:00
ArrayList?是 Java 中的一个常用集合类，用于动态数组的实现。ArrayList?的底层是一个数组，当数组容量不够时，ArrayList?会自动扩容以容纳更多的元素。
在大多数情况下，ArrayList?扩容时会将容量增加到原先容量的 1.5 倍左右，但实际上并不是精确的 1.5 倍。具体的扩容机制可以从?ArrayList?的源码中看到：
private void grow(int minCapacity) { // 获取旧的容量 int oldCapacity = elementData.length; // 新容量为旧容量的 1.5 倍（实际上是 oldCapacity + (oldCapacity >> 1)） int newCapacity = oldCapacity + (oldCapacity >> 1); // 如果新容量仍然小于最小需求容量，则将新容量设置为最小需求容量 if (newCapacity - minCapacity < 0) newCapacity = minCapacity; // 如果新容量超出了数组的最大容量，则处理溢出情况 if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // 复制旧数组到新数组 elementData = Arrays.copyOf(elementData, newCapacity); }
从上面的代码可以看到，ArrayList?的扩容机制是将旧容量右移一位（相当于除以 2），然后加上旧容量，这样新容量大约是旧容量的 1.5 倍。
但是由于整数运算的原因，新容量并不总是精确的 1.5 倍。例如，如果旧容量是 10，那么新容量将是 10 + (10 >> 1) = 10 + 5 = 15，这正好是 1.5 倍。但如果旧容量是 11，那么新容量将是 11 + (11 >> 1) = 11 + 5 = 16，这并不是精确的 1.5 倍。
总结来说，ArrayList?的扩容机制是近似 1.5 倍，但由于整数运算的原因，不能保证每次扩容都是精确的 1.5 倍。
感谢您的支持，请随意打赏。您的赞赏将鼓励我继续创作！
百科搬运工
- 行走的百科全书
扫码关注微信公众号
