ArrayList_add( ) 方法源码分析

最新推荐文章于 2025-01-16 06:30:00 发布

蓝胖子的白日梦

最新推荐文章于 2025-01-16 06:30:00 发布

阅读量379

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础文章标签： ArrayList源码分析

本文链接：https://blog.youkuaiyun.com/butterBallj/article/details/82116642

java基础专栏收录该内容

10 篇文章

订阅专栏

博客聚焦于ArrayList源码，介绍了其基础参数，着重分析add方法入口，涉及ensureCapacityInternal、ensureExplicitCapacity、grow等方法，最终将参数放入数组，是对ArrayList源码中add方法的详细解析。

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

以下为ArrayList的基础参数：

/**
 * 默认初始容量
 */
private static final int DEFAULT_CAPACITY = 10;

/**
 * 用于空实例的共享空数组实例
 */
private static final Object[] EMPTY_ELEMENTDATA = {};

/**
 * 数组缓冲区中存储ArrayList元素的数组缓冲区。
 * ArrayList的容量是这个数组缓冲区的长度。
 * 任何带有elementData==emptyelementdata的空ArrayList将被扩展到
 * 当第一个元素被添加时，默认容量。
 */
transient Object[] elementData; // non-private to simplify nested class access

/**
 * ArrayList的大小（它包含的元素的数量）
 *
 * @serial
 */
private int size;

add方法入口：

public boolean add(E e) {
    // 先将数组扩容
    ensureCapacityInternal(size + 1);  
    // 当前的size还未增加，所以可作为扩容后数组的最后一位值的索引，随后自增就为整个数组的长度
    elementData[size++] = e; 
    return true;
}

ensureCapacityInternal(int minCapacity)：

// minCapacity为增加后的长度
private void ensureCapacityInternal(int minCapacity) {
    // 此处先判断数组是否为空
    if (elementData == EMPTY_ELEMENTDATA) {
        // 为空将求出初始长度与所传长度的最大值
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }

    ensureExplicitCapacity(minCapacity);
}

ensureExplicitCapacity(int minCapacity)：

private void ensureExplicitCapacity(int minCapacity) {
    // modCount为修改次数
    modCount++;

    /**
     * 增加后的长度大于数组的实际长度，则进行扩容，否则直接添加
     * 如：数组长度为10，那么添加第十一个元素时进入
    */
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

grow(int minCapacity)：

private void grow(int minCapacity) {
    int oldCapacity = elementData.length;
    /**
     * 这里的newCapacity是将原有长度进行位运算之后加上原有长度之后的长度
     * 大概每次扩容 <= 50%
     * JDK1.6扩容方式：int newCapacity = (oldCapacity * 3)/2 + 1;
    */
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // 然后重新copy新的数组，并且为新的长度，此时数组的元素未变
    elementData = Arrays.copyOf(elementData, newCapacity);
}

最后回到add方法，将参数放入数组