码迷,mamicode.com
首页 > 其他好文 > 详细

LinkedList 跑出的ConcurrentModificationException异常

时间:2015-08-31 11:51:58      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:

项目中,使用LinkedList时,后台抛出了ConcurrentModificationException异常

看源码发现问题所在,分析如下:

 1.异常最外层的方法(直接抛出异常的方法):

  final void checkForComodification()
    {
      if (LinkedList.this.modCount != this.expectedModCount) {
        throw new ConcurrentModificationException();
      }
    }
  }
modCount:LinkedList对象的字段,add(),remove()操作均会对该字段执行++.

expectedModCount:迭代器iterator对象的字段,同样,add(),remove操作会自增该字段值.


2.抛出异常调用的业务方法模拟:

  <pre name="code" class="java">public class Test {
    public static void main(String[] args)  {
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(2);
        Iterator<Integer> iterator = list.iterator();
        while(iterator.hasNext()){
            Integer integer = iterator.next();
            if(integer==2)
                list.remove(integer);
        }
    }
}

list对象执行 
list.add(2);
后,其modCount ==1,之后生成iterator 对象,iterator的 expectedModCount==1,此时,这二个值是一致的。

当执行<span style="font-family: Verdana, Arial, Helvetica, sans-serif;">list.remove(integer);</span><span style="font-family: Verdana, Arial, Helvetica, sans-serif;">后,注意这个时候,</span><span style="font-family: Verdana, Arial, Helvetica, sans-serif;">modCount ==2,而expectedModCount==1</span><span style="font-family: Verdana, Arial, Helvetica, sans-serif;font-size:18px; line-height: 28px;"></span>

在往下,按正常思维,再次执行

while(iterator.hasNext())时,直觉是我就加了一个对象进来,这个时候,应该没有下一个元素了,所以这里不会进来了..

问题就在这里,因为刚才我们调用的是 list.remove(integer);
执行后,对iterator内部是没有影响的,所以再次执行

while(iterator.hasNext())
后,iterator内部判断还没有达到size,所以还是会继续执行,然后执行
iterator.next();
此时,在next()方法内部会先执行
checkForComodification();
发现modCount 和expectedModCount 不一致,抛出异常。

说到这里大家已经明白了吧

解决方法如下:

public static void main(String[] args)  {
	        LinkedList<Integer> list = new LinkedList<Integer>();
	        list.add(2);
	        Iterator<Integer> iterator = list.iterator();
	        while(iterator.hasNext()){
	            Integer integer = iterator.next();
	            if(integer==2){
	            	iterator.remove();
	            }
	        }
	    }

欢迎交流,转载请注明出处:http://blog.csdn.net/smithdoudou88/article/details/48131107


版权声明:本文为博主原创文章,未经博主允许不得转载。

LinkedList 跑出的ConcurrentModificationException异常

标签:

原文地址:http://blog.csdn.net/smithdoudou88/article/details/48131107

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!