Java中的remove()元素怎么利用List遍歷進行刪除

Java中的remove()元素怎么利用List遍歷進行刪除？針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

一、幾種常見的遍歷方式

1、普通for循環

2、高級for循環

3、iterator和removeIf

4、stream()

5、復制

6、普通for循環 --> 倒序方式

二、源碼篇

1、普通for循環出錯原因

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會導致之后的元素往前移動，而下標不改變時就會出現bug
    System.arraycopy(elementData, index+1, elementData, index,
             numMoved);
  elementData[--size] = null; // clear to let GC do its work
}

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

2、高級for循環出錯原因

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

可以再看一下fastremove和迭代器遍歷的內部代碼:

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

final void checkForComodification() {
  if (modCount != expectedModCount)
    throw new ConcurrentModificationException();
}
//調用next時會調用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

//內部其實就是迭代器遍歷
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;
}

和迭代器差不多，內部實現也是迭代器。

三、總結

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

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

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

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

關于Java中的remove()元素怎么利用List遍歷進行刪除問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注億速云行業資訊頻道了解更多相關知識。