Java学习笔记之ArrayList的扩容_arraylist的扩容公式-优快云博客

本文链接：https://blog.youkuaiyun.com/SunnyFall/article/details/116495163

本文详细解析了Java集合ArrayList的扩容机制。当ArrayList需要扩展时，它会通过grow方法进行扩容。该方法首先判断现有容量与扩容需求，然后根据情况设定新的数组容量，通常是当前容量的1.5倍。如果数组为空，会根据最小容量和默认容量创建新数组。阅读源码能帮助我们更好地理解ArrayList的工作原理，提升编程技能。

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

1. Java集合中的ArrayList其底层实际上是一个Object类的数组，因此在数组容量不足时，其实是通过对数组扩容来实现扩展的。

2.打开ArrayList类的源码，我们可以找到grow方法：

private Object[] grow(int minCapacity) {
        int oldCapacity = elementData.length;
        if (oldCapacity > 0 || elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            int newCapacity = ArraysSupport.newLength(oldCapacity,
                    minCapacity - oldCapacity, /* minimum growth */
                    oldCapacity >> 1           /* preferred growth */);
            return elementData = Arrays.copyOf(elementData, newCapacity);
        } else {
            return elementData = new Object[Math.max(DEFAULT_CAPACITY, minCapacity)];
        }
    }

该方法就是用于执行ArrayList的扩容。

（1）首先获取现在的数组长度，如果当前数组不为空，则判断扩容后所需的长度（minCapacity）是否大于当前数组长度的1.5倍，若是则将新的数组容量（newCapacity）设为minCapacity，若不是则将新的数组容量设为当前数组长度的1.5倍（oldCapacity >> 1，位右移运算）。

（2）创建一个长度为newCapacity的新数组，将原先的数组元素拷贝到新数组中，由此完成扩容。

（3）若当前数组为空，则判断指定长度minCapacity是否大于默认长度10，若是直接创建一个容量为指定长度（minCapaticy）的新数组，否则创建一个长度为10（DEFAULT_CAPACITY）的新数组。

3. Java的源码对于我们提高编程水平有很大帮助，可以直接看到对Java理解最深刻的大牛们是怎么编写程序的，因此可以多读读源码，大有裨益。