2021-04-24-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_45395405/article/details/116073637

这篇博客详细介绍了ArrayList在Java中的实现，重点关注其默认初始容量、构造方法以及如何在元素添加过程中进行扩容。当内部数组满时，ArrayList通过grow方法进行扩容，新容量为旧容量加上旧容量的一半。此机制确保了ArrayList在保证效率的同时能够适应元素数量的增长。

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

ArrayList源码相关

ArrayList内部用数组来存储数据，通常创建对象时不会去指定内部的的数组长度（也可以指定，有相应的构造方法），创建对象时默认初始数组长度为10。

     /**
     * Default initial capacity.
     */
    private static final int DEFAULT_CAPACITY = 10;
    ......
    /**
     * Constructs an empty list with the specified initial capacity.
     * 构造具有指定初始容量的空列表
     * @param  initialCapacity  the initial capacity of the list
     * 参数 initialCapacity 列表的初始化容量
     * @throws IllegalArgumentException if the specified initial capacity
     *         is negative
     * 抛出这个异常，如果指定的初始容量为负数
     */
    public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
        	//创建存储数据的数组，长度就是指定的容量
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }
    .....
    //无参构造函数``
    /**
     * Constructs an empty list with an initial capacity of ten.
     */
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

在使用add方法添加元素到列表中时，如果内部数组已满，则会出发grow方法进行扩容，grow方法如下：新的容量为旧容量+旧容量二进制数左移一位（等同于十进制数/2）

/**
     * Increases the capacity to ensure that it can hold at least the
     * number of elements specified by the minimum capacity argument.
     *
     * @param minCapacity the desired minimum capacity
     */
    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);
    }