Java中List遍歷刪除元素remove()的方法

更新時間：2020年11月26日 15:00:38 作者：素小暖

這篇文章主要介紹了Java中List遍歷刪除元素remove()的方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧

今天碰見根據(jù)條件進行l(wèi)ist遍歷remove的問題，第一時間就是簡單for循環(huán)remove，只知道這么寫不行，不安全，可是為什么呢？你想過嗎？下面就關于List遍歷remove的問題，深挖一下！

一、幾種常見的遍歷方式

1、普通for循環(huán)

2、高級for循環(huán)

3、iterator和removeIf

4、stream()

5、復制

6、普通for循環(huán) --> 倒序方式

二、源碼篇

1、普通for循環(huán)出錯原因

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

/*
 * Private remove method that skips bounds checking and does not
 * return the value removed.
 */
private void fastRemove(int index) {
  modCount++;
  int numMoved = size - index - 1;
  if (numMoved > 0)
    //remove會導致之后的元素往前移動，而下標不改變時就會出現(xiàn)bug
    System.arraycopy(elementData, index+1, elementData, index,
             numMoved);
  elementData[--size] = null; // clear to let GC do its work
}

我們在刪除某個元素后，list的大小發(fā)生了變化，這時候你的的索引也會發(fā)生變化，這時就會導致你在遍歷的時候漏掉某些元素。
比如當你刪除第1個元素后，我們?nèi)绻€是繼續(xù)根據(jù)索引訪問第2個元素時，因為刪除的關系，后面的元素都往前移動了一位，所以實際訪問的是第3個元素。
所以這種方式可以用在刪除特定的一個元素時使用，但不適合循環(huán)刪除多個元素時使用。

2、高級for循環(huán)出錯原因

foreach其實是用迭代器來進行遍歷的，而在遍歷時直接使用arraylist的remove方法會導致什么問題呢？

可以再看一下fastremove和迭代器遍歷的內(nèi)部代碼:

最后導致拋出上面異常的其實就是這個，簡單說，調(diào)用list.remove()方法導致modCount和expectedModCount的值不一致而報異常

final void checkForComodification() {
  if (modCount != expectedModCount)
    throw new ConcurrentModificationException();
}
//調(diào)用next時會調(diào)用checkForComodification方法檢查 這兩個字段
//而fastRemove里面只對modCount 進行了改變 導致拋出異常
public E next() {
  checkForComodification();
  int i = cursor;
  if (i >= size)
    throw new NoSuchElementException();
  Object[] elementData = ArrayList.this.elementData;
  if (i >= elementData.length)
    throw new ConcurrentModificationException();
  cursor = i + 1;
  return (E) elementData[lastRet = i];
}

所以遍歷時remove并不適用于foreach。

3、java8中新方法removeIf

//內(nèi)部其實就是迭代器遍歷
default boolean removeIf(Predicate<? super E> filter) {
  Objects.requireNonNull(filter);
  boolean removed = false;
  final Iterator<E> each = iterator();
  while (each.hasNext()) {
    if (filter.test(each.next())) {
      each.remove();
      removed = true;
    }
  }
  return removed;
}

和迭代器差不多，內(nèi)部實現(xiàn)也是迭代器。

三、總結

1、在不考慮內(nèi)存大小會不會出現(xiàn)OOM的時候，采取復制一個新的list的方法速度更快，適用于集合中對象不算多的時候，畢竟只需要add操作。

2、當集合中元素過多時，復制list就顯得有些笨重了，采用迭代器的方式進行遍歷較快一些，并且不用關注小角標的變化。

3、不考慮性能的時候使用removeIf方法，代碼簡潔明了。

4、當要針對角標進行元素的remove時，使用倒序遍歷的方式最為妥當。

到此這篇關于Java中List遍歷刪除元素remove()的方法的文章就介紹到這了,更多相關Java List遍歷刪除元素內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: