java ArrayList中的remove方法介紹

更新時間：2022年01月10日 10:38:49 作者：小羊子說

大家好，本篇文章主要講的是java ArrayList中的remove方法介紹，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下

先看一段代碼，看看自定義的ArrayList中的remove設計是否有問題。

public class MyArrayList {
    private Object[] mData = new Object[0];
    private int mSize = 0;
    // 刪除第i個元素
    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;
    }
    // ... 其他方法略
}

走進源碼：

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

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

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

實現(xiàn)步驟：

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

修改次數(shù)+1把需要刪除的元素賦給oldValue，一遍方法返回舊元素numMoved計算出的是刪除元素后需要移動的元素數(shù)。

當numMoved>0 說明刪除元素后需要把后面的元素往前移動。

當numMoved<0 時，說明刪除的元素為最后一個元素。

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

（2）根據內容刪

參考資料：

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
}

實現(xiàn)步驟：

因為對象是否相等需要使用equals方法，但是空對象不能使用equals方法比較。

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

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

OK,ArrayList的第一階段的研究到此結束，針對開頭的問題，已經找到了答案。