Iterator 循环 List remove元素报错的解决办法

原文链接：http://www.2cto.com/kf/201301/184791.html

List<Integer> list = new ArrayList<Integer>();  list.add(1);  list.add(2);  list.add(3);  list.add(4);  list.add(5);  list.add(6);    for (Iterator<Integer> iter = list.iterator(); iter.hasNext();)  {      int i = iter.next();      if (i == 3)      {          list.remove(i);      }  }  

运行上边的代码就会报错：

 

 

 

原因：

 

Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。

 

所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

 

 

 

 

网上找的解决方法：

 

1.倒过来遍历list

for (int i = list.size()-1; i >=0; i--)  {      int item = list.get(i);      if (item == 3)      {          list.remove(item);      }  }  

 

2.每移除一个元素以后再把i移回来

for (int i = 0; i < list.size(); i++)   {      int item = list.get(i);      if (item == 3)      {          list.remove(item);          i=i-1;      }  }  

 

3.使用iterator.remove()方法删除

for (Iterator<Integer> iter = list.iterator(); iter.hasNext();)  {      int item = iter.next();      if (item == 3)      {          list.remove(item);      }  }