ArrayList源碼-Remove方法流程

小云
105
2023-09-19 06:56:39
欄目: 編程語言

ArrayList的remove方法用于刪除ArrayList中指定位置的元素。下面是ArrayList的remove方法的源碼和流程：

public E remove(int index) {
rangeCheck(index); // 檢查索引是否越界
modCount++; // 修改ArrayList結(jié)構(gòu)的操作數(shù)加1
E oldValue = elementData(index); // 獲取要?jiǎng)h除的元素
int numMoved = size - index - 1;
if (numMoved > 0) {
System.arraycopy(elementData, index + 1, elementData, index, numMoved); // 將后面的元素往前移動(dòng)一位
}
elementData[--size] = null; // 將最后一個(gè)元素設(shè)為null，方便垃圾回收
return oldValue; // 返回刪除的元素
}

流程如下：

  1. 首先，通過rangeCheck(index)方法檢查索引是否越界，如果越界則拋出IndexOutOfBoundsException異常。

  2. 接下來，modCount++將ArrayList的修改操作數(shù)加1，用于實(shí)現(xiàn)fail-fast機(jī)制。

  3. 然后，通過elementData(index)方法獲取要?jiǎng)h除的元素，并將其保存到oldValue變量中。

  4. 接下來，計(jì)算出要移動(dòng)的元素個(gè)數(shù)，即numMoved = size - index - 1，如果numMoved > 0，則需要將后面的元素往前移動(dòng)一位。

  5. 使用System.arraycopy方法將后面的元素往前移動(dòng)一位。

  6. 將最后一個(gè)元素設(shè)為null，方便垃圾回收。

  7. 最后，返回刪除的元素。

0 踩