ArrayList 扩容问题详解

最新推荐文章于 2024-05-11 02:13:19 发布

原创最新推荐文章于 2024-05-11 02:13:19 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

JAVA基础专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了Java中ArrayList的工作原理，特别是其扩容机制。当添加元素导致容量不足时，ArrayList会通过调用grow()方法来增加容量，默认情况下，新的容量为原有容量的1.5倍。文中还解释了为何选择1.5倍作为扩容比例的原因。

ArrayList的底层数据结构是数组，数组的长度是固定的，因此每次ArrayList在调用add（）方法时都会对容量进行判断。如果容量够用则直接添加，如果容量不够用则调用grow（）方法进行扩容。默认大小为10，扩容大小为1.5倍扩容。

扩容方法

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

为什么扩容是1.5倍

1、移位运算在内存中效率较高；

2、扩容1.5倍避免内存浪费。