文档章节

java.util.ConcurrentModificationException原因

We911
 We911
发布于 2017/02/08 10:17
字数 477
阅读 9
收藏 0
Java代码   收藏代码
  1. 用iterator遍历集合时要注意的地方:不可以对iterator相关的地方做添加或删除操作。  
  2.   
  3. 下面用List为例来说明为什么会报 ConcurrentModificationException  这个异常,其它集合类似可以自己思考。  
  4.   
  5.    
  6.   
  7. public static void main(String[] args){  
  8.   List<String> set = new ArrayList<String>();  
  9.   set.add("a10001");  
  10.   set.add("a10002");  
  11.   set.add("a10003");  
  12.   set.add("a10004");  
  13.   set.add("a10005");  
  14.   set.add("a10006");  
  15.   set.add("a10007");  
  16.     
  17.   List<String> del = new ArrayList<String>();  
  18.   del.add("a10003");  
  19.   del.add("a10004");  
  20.   del.add("a10005");  
  21.     
  22.   for(String str : set)  
  23.   {  
  24.    if(del.contains(str))  
  25.    {  
  26.     set.remove(str);  
  27.    }  
  28.   }  
  29.  }  
  30.   
  31.    
  32.   
  33. 运行这段代码的结果  
  34.   
  35.    
  36.   
  37. Exception in thread "main" java.util.ConcurrentModificationException  
  38.  at java.util.AbstractList$Itr.checkForComodification(Unknown Source)  
  39.  at java.util.AbstractList$Itr.next(Unknown Source)  
  40.  at com.debug.Debug.main(Debug.java:28)  
  41.   
  42.    
  43.   
  44. 大家都知道for(String str : set) 这句话实际上是用到了集合的iterator() 方法  
  45.   
  46. 在iterator的时候是产生了一个List的内部类Itr   
  47.   
  48. JDK源码  
  49.   
  50. public Iterator<E> iterator() {  
  51.    return new Itr();  
  52. }  
  53.   
  54. new Itr()时有一个关键性的操作   
  55.   
  56. /** 
  57.   * The modCount value that the iterator believes that the backing 
  58.   * List should have.  If this expectation is violated, the iterator 
  59.   * has detected concurrent modification. 
  60.   */  
  61.  int expectedModCount = modCount;  
  62.   
  63.    
  64.   
  65. 再回头看一下List 的 remove方法  
  66.   
  67.  public boolean remove(Object o) {  
  68.  if (o == null) {  
  69.             for (int index = 0; index < size; index++)  
  70.   if (elementData[index] == null) {  
  71.       fastRemove(index);  
  72.       return true;  
  73.   }  
  74.  } else {  
  75.      for (int index = 0; index < size; index++)  
  76.   if (o.equals(elementData[index])) {  
  77.       fastRemove(index);  
  78.       return true;  
  79.   }  
  80.         }  
  81.  return false;  
  82.     }  
  83.   
  84.    
  85.   
  86. private void fastRemove(int index) {  
  87.         modCount++;  
  88.         int numMoved = size - index - 1;  
  89.         if (numMoved > 0)  
  90.             System.arraycopy(elementData, index+1, elementData, index,  
  91.                              numMoved);  
  92.         elementData[--size] = null// Let gc do its work  
  93.     }  
  94.   
  95.    
  96.   
  97. 再看一下 iterator.next()操作  
  98.   
  99. public E next() {  
  100.             checkForComodification();  
  101.      try {  
  102.   E next = get(cursor);  
  103.   lastRet = cursor++;  
  104.   return next;  
  105.      } catch (IndexOutOfBoundsException e) {  
  106.   checkForComodification();  
  107.   throw new NoSuchElementException();  
  108.      }  
  109.  }  
  110.   
  111.    
  112.   
  113. final void checkForComodification() {  
  114.      if (modCount != expectedModCount)  
  115.   throw new ConcurrentModificationException();  
  116.  }  
  117.   
  118.    
  119.   
  120. 相信看到这儿大家已经应该明白了为什么会出现在这个异常了。  
  121.   
  122. 总结:  
  123.   
  124.   iterator 时 将expectedModCount = modCount 在remove()时 modCount++ 在next()时  
  125.   
  126.  if (modCount != expectedModCount)  
  127.   throw new ConcurrentModificationException();  
  128.   
  129.    
  130.   
  131. 一旦删除或添加元素后 modCount ,expectedModCount 这两个值就会不一致 当next时就会报ConcurrentModificationException   
  132.   
  133.    
  134.   
  135.   
  136. 了解了原由,解决方案就很简单了 在遍历时用一个集合存放要删除的对象 在遍历完后 调用removeAll(Collection<?> c) 就OK了。  

本文转载自:http://blog.csdn.net/liduanw/article/details/8180443

共有 人打赏支持
We911
粉丝 1
博文 63
码字总数 0
作品 0
深圳
程序员
私信 提问
java.util.ConcurrentModificationException异常

原文地址:ConcurrentModificationException异常解决办法作者:心灵征途java.util.ConcurrentModificationException异常(转)1、今天在写一个带缓存功能的访问代理程序时出现了java.util.C...

_flowers
2013/11/18
0
0
java.util.ConcurrentModificationException异常详解

一、问题发现 在迭代集合元素时,如果对集合做add/remove操作,会抛出java.util.ConcurrentModificationException异常。 如下代码所示: 执行上诉代码,会抛出异常: 这是为什么呢? 二、问题...

最王座
2016/07/06
83
0
在Android上做List Remove的时候遇到的异常

目的是从createdList里面找到匹配的pendingStatusList,并将其从pendingStatusList中remove for (DocSyncStatus pendingDss : pendingStatusList) { 上述代码会报异常: java.util.Concurre......

Jerikc
2015/04/28
0
0
Java中容器的迭代器的fail-fast机制

Iterator<Integer> keys = gradeMap.keySet().iterator(); while(keys.hasNext()){ Integer i = keys.next(); if(!gradesIds.contains(i)){ // keys.remove(); gradeMap.remove(i); } } 调用......

GreenDay
2014/02/23
0
0
ArrayList用foreach删除元素产生异常

有个ArrayList ArrayList list = new ArrayList(); 当在foreach list时删除一个list中的元素就会出现 java.util.ConcurrentModificationException ,像这样: 原因是 ArrayList有个modCount字......

SwordHua
2013/12/13
0
0

没有更多内容

加载失败,请刷新页面

加载更多

EOS官方钱包keosd

EOS官方钱包的名称是keosd,它负责管理你的私钥,并且帮你进行交易的签名。 不过不幸的是,keosd钱包对普通用户并不友好,它是一个命令行程序,目前还没有像以太坊的mist那样的图形化界面,而...

汇智网教程
今天
20
0
ArrayList的实现原理以及实现线程安全

一、ArrayList概述 ArrayList是基于数组实现的,是一个动态的数字,可以自动扩容。 ArrayList不是线程安全的,效率比较高,只能用于单线程的环境中,在多线程环境中可以使用Collections.syn...

一看就喷亏的小猿
今天
20
0
Netty 备录 (一)

入职新公司不久,修修补补1个月的bug,来了点实战性的技术---基于netty即时通信 还好之前对socket有所使用及了解,入手netty应该不是很难吧,好吧,的确有点难,刚看这玩意的时候,可能都不知道哪里...

_大侠__
昨天
30
0
Django简单介绍和用户访问流程

Python下有许多款不同的 Web 框架。Django是重量级选手中最有代表性的一位。许多成功的网站和APP都基于Django。 Django是一个开放源代码的Web应用框架,由Python写成。 Django遵守BSD版权,初...

枫叶云
昨天
36
0
Spring Cloud Stream消费失败后的处理策略(四):重新入队(RabbitMQ)

应用场景 之前我们已经通过《Spring Cloud Stream消费失败后的处理策略(一):自动重试》一文介绍了Spring Cloud Stream默认的消息重试功能。本文将介绍RabbitMQ的binder提供的另外一种重试...

程序猿DD
昨天
21
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部