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，即目前元素?cái)?shù)量，也可以理解為數(shù)組的索引
        return true;
}
 
//add源碼：
private void add(E e, Object[] elementData, int s) {
        if (s == elementData.length)//當(dāng)元素?cái)?shù)量等于arraylist數(shù)組長度，才grow擴(kuò)容
            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)//已經(jīng)相等
            elementData = grow();//步入grow
        elementData[s] = e;
        size = s + 1;
}
 
//grow源碼：輸入size + 1
private Object[] grow(int minCapacity) {
        int oldCapacity = elementData.length;//舊的數(shù)組大小
 
//接下來，檢查當(dāng)前數(shù)組是否為空，或者不是使用默認(rèn)初始容量的空數(shù)組（即DEFAULTCAPACITY_EMPTY_ELEMENTDATA）。如果是空數(shù)組，則說明是第一次添加元素，使用默認(rèn)初始容量。
        if (oldCapacity > 0 || elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            int newCapacity = ArraysSupport.newLength(oldCapacity,
                    minCapacity - oldCapacity, /* minimum growth */
                    oldCapacity >> 1           /* preferred growth */);//計(jì)算新數(shù)組大小
            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為數(shù)組的舊容量的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);
    }
 
//最后調(diào)用Arrays.copyOf，內(nèi)部使用System.arraycopy()方法將原始數(shù)組中的元素復(fù)制到新的數(shù)組中