ArrayList的大小是如何自动增加的？你能分享一下你的代码吗？

最新推荐文章于 2024-07-26 09:39:16 发布

淡紫色呼吸

最新推荐文章于 2024-07-26 09:39:16 发布

阅读量795

点赞数

分类专栏： java java面试题

java 同时被 2 个专栏收录

8 篇文章

订阅专栏

java面试题

2 篇文章

订阅专栏

本文深入解析了Java中ArrayList如何自动调整其容量以适应新增元素。当添加元素导致现有容量不足时，ArrayList会创建一个更大的新数组，并通过Arrays.copyOf方法将旧数组的内容复制到新数组中。文章还详细介绍了ArrayList源码中ensureCapacity和grow方法的具体实现。

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

这是最有技巧性的的一个问题，大多数人都无法回答。事实上，当有人试图在arraylist中增加一个对象的时候，Java会去检查arraylist，以确保已存在的数组中有足够的容量来存储这个新的对象。如果没有足够容量的话，那么就会新建一个长度更长的数组，旧的数组就会使用Arrays.copyOf方法被复制到新的数组中去，现有的数组引用指向了新的数组。

//ArrayList Add方法：
public boolean add(E e){
    ensureCapacity(size+1); //Increment modCount!!
    elementData[size++] = e;
    return true;
}
 
//ensureCapacity方法：处理ArrayList的大小
public void ensureCapacity(int minCapacity) {
    modCount++;
    int oldCapacity = elementData.length;
    if (minCapacity > oldCapacity) {
    Object oldData[] = elementData;
    int newCapacity = (oldCapacity * 3)/2 + 1;
    if (newCapacity < minCapacity)
        newCapacity = minCapacity;
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
    }
}

请注意这样一个情况：新建了一个数组；旧数组的对象被复制到了新的数组中，并且现有的数组指向新的数组。

jdk中源码如下：

private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    //对数组进行1.5倍扩容
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    //如果新的长度小于需要初始化的长度，则就默认用初始化的长度
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    //如果新的长度，大于最大的长度，则会调用hugeCapacity
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    //对数组进行扩容
    elementData = Arrays.copyOf(elementData, newCapacity);
}


private static int hugeCapacity(int minCapacity) {
    //需要扩容的数组大于最大长度以后，则会抛出OutOfMemoryError异常
    if (minCapacity < 0) // overflow
        throw new OutOfMemoryError();
    return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
}

建议查看ArrayList源码解读

本文连接地址：ArrayList的大小是如何自动增加的？你能分享一下你的代码吗？