您的位置：首页 > 编程语言 > Java开发

java.util.ConcurrentModificationException

2015-06-15 11:27 162 查看
[这篇博文，多亏cnblogs的管理员GG帮忙恢复，才得以重见天日，特在此拜谢！]
在使用set/map时，一个可爱的小bug：java.util.ConcurrentModificationException

【错误场景1】：set容器，边遍历，边add/remove元素

Set<String>set=newHashSet<String>();

for(inti=0;i<10000;i++){

set.add(Integer.toString(i));

}

for(Stringstr:set){//或使用iterator来循环，JDK5.0以上，这样的遍历底层也都是iterator实现。

set.add("xxx");//报错

//set.remove(str);//报错

}



【错误场景2】：map容器，边遍历，边remove元素


Map<String,String>map=newHashMap<String,String>();

for(inti=0;i<100;i++){

map.put(Integer.toString(i),Integer.toString(i));

}

for(Stringstr:map.keySet()){//或使用iterator来循环

map.remove(str);//报错

}



【错误场景3】list容器，边遍历，边add/remove元素


List<String>list=newArrayList<String>();

for(inti=0;i<100;i++){

list.add(Integer.toString(i));

}

for(Iterator<String>it=list.iterator();it.hasNext();){

Stringval=it.next();

if(val.equals("5")){

list.add(val);//报错

//list.remove(val);//报错

}

}


【错误原因】

对于remove操作，list.remove(o)的时候，只将modCount++，而expectedCount值未变，那么迭代器在取下一个元素的时候，发现该二值不等，则抛ConcurrentModificationException异常。

对于add操作，同remove

具体可以参看这里：http://hi.baidu.com/sdausea/blog/item/57b2fa3dcb101908bba1672e.html

【解决办法】

remove：用iterator提供的原生态remove()

add：同remove就错了，iterator没有提供原生的add()方法。真是的，还要用新的容器暂存，然后再遍历结束后，全部添加到原容器当中。

set/list：这两类常用容器，就用上面说的方法remove(),add()就好了。

map：直接使用ConcurrentHashMap就ok。为什么别的容器，不也实现个concurrent版本直接用。。？库里不搞，自己搞。

【正确使用案例】

for(Iterator<String>it=list.iterator();it.hasNext();){

Stringval=it.next();

if(val.equals("5")){

it.remove();

}

}


List<String>newList=newArrayList<String>();

for(Iterator<String>it=list.iterator();it.hasNext();){

Stringval=it.next();

if(val.equals("5")){

newList.add(val);

}

}

list.addAll(newList);







或者：

使用Iterator的时候，如果对迭代器指向的集合进行修改，则其结果是不确定的。
这个错误说的是并发修改。我想可能是因为迭代器和对map的修改（你这里else里面的put操作）是不同的线程，所以才导致了这个错误。
这种情况下建议不使用迭代器，而直接改为循环操作。



在遍历集合的时候不能在进行增加或者删除的操作，因为HashMap不是线程安全的。在JAVA5中提供了线程安全的集合类（在java.util.concurrent包里）。
在你的代码中，可以用map=newConcurrentHashMap(map);包装一下就可以了，包装过后的集合就是线程安全的了。

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航