使用Iterator时出现Java.util.ConcurrentModificationException 异常解决方案及其原因

    程序中有一个List，想更具条件删除List中的元素。要求就是这样，但是使用Iterator后出现了Java.util.ConcurrentModificationException异常。现在来看看我的程序：

Iterator<Map<String,Object>> it=shoppingList.iterator();
int pid=Common.intval(request.getParameter("pid"));
				while(it.hasNext()){
					Map<String,Object> product=it.next();
					if(product.containsKey("pid")){
						int value=Integer.parseInt(String.valueOf(product.get("pid")));
						if(value==pid){
							shoppingList.remove(product);
						}
					}
				}

 就是上面这样的一段程序，但是执行以后发报了异常，到底是怎么原因呢？最后看了论坛中一位朋友的帖子解决了,我们来看一下原帖：

在Map或者Collection的时候，不要用它们的API直接修改集合的内容（否则会出现 java.util.ConcurrentModificationException 异常），如果要修改可以用Iterator的remove()方法，例如：

 public void setReparation( Reparation reparation ) {  
     for (Iterator it = this.reparations.iterator();it.hasNext();){    //reparations为Collection  
         Reparation repa = (Reparation)it.next();  
          if (repa.getId() == reparation.getId()){  
              this.reparations.remove(repa);  
             this.reparations.add(reparation);  
         }  
     }  
 }  

 如上写会在运行期报ConcurrentModificationException，可以如下修改：

  public void setReparation( Reparation reparation ) {  
      boolean flag = false;  
      for (Iterator it = this.reparations.iterator();it.hasNext();){    //reparations为Collection  
           Reparation repa = (Reparation)it.next();  
          if (repa.getId() == reparation.getId()){  
              it.remove();  
             flag = true;  
              break;  
           }  
      }  
     if(flag){  
       this.reparations.add(reparation);  
     }  
  }  

 请问， 按照代码一写出现异常的原因是什么啊？
为什么使用 Iterator来删除集合里面的数据就没有异常呢？

 

下面这是一个人的回答：

正好今天碰到一个类似问题，查了一下资料，转上来看看对楼主有木有帮助吧~~

转：ConcurrentModificationException主要原因及处理方法
2007年04月18日 星期三 12:57
当使用 fail-fast iterator 对 Collection 或 Map 进行迭代操作过程中尝试直接修改 Collection / Map 的内容时，即使是在单线程下运行，   java.util.ConcurrentModificationException 异常也将被抛出。

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

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

　　有意思的是如果你的 Collection / Map 对象实际只有一个元素的时候， ConcurrentModificationException 异常并不会被抛出。这也就是为什么在 javadoc 里面指出： it would be wrong to write a program that depended on this exception for its correctness: ConcurrentModificationException should be used only to detect bugs.

import java.util.*; 

public final class MyTest 
{ 
    private static HashMap p_mapList = new HashMap(2); 
    private MyTest(){} 
    public static void init(){ 
        // If only there are more than one element in Map, 
         // the ConcurrentModificationException will not be
         // thrown.
          p_mapList.put(new String("hello"),new String("world")); 
          p_mapList.put(new String("goto"),new String("hell")); 
     } 
     public static void clear() throws Exception{ 
         Iterator pTmpKeys = null; 
          Long pTmpKeyLong; 
          pTmpKeys = p_mapList.keySet().iterator(); 
          String pCurKey = null; 
          String pCurObj = null; 
         while(pTmpKeys.hasNext()){ 
              pCurKey = (String) pTmpKeys.next(); 
              pCurObj = (String) p_mapList.get(pCurKey); 

              p_mapList.put(pCurKey,null); 
             // You can not remove element in Map object directly.
             //p_mapList.remove(pCurKey);
            // But you can remove current element by iterator itself.
             pTmpKeys.remove(); 

             System.out.println(pCurKey + " removed."); 
          } 
          System.out.println(p_mapList.size() +  
                             " entries left after iterator."); 
          pTmpKeys = null; 
      } 
     public static void main(String[] args) 
                                  throws Exception{ 
          MyTest.init(); 
          MyTest.clear(); 
      } 
}  

 

   使用Iterator有诸多问题，今天算是又学到一招了。

评论

1 楼 silenceburn 2011-02-22  

有点小无语，Java.util.ConcurrentModificationException这一看就是快速失败啊，建议LZ了解一下快速失败。
此外LZ另外一个帖子里误用了next导致bug，你用foreach不就好了么