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

这是最有技巧性的的一个问题，大多数人都无法回答。事实上，当有人试图在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的大小是如何自动增加的？你能分享一下你的代码吗？