有一個List,裡面儲存1-100000的數,,寫出幾種刪除是偶數的元素的程式碼
第一印象是找到list中偶數，對其直接刪除

for(int num:list){
            if(num%2==0) list.remove(num);
        }

結果就報了concurrentModificationException,併發修改異常
我們都知道，使用for迴圈遍歷集合，內部會走Iterator，即判斷hasNext之後，使用next移動游標到下一個。
看了一下hasNext與next的原始碼

private class Itr implements Iterator<E
 
> {

 int cursor;       // index of next element to return
 int lastRet = -1; // index of last element returned; -1 if no such
 int expectedModCount = modCount;

 public boolean hasNext() {
            return cursor != size;//遊標不等於元素個數就是還有下一個
 }

public E next() {
     checkForComodification();//check是否併發修改
 

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

 final
 
 void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
  }
}

**modCount是集合新增元素、刪除元素的次數，expectedModCount是預期的修改次數。
每次進入next都會判斷modCount與expectedModCount是否相等，不相等則丟擲併發修改異常**
可以想到，假設起始在list新增100000資料，則modCount為100000，expectedModCount也初始為100000，然而對list直接remove一次之後，刪除元素次數就+1了，那麼expectedModCount=100001！=modCount，所以報錯

而使用Iterator刪除元素就不會報錯了，比如

方法一：

Iterator<Integer> it = list.iterator();
        while(it.hasNext()){
            int i=it.next();
            if(i%2==0) it.remove();
        }

花費600ms
使用it.remove()來刪除每一個符合的元素，Iterator會自動修改expectedModCount，使modCount與之相等。

方法二：
先找到符合的元素組成集合，在一次性removeAll

List<Integer> list3 = new ArrayList<>();
        for(int num:list){
            if(num%2==0){
                list3.add(num);
            }
        }
list.removeAll(list3);

十萬條資料花費3000ms+

看到畫了3000ms，我面紅耳赤，這tm，腦子有問題了，這又是寫新集合又是刪原集合，還是個ArrayList而不是LinkedList，怎麼可能更快，

於是
方法三：
。。。。。突然發現上面程式碼的list3反過來不就是結果嘛。

List<Integer> list2 = new ArrayList<Integer>();
        while(it.hasNext()){
            int i=it.next();
            if(i%2!=0) list2.add(i);
        }

這裡的list2就是“刪完”偶數的list
耗時10ms