LinkedList 跑出的ConcurrentModificationException异常

最新推荐文章于 2022-04-15 07:55:12 发布

Coder_Hunter

最新推荐文章于 2022-04-15 07:55:12 发布

阅读量3.3k

点赞数 1

分类专栏： [java并发编程] java

本文链接：https://blog.youkuaiyun.com/smithdoudou88/article/details/48131107

版权

java 同时被 2 个专栏收录

72 篇文章

订阅专栏

[java并发编程]

21 篇文章

订阅专栏

本文详细解析了在Java中使用LinkedList时遇到的ConcurrentModificationException异常原因，并通过具体示例展示了如何避免此异常，最后给出了正确的迭代删除元素的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

项目中，使用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.youkuaiyun.com/smithdoudou88/article/details/48131107