public class MyArrayList {
    private Object[] mData = new Object[0];
    private int mSize = 0;
    // 刪除第i個(gè)元素
    public void remove(int i) {
        if (i < 0 || i >= mSize) return;
        for (int index = i; index < mSize - 1; index++) {
            mData[index] = mData[index + 1];
        }
        --mSize;
    }
    // ... 其他方法略
}

走進(jìn)源碼：

針對(duì)remove，有兩種方式實(shí)現(xiàn)

（1）根據(jù)位置刪除，代碼如下所示：

public E remove(int index) {
        rangeCheck(index);

        modCount++;
        E oldValue = elementData(index);

        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work

        return oldValue;
    }

實(shí)現(xiàn)步驟：

檢查所要移除的位置是否落在數(shù)組元素長(zhǎng)度之內(nèi)。

修改次數(shù)+1把需要?jiǎng)h除的元素賦給oldValue，一遍方法返回舊元素numMoved計(jì)算出的是刪除元素后需要移動(dòng)的元素?cái)?shù)。

當(dāng)numMoved>0 說明刪除元素后需要把后面的元素往前移動(dòng)。

當(dāng)numMoved<0 時(shí)，說明刪除的元素為最后一個(gè)元素。

直接把最后一個(gè)位置置空。(分析重點(diǎn)：將最后的位置要設(shè)置為空，讓垃圾回收器回收，防止對(duì)象游離)返回被刪值

（2）根據(jù)內(nèi)容刪

參考資料：

public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
}

其中的fastRemove,代碼如下：

private void fastRemove(int index) {
        modCount++;
        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work
}

實(shí)現(xiàn)步驟：

因?yàn)閷?duì)象是否相等需要使用equals方法，但是空對(duì)象不能使用equals方法比較。

因此需要先判斷傳入的對(duì)象是否為空。

為空時(shí) 使用==來尋找數(shù)組中空對(duì)象并刪除。不為空時(shí)，便使用equals遍歷尋找來刪除相應(yīng)對(duì)象。

OK,ArrayList的第一階段的研究到此結(jié)束，針對(duì)開頭的問題，已經(jīng)找到了答案。