Java-ArrayList扩容

最新推荐文章于 2024-10-06 20:16:20 发布

aoi.tsukasa

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量93

点赞数

分类专栏： Java学习文章标签： java

本文链接：https://blog.csdn.net/weixin_43424751/article/details/118892181

版权

Java学习专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文详细解析了ArrayList在无参数构造时的空数组初始化，以及初次扩容和后续添加元素时的容量调整策略。重点讲解了`ensureCapacityInternal`方法和数组复制扩容过程。通过实例演示了数组长度增长的过程。

摘要由CSDN通过智能技术生成

以无参数构造方法创建 ArrayList 时，实际上初始化赋值的是一个空数组。当真正对数组进行添加元素操作时，才真正分配容量。即向数组中添加第一个元素时，数组容量扩为10。

// 用于默认大小的空实例的共享空数组实例。我们将其与 EMPTY_ELEMENTDATA 区分开来，以了解在添加第一个元素时要膨胀多少
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

transient Object[] elementData; // 底层数组

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

private int size; // 数组长度

public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

// 将指定元素追加到此列表末尾
public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

private void ensureCapacityInternal(int minCapacity) {
    // 如果是空构造创建的数组，if判断成立，minCapacity=10，需要进行首次扩容
    // 此判断仅用于空构造创建数组的首次扩容
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }

    ensureExplicitCapacity(minCapacity);
}

protected transient int modCount = 0;

private void ensureExplicitCapacity(int minCapacity) {
    modCount++;

    // 判断是否需要扩容
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

// 扩容
private void grow(int minCapacity) {
    int oldCapacity = elementData.length;
    // 右移一位相当于除以2
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    // 如果新容量仍小于最小需要容量，则将最小需要容量复制给新容量
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    // 如果新容量大于MAX_ARRAY_SIZE
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    elementData = Arrays.copyOf(elementData, newCapacity);
}

private static int hugeCapacity(int minCapacity) {
    if (minCapacity < 0) // overflow
        throw new OutOfMemoryError();
    return (minCapacity > MAX_ARRAY_SIZE) ?
        Integer.MAX_VALUE :
        MAX_ARRAY_SIZE;java
}

public static <T> T[] copyOf(T[] original, int newLength) {
    return (T[]) copyOf(original, newLength, original.getClass());
}

对于数组的扩容并复制原有内容，就使用上述的方法

public class test {
    public static void main(String[] args) {
        int[] a = new int[3];
        a[0] = 0;
        a[1] = 1;
        a[2] = 2;
        a = Arrays.copyOf(a, 10);
        System.out.println("a.length:"+a.length);
    }
}