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

发布了244 篇原创文章 · 获赞 799 · 访问量 234万+
展开阅读全文

多线程 java.util.ConcurrentModificationException 问题

02-13

<div class="iteye-blog-content-contain" style="font-size: 14px;"> <p><span style="color: #339966;">目标:定义一个Producer类创建Student并添加到studnts集合中,再定义一个Consumer类从studnts集合中取出数据并打印控制台。Producer,Consumer类都实现了Runnable接口。</span></p> <p><span style="color: #339966;">在MainTest类的main方法中创建线程并启动,如下所示:</span></p> <p><span style="color: #ff9900;">        Producer p = new Producer();</span><br><span style="color: #ff9900;">        Thread tp1 = new Thread(p);</span><br><span style="color: #ff9900;">        tp1.start();</span><br><span style="color: #ff9900;">        </span><br><span style="color: #ff9900;">        Consumer c = new Consumer();</span><br><span style="color: #ff9900;">        Thread tc1 = new Thread(c);</span><br><span style="color: #ff9900;">        tc1.start();</span></p> <p><span style="color: #339966;">这个时候,当tc1线程要执行的时候就报java.util.ConcurrentModificationException错误,我本是对线程调用这一块儿不是太明白。请大侠们帮我解决一下儿,请告诉我问啥会出这样的问题。</span></p> <p> </p> <p><span style="color: #ff0000;">具体类如下所示:</span></p> <p> </p> <p> </p> <p><span style="color: #339966;">Student类:一个普通类,其中定义了一个name属性和一个age属性。</span></p> <p><span style="color: #ff9900;">public class Student {</span><br><span style="color: #ff9900;">    private String name;</span><br><span style="color: #ff9900;">    private String age;</span><br><span style="color: #ff9900;">    </span><br><span style="color: #ff9900;">    public String getName() {</span><br><span style="color: #ff9900;">        return name;</span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    public void setName(String name) {</span><br><span style="color: #ff9900;">        this.name = name;</span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    public String getAge() {</span><br><span style="color: #ff9900;">        return age;</span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    public void setAge(String age) {</span><br><span style="color: #ff9900;">        this.age = age;</span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    </span><br><span style="color: #ff9900;">    @Override</span><br><span style="color: #ff9900;">    public int hashCode() {</span><br><span style="color: #ff9900;">        final int prime = 31;</span><br><span style="color: #ff9900;">        int result = 1;</span><br><span style="color: #ff9900;">        result = prime * result + ((age == null) ? 0 : age.hashCode());</span><br><span style="color: #ff9900;">        result = prime * result + ((name == null) ? 0 : name.hashCode());</span><br><span style="color: #ff9900;">        return result;</span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    @Override</span><br><span style="color: #ff9900;">    public boolean equals(Object obj) {</span><br><span style="color: #ff9900;">        if (this == obj)</span><br><span style="color: #ff9900;">            return true;</span><br><span style="color: #ff9900;">        if (obj == null)</span><br><span style="color: #ff9900;">            return false;</span><br><span style="color: #ff9900;">        if (getClass() != obj.getClass())</span><br><span style="color: #ff9900;">            return false;</span><br><span style="color: #ff9900;">        Student other = (Student) obj;</span><br><span style="color: #ff9900;">        if (age == null) {</span><br><span style="color: #ff9900;">            if (other.age != null)</span><br><span style="color: #ff9900;">                return false;</span><br><span style="color: #ff9900;">        } else if (!age.equals(other.age))</span><br><span style="color: #ff9900;">            return false;</span><br><span style="color: #ff9900;">        if (name == null) {</span><br><span style="color: #ff9900;">            if (other.name != null)</span><br><span style="color: #ff9900;">                return false;</span><br><span style="color: #ff9900;">        } else if (!name.equals(other.name))</span><br><span style="color: #ff9900;">            return false;</span><br><span style="color: #ff9900;">        return true;</span><br><span style="color: #ff9900;">    }</span><br><br><span style="color: #ff9900;">    </span><br><span style="color: #ff9900;">    </span><br><span style="color: #ff9900;">}</span></p> <p> </p> <p><span style="color: #339966;">Classroom接口:其中定义了一个名称为studnts的List用于存放Student对象。</span></p> <p><span style="color: #ff9900;">public interface Classroom {<br>    List<Student> studnts = new ArrayList<Student>();<br>}</span></p> <p> </p> <p><span style="color: #339966;">State抽象类:其中定义了一个状态,想用这个对studnts集合的操作进行控制。</span></p> <p><span style="color: #ff9900;">public abstract class State {<br>    boolean state=true;<br>}</span></p> <p> </p> <p><span style="color: #339966;">Producer类:添加Student到studnts中。</span></p> <p><span style="color: #339966;"><span style="color: #ff9900;">public class Producer extends State implements Runnable, Classroom {</span><br><span style="color: #ff9900;">    private int i=0;</span><br><span style="color: #ff9900;">    @Override</span><br><span style="color: #ff9900;">    public void run() {</span><br><span style="color: #ff9900;">        while(true) {</span><br><span style="color: #ff9900;">            </span><br><span style="color: #ff9900;">            if(i<10) {</span><br><span style="color: #ff9900;">                saveStudent();</span><br><span style="color: #ff9900;">            }</span><br><span style="color: #ff9900;">        }        </span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    </span><br><span style="color: #ff9900;">    public synchronized void saveStudent() {</span><br><span style="color: #ff9900;">        </span><br><span style="color: #ff9900;">        if(!state) {</span><br><span style="color: #ff9900;">            try {</span><br><span style="color: #ff9900;">                wait();</span><br><span style="color: #ff9900;">                Thread.sleep(1000);</span><br><span style="color: #ff9900;">            } catch (InterruptedException e) {</span><br><span style="color: #ff9900;">                e.printStackTrace();</span><br><span style="color: #ff9900;">            }</span><br><span style="color: #ff9900;">        }</span><br><span style="color: #ff9900;">        </span><br><span style="color: #ff9900;">        Student s = new Student();</span><br><span style="color: #ff9900;">        s.setName("name"+i);</span><br><span style="color: #ff9900;">        s.setAge("age"+i++);</span><br><span style="color: #ff9900;">        studnts.add(s);</span><br><span style="color: #ff9900;">        </span><br><span style="color: #ff9900;">        System.out.println(Thread.currentThread().getName()+" --- Add Student "+s.getName()+" -- "+s.getAge());</span><br><span style="color: #ff9900;">        </span><br><span style="color: #ff9900;">        state=true;</span><br><span style="color: #ff9900;">        notify();</span><br><span style="color: #ff9900;">    }</span><br><br><span style="color: #ff9900;">}</span><br></span></p> <p><span style="color: #339966;"><span style="color: #ff9900;"><span style="color: #339966;">Consumer类:从</span></span>studnts中取出strut对象并打印出来。</span></p> <p><span style="color: #339966;"><span style="color: #ff9900;">public class Consumer extends State implements Runnable, Classroom {<br>    <br>    @Override<br>    public void run() {<br>        while(true) {<br>            getStudent();<br>        }<br>    }<br>    <br>    public synchronized void getStudent() {<br><br>        if(!state) {<br>            try {<br>                wait();<br>                Thread.sleep(1000);<br>            } catch (InterruptedException e) {<br>                e.printStackTrace();<br>            }<br>        }    <br>            <br>        for(Student s : studnts) {<br>            System.out.println(Thread.currentThread().getName()+" --- get Stduent "+s.getName()+" --- "+s.getAge());<br>        }<br>        <br>        state = false;<br>        <br>        notify();<br>    <br>    }<br><br>}</span></span></p> <p> </p> <p> </p> </div> 问答

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 代码科技 设计师: Amelia_0503

分享到微信朋友圈

×

扫一扫,手机浏览