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

先来看个面试题

java面试宝典 五分钟了解ArrayList扩容_第1张图片

解答:

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

public class ArrayList extends AbstractList
        implements List, 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
java面试宝典 五分钟了解ArrayList扩容_第2张图片

你可能感兴趣的:(面试宝典)