java面试宝典 五分钟了解ArrayList扩容

先来看个面试题

解答：

首先我们先来看下部分ArrayList的实现

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
    transient Object[] elementData; // non-private to simplify nested class access

    private Object[] grow(int minCapacity) {
        return elementData = Arrays.copyOf(elementData,
                                           newCapacity(minCapacity));
    }

    private int newCapacity(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity <= 0) {
            if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
                return Math.max(DEFAULT_CAPACITY, minCapacity);
            if (minCapacity < 0) // overflow
                throw new OutOfMemoryError();
            return minCapacity;
        }
        return (newCapacity - MAX_ARRAY_SIZE <= 0)
            ? newCapacity
            : hugeCapacity(minCapacity);
    }
｝

elementData 就是ArrayList 存放数据的数组
ArrayList 初始化 elementData 数组长度为0，放入第一个值的时候，elementData 是 DEFAULTCAPACITY_EMPTY_ELEMENTDATA，所以第一次扩容是DEFAULT_CAPACITY，也就是10，所以当前elementData数组长度是10， 然后放入15个值，所需数组长度是16, 大于elementData 数组长度10，需要扩容，第二次扩容是按当前数组长度的一半，也就是5，所以扩容长度是15，但是15比所需的长度16小，则优化成直接扩容到所需长度也就是16， 所以elementData 数组长度是16

下面我们来变换下题目
假如我们放入11个值，那ArrayList的扩容过程又是怎样？

ArrayList 初始化 elementData 数组长度为0，放入第一个值的时候，elementData 是 DEFAULTCAPACITY_EMPTY_ELEMENTDATA，所以第一次扩容是DEFAULT_CAPACITY，也就是10，所以当前elementData数组长度是10， 然后放入11个值，所需数组长度是12, 大于elementData 数组长度10，需要扩容，第二次扩容是按当前数组长度的一半，也就是5，所以扩容长度是15，15比所需长度12大，满足条件进行扩容，所以elementData 数组长度是15

更多demo请关注

springboot demo实战项目
java 脑洞
java 面试宝典
开源工具

#公众号
五分钟了解前沿技术，大数据，微服务，区域链，提供java前沿技术干货，独立游戏制作技术分享

如果这篇文章对你有帮助请给个star