ArrayList的add方法引出的几个小结论

ArrayList的add方法引出的几个小结论

ArrayList的几个增删改查方法中，我认为比较核心的是add方法，其它几个方法相比较来说代码量少一点，比较简单，而add方法不仅涉及了拷贝添加元素，更关键的是涉及了数组的扩容方式。

1.使用无参构造时，真正扩容是在第一次添加元素时扩容为默认容量10.

2.ArrayList 底层基于数组实现容量大小动态可变。

    /**
     * Constructs an empty list with an initial capacity of ten.
     */
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

这个DEFAULTCAPACITY_EMPTY_ELEMENTDATA，是一个空数组，下文add元素的时候能派的上用场。

/**
 * Shared empty array instance used for default sized empty instances. We
 * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when
 * first element is added.
 */
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

我们来看add元素

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

第一次添加元素时，还没有元素，这个size为0，size就是元素的数量。进入ensureCapacityInternal方法

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

那么就再进去看看，elementData就是我们的主角-----底层元素数组，里面是我们放上的元素。minCapacity为1.

private static int calculateCapacity(Object[] elementData, int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        return Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    return minCapacity;
}

还记得那个上文的DEFAULTCAPACITY_EMPTY_ELEMENTDATA吗？这里的DEFAULT_CAPACITY是成员变量，大小为10，这时候minCapacity为1，所以返回值是10！然后参数给ensureExplicitCapacity方法，

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

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

一路调用grow(10),这里就是我们的比较关键的方法了。

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);
}

这个newCapacity先扩容至原来的1.5倍，然后与minCapacity和MAX_ARRAY_SIZE作比较，

如果newCapacity太小，就设置为minCapacity，如果太大，就再判断，

private static int hugeCapacity(int minCapacity) {
    if (minCapacity < 0) // overflow
        throw new OutOfMemoryError();
    return (minCapacity > MAX_ARRAY_SIZE) ?
        Integer.MAX_VALUE :
        MAX_ARRAY_SIZE;
}

newCapacity = (minCapacity > MAX_ARRAY_SIZE) ? Integer.MAX_VALUE : MAX_ARRAY_SIZE;

这是每次add元素都会判断是否扩充容量，我们的minCapacity=10,直接用 elementData = Arrays.copyOf(elementData, newCapacity);了

我们又得到了一个结论：

3.ArrayList 的最大存储能力：Integer.MAX_VALUE。

这不仅是ArrayList里面的一整个add方法，更是人类智慧的结晶！

参考文章：https://blog.csdn.net/harbour_zhang/article/details/113843099