java.util.ConcurrentModificationException原因及解决方法

转载请标明出处：http://blog.csdn.net/xx326664162/article/details/51994227 文章出自：薛瑄的博客

你也可以查看我的其他同类文章，也会让你有一定的收货！

错误代码：

for (Map.Entry<Integer, Integer> map:ArtSDK.mCommandTypeStatus.entrySet()){
                if (map.getValue() == mCommandType){
                    map.setValue(map.getValue()+1);
                    break;
                }else {
                   ArtSDK.mCommandTypeStatus.put(mCommandType, 0);
                }
            }

运行时报错：

Exception in thread “main” java.util.ConcurrentModificationException

原因：

“快速失败”也就是fail-fast，它是Java集合的一种错误检测机制。当创建Iterator后，在Iterator使用还没有结束时，改变（删除或增添新项）集合元素就会出现上面的错误。

• 例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中的元素，在某个时候线程2修改了集合A的结构（是结构上面的修改，而不是简单的修改集合元素的内容），那么这个时候程序就会抛出 ConcurrentModificationException 异常，从而产生fail-fast机制。

网上查找的关于Iterator的工作机制。Iterator是工作在一个独立的线程中，并且拥有一个 mutex锁，就是说Iterator在工作的时候，是不允许改变（删除或增添新项）集合元素。

创建Iterator时，建立了一个内存索引表（单链表），这个索引表指向原来的对象，当原来的对象数量改变的时候，这个索引表的内容没有同步改变，所以当索引指针往下移动的时候，便找不到要迭代的对象，于是产生错 误。List、Set等是动态的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始数据发生变化时，Iterator自己就迷失了方向。

解决方法：

用一个布尔变量来控制，是否需要添加新的内容

for (Map.Entry<Integer, Integer> map:ArtSDK.mCommandTypeStatus.entrySet()){
                if (map.getValue() == mCommandType){
                    map.setValue(map.getValue()+1);
                    addCommandType = false;
                    break;
                }else {
                    addCommandType = true;
                }
            }

            if (addCommandType){
                ArtSDK.mCommandTypeStatus.put(mCommandType, 0);
            }

参考：http://www.cnblogs.com/frankliiu-java/articles/1759460.html
http://blog.csdn.net/chenssy/article/details/38151189