指定ArrayList大小

原创于 2021-05-20 09:16:01 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

30 篇文章

订阅专栏

本文深入探讨了ArrayList在Java中的工作原理，特别是其自动扩容机制。当ArrayList中的元素数量超过当前容量时，它会如何自动调整大小以容纳更多的元素。通过分析源代码，解释了扩容的具体实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用ArrayList的时候，如果清楚它的指定大小的话，可以尽量在初始化的时候进行大小指定，因为随着arraylist不断添加新的元素之后，链表的体积会不断增大扩容。

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);
    }