标签:
项目中,使用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(); } } }
版权声明:本文为博主原创文章,未经博主允许不得转载。
LinkedList 跑出的ConcurrentModificationException异常
标签:
原文地址:http://blog.csdn.net/smithdoudou88/article/details/48131107