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

接下来我们看看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