工作踩得坑之二遍历链表时删除元素

先描述一下需求：在一个链表中删除满足条件的元素。
我当时是类似这么写的哈：
public static void main(String[] args){
List list = new ArrayList();

        list.add(3);
       Iterator<Integer> itertor = list.iterator();
        while( itertor.hasNext()){
            Integer element = itertor.next();
             if( element.equals(2)){
                  list.remove( element);
            }
       }
 }

结果:抛出ConcurrentModificationException异常。
从逻辑上来讲，这是符合的，可是怎么会抛出一个异常来。于是跟进源码：

• 追踪源代码：list.iterator();

  public Iterator iterator() {
  return new Itr();
  }
  可见返回了一个指向Itr类型对象的引用。
  private class Itr implements Iterator {
  int cursor; // index of next element to return
  int lastRet = -1; // index of last element returned; -1 if no such
  int expectedModCount = modCount
  }

• 执行while( itertor.hasNext())。

• public boolean hasNext() {
  return cursor != size;
  }
  我们来看看cursor表示下一个元素索引。

  - 执行Integer element = itertor.next();

  @SuppressWarnings("unchecked")
  public E next() {
      //判断修改次数是否和期望的修改次数一致。不相等，则会抛出 throw new                                   ConcurrentModificationException();
      checkForComodification();
      int i = cursor;
      if ( i >= size)
          throw new NoSuchElementException();
      Object[] elementData = ArrayList. this. elementData;
      if ( i >= elementData. length)
          throw new ConcurrentModificationException();
      //此时cursor=1,指向下一个元素
      cursor = i + 1;
      //取出下一个元素，并且lastRet的值为0
      return (E) elementData[ lastRet = i];
  }