Java1.8 ArrayList动态扩容

Java ArrayList扩容机制解析

最新推荐文章于 2022-02-26 13:15:28 发布

原创最新推荐文章于 2022-02-26 13:15:28 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

技术专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了Java中ArrayList类的grow方法，该方法用于在元素数量超过当前容量时自动扩容数组。文章详细解释了扩容的计算逻辑，包括如何通过位运算高效地增加容量，以及在接近最大数组大小时的特殊处理。

private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
}