Java的ArrayList扩容源码解析

ArrayList<String> list = new ArrayList<>(5);
list.add("1");
list.add("2");
list.add("3");
list.add("777");
list.add("888");
list.add("999");

public boolean add(E e) {
        modCount++;
        add(e, elementData, size);//e是“1”，size是0，即目前元素数量，也可以理解为数组的索引
        return true;
}
 
//add源码：
private void add(E e, Object[] elementData, int s) {
        if (s == elementData.length)//当元素数量等于arraylist数组长度，才grow扩容
            elementData = grow();
        elementData[s] = e;//否则直接在索引位置赋值
        size = s + 1;//并将索引右移
}

private void add(E e, Object[] elementData, int s) { //e是“999”，s为5
        if (s == elementData.length)//已经相等
            elementData = grow();//步入grow
        elementData[s] = e;
        size = s + 1;
}
 
//grow源码：输入size + 1
private Object[] grow(int minCapacity) {
        int oldCapacity = elementData.length;//旧的数组大小
 
//接下来，检查当前数组是否为空，或者不是使用默认初始容量的空数组（即DEFAULTCAPACITY_EMPTY_ELEMENTDATA）。如果是空数组，则说明是第一次添加元素，使用默认初始容量。
        if (oldCapacity > 0 || elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            int newCapacity = ArraysSupport.newLength(oldCapacity,
                    minCapacity - oldCapacity, /* minimum growth */
                    oldCapacity >> 1           /* preferred growth */);//计算新数组大小
            return elementData = Arrays.copyOf(elementData, newCapacity);
        } else {
            return elementData = new Object[Math.max(DEFAULT_CAPACITY, minCapacity)];
        }
}
 
//ArraysSupport.newLength源码：
public static int newLength(int oldLength, int minGrowth, int prefGrowth) {
        // assert oldLength >= 0
        // assert minGrowth > 0
//minGrowth就是6 - 5 = 1，即，至少需要增大的容量
//prefGrowth为数组的旧容量的1/2
//求其max，一般为1/2。加上oldlength，所以为1.5倍
        int newLength = Math.max(minGrowth, prefGrowth) + oldLength;
        if (newLength - MAX_ARRAY_LENGTH <= 0) {
            return newLength;
        }
        return hugeLength(oldLength, minGrowth);
    }
 
//最后调用Arrays.copyOf，内部使用System.arraycopy()方法将原始数组中的元素复制到新的数组中