List中remove（）方法的陷阱，被坑惨了

　　来源：blog.csdn.net/pelifymeng2/article/details/78085836
　　Java的List在删除元素时，一般会用 list.remove(o) /remove(i) 方法。在使用时，容易触碰陷阱，得到意想不到的结果。总结以往经验，记录下来与大家分享。
　　首先初始化List，代码如下：  package com.cicc.am.test;   import java.util.ArrayList; import java.util.List;   public class ListTest {    public static void main(String[] args) {   List list=new ArrayList();   list.add(1);   list.add(2);   list.add(3);   list.add(3);   list.add(4);   System.out.println(list);  } }
　　输出结果为[1, 2, 3, 3, 4]
　　1、普通for循环遍历List删除指定元素-- 错误 ！！！ for(int i=0;i=0;i--){  if(list.get(i)==3){   list.remove(i);  } } System.out.println(list);
　　输出结果：[1, 2, 4]
　　4、foreach遍历List删除元素-- 错误 ！！！ for(Integer i:list){     if(i==3) list.remove(i); } System.out.println(list);
　　抛出异常： java.util.ConcurrentModificationException
　　foreach 写法实际上是对的 Iterable、hasNext、next方法的简写。因此从 List.iterator() 源码着手分析，跟踪iterator() 方法，该方法返回了 Itr 迭代器对象。   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;           public boolean hasNext() {             return cursor != size;         }           @SuppressWarnings(＂unchecked＂)         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];         }           public void remove() {             if (lastRet < 0)                 throw new IllegalStateException();             checkForComodification();               try {                 ArrayList.this.remove(lastRet);                 cursor = lastRet;                 lastRet = -1;                 expectedModCount = modCount;             } catch (IndexOutOfBoundsException ex) {                 throw new ConcurrentModificationException();             }         }           final void checkForComodification() {             if (modCount != expectedModCount)                 throw new ConcurrentModificationException();         }     }
　　通过代码我们发现 Itr 是 ArrayList 中定义的一个私有内部类，在 next、remove方法中都会调用checkForComodification 方法，该方法的 作用是判断  modCount != expectedModCount 是否相等，如果不相等则抛出ConcurrentModificationException 异常。
　　每次正常执行 remove 方法后，都会对执行 expectedModCount = modCount 赋值，保证两个值相等，那么问题基本上已经清晰了，在 foreach 循环中执行 list.remove(item); ，对 list 对象的 modCount 值进行了修改，而 list 对象的迭代器的 expectedModCount 值未进行修改，因此抛出了ConcurrentModificationException 异常。
　　5、迭代删除List元素-- 正确 ！
　　java中所有的集合对象类型都实现了Iterator接口，遍历时都可以进行迭代：  Iterator it=list.iterator();  while(it.hasNext()){   if(it.next()==3){    it.remove();   }         } System.out.println(list);
　　输出结果：[1, 2, 4]
　　Iterator.remove()  方法会在删除当前迭代对象的同时，会保留原来元素的索引。所以用迭代删除元素是最保险的方法，建议大家使用List过程
　　中需要删除元素时，使用这种方式。学习资料：Java进阶视频资源
　　6、迭代遍历,用list.remove(i)方法删除元素-- 错误 ！！！ Iterator it=list.iterator();  while(it.hasNext()){   Integer value=it.next();    if(value==3){    list.remove(value);   }  } System.out.println(list);
　　抛出异常： java.util.ConcurrentModificationException ，原理同上述方法4.
　　7、List删除元素时，注意Integer类型和int类型的区别.
　　上述Integer的list,直接删除元素2，代码如下：  list.remove(2); System.out.println(list);
　　输出结果：[1, 2, 3, 4]
　　可以看出,List删除元素时传入数字时，默认按索引删除。如果需要删除Integer对象，调用 remove(object) 方法，需要传入Integer类型，代码如下： list.remove(new Integer(2)); System.out.println(list);
　　输出结果：[1, 3, 3, 4]
　　总结：
　　1、用for循环遍历List删除元素时，需要注意索引会左移的问题。
　　2、List删除元素时，为避免陷阱，建议使用迭代器iterator的remove方式。
　　3、List删除元素时，默认按索引删除，而不是对象删除。