java--基础--9.3.2--集合--List--ArrayList的扩容方式和扩容时机

最新推荐文章于 2024-08-30 22:53:24 发布

勤径苦舟

最新推荐文章于 2024-08-30 22:53:24 发布

阅读量404

点赞数

分类专栏： java基础文章标签： java list 开发语言

本文链接：https://blog.csdn.net/zhou920786312/article/details/130764501

版权

java基础专栏收录该内容

78 篇文章 2 订阅

订阅专栏

ArrayList在添加元素时，如果当前容量不足，会进行扩容。初始容量为0则设为默认10，否则保持传入值。扩容时，新容量为旧容量的1.5倍，创建新数组复制原数据并替换原数组，旧数组等待GC回收。扩容方法涉及ensureCapacityInternal和grow()。

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

java–基础–9.3.2–集合–List–ArrayList的扩容方式和扩容时机

1、初始化

ArrayList的底层是一个动态数组，ArrayList首先会对传进来的初始化参数initalCapacity进行判断
如果参数等于0，则将数组初始化为一个空数组，
如果不等于0，将数组初始化为一个容量为10的数组。

2、扩容时机

当数组的大小大于初始容量的时候(比如初始为10，当添加第11个元素的时候)，就会进行扩容，新的容量为旧的容量的1.5倍。

3、扩容方式

扩容的时候，会以新的容量建一个原数组的拷贝，修改原数组，指向这个新数组，原数组被抛弃，会被GC回收。

//ArraList初始化容量判断
public void ensureCapacity(int minCapacity) {
        int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
            ? 0 : DEFAULT_CAPACITY;
        if (minCapacity > minExpand) {
            ensureExplicitCapacity(minCapacity);
        }
    }

//添加元素的方法
public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

//判断是否需要扩容
 private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

//扩容的机制
private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }