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

柔情只为你懂 2022-05-18 10:39 164阅读 0赞

这是最有技巧性的的一个问题，大多数人都无法回答。事实上，当有人试图在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]

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

[ArrayList]: http://www.lingshu.xin/article/366c5038.html
[ArrayList 1]: http://www.lingshu.xin/interview/6e4d456a.html