LinkedList 跑出的ConcurrentModificationException异常

项目中，使用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

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