ArrayList 扩容机制

2022-02-27 15:04:11 阅读：165 来源： 互联网

标签：扩容容量 int ArrayList elementData newCapacity private minCapacity 机制

ArrayList 源码扩容机制

无参构造器初始化

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

//初始化，将elementData变量设置成一个空对象数组
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

调用add方法

//ensureCapacityInternal 确定当前的容量
public boolean add(E e) {
    //确认容量值
    ensureCapacityInternal(size + 1);
    //后++先操作，再++
    elementData[size++] = e;
    return true;
}

调用ensureCapacityInternal方法

private void ensureCapacityInternal(int minCapacity) {
    ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}

调用calculateCapacity方法

private static final int DEFAULT_CAPACITY = 10;

private static int calculateCapacity(Object[] elementData, int minCapacity) {
    //先判断elementData是否是空数组
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        //返回默认值10和minCapacity中最大的值
        return Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    //返回最小容量
    return minCapacity;
}

调用ensureExplicitCapacity方法

private void ensureExplicitCapacity(int minCapacity) {
    //记录集合被修改的次数
    modCount++;

    // 判断最小的容量和实际容量的大小值
    // 假如实际容量的值小于最小的容易，则开始正式的扩容
    // 将最小的容量值作为参数值
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

调用grow方法

private void grow(int minCapacity) {
    //获取到当前实际的容量值
    int oldCapacity = elementData.length;
    //将新的容量值 x 1.5倍
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    //当新的扩容值，依然小于最小容量值的时候，将最小容量值赋值给新容量值
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity; 
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    //将elementData 进行数组copy，容量就是新的容量值
    elementData = Arrays.copyOf(elementData, newCapacity);
}

标签：扩容,容量,int,ArrayList,elementData,newCapacity,private,minCapacity,机制
来源： https://www.cnblogs.com/ywjcqq/p/15942301.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

ArrayList 扩容机制