《Java基础知识》Java ArrayList源码分析3

原创已于 2022-06-30 17:47:07 修改 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数据

于 2022-06-30 17:46:56 首次发布

java 专栏收录该内容

692 篇文章

订阅专栏

本文深入探讨了ArrayList的add方法实现，详细解析了其内部如何进行扩容操作。通过ensureCapacityInternal和ensureExplicitCapacity方法，当ArrayList容量不足时，会调用grow方法以1.5倍的速率进行扩容。此外，还介绍了calculateCapacity函数，用于确定初始化容量。整个过程确保了ArrayList在添加元素时的高效性和内存管理。

接下来我们看看ArrayList的add方法的源码

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // 判断list的长度够不够，不够就扩容
    elementData[size++] = e;           //elementData 是list真正存储数据的数组
    return true;
}

ok. 我们看看ArrayLIst是如何扩容的。

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

private static int calculateCapacity(Object[] elementData, int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { // 这一步是判断ArrayList是在创建对象的时候是否传入指定长度。没有传入指定长度的.
return Math.max(DEFAULT_CAPACITY, minCapacity); // 则返回默认创建数组的长度，为了后面可以直接扩容。
}
return minCapacity;
}

private void ensureExplicitCapacity(int minCapacity) {
modCount++;

// overflow-conscious code
if (minCapacity - elementData.length > 0) //判断当前数组的长度是否够用，不够用，调用grow方法扩容。
grow(minCapacity);
}

private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length; //获取原长度
int newCapacity = oldCapacity + (oldCapacity >> 1); //扩大1.5倍得到新长度。
if (newCapacity - minCapacity < 0) //新获得的长度是否小于要出入的位置，如果小，则直接扩大到需要插入位置的大小。（不知道什么场景会进这里）
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0) // 数组的长度不能超过Integer 的长度-8. 8 指的是数组本身也需要暂用的空间。
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity); // 复制数组。真正的复制逻辑是native本地方法。
}

尚学堂给同学们带来全新的Java300集课程啦!java零基础小白自学Java必备优质教程_手把手图解学习Java，让学习成为一种享受_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1qL411u7eE?spm_id_from=333.337.search-card.all.click&vd_source=3117718bf474f48fd81d26049c0c97ac