arraylist扩容时机java8

最新推荐文章于 2024-04-15 22:14:34 发布

原创最新推荐文章于 2024-04-15 22:14:34 发布 · 728 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了Java中ArrayList的扩容时机与机制，当新元素插入超过当前容量时，ArrayList将进行1.5倍的扩容。通过源码解读，帮助理解ArrayList如何确保容量足够并避免频繁扩容。

扩容时机:当新插入一个元素，此时超过了最大容量时，就会扩容，在java8中扩容是1.5倍。和map不要搞混哦。可以debug跟踪一下。

代码，

private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }

private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }
public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }