JAVA List 一边遍历一边删除元素,报java.util.ConcurrentModificationException异常

2015年02月10日 14:42:49 zhanzkw 阅读数:3016更多

个人分类: JAVA
 

在使用set/map时,一个可爱的小bug:java.util.ConcurrentModificationException

【错误场景1】:set容器,边遍历,边add/remove元素

Set<String> set = new HashSet<String>();
for (int i = 0; i < 10000; i++) {
    set.add(Integer.toString(i));
}
for (String str : set) { //或使用iterator来循环,JDK5.0以上,这样的遍历底层也都是iterator实现。
    set.add("xxx"); //报错
//  set.remove(str); //报错
}
【错误场景2】:map容器,边遍历,边remove元素
Map<String, String> map = new HashMap<String, String>();
for (int i = 0; i < 100; i++) {
    map.put(Integer.toString(i), Integer.toString(i));
}
for (String str : map.keySet()) {//或使用iterator来循环
    map.remove(str); //报错
}
【错误场景3】list容器,边遍历,边add/remove元素
List<String> list = new ArrayList<String>();
        for (int i = 0; i < 100; i++) {
            list.add(Integer.toString(i));
        }
        for (Iterator<String> it = list.iterator(); it.hasNext();) { 
            String val = it.next();
            if (val.equals("5")) {
                list.add(val); //报错
                //     list.remove(val);   //报错    
            }
        }
 

【错误原因】

  • 对于remove操作,list.remove(o)的时候,只将modCount++,而expectedCount值未变,那么迭代器在取下一个元素的时候,发现该二值不等,则抛ConcurrentModificationException异常。
  • 对于add操作,同remove

【解决办法】

  • remove:用iterator提供的原生态remove()
  • add:同remove就错了,iterator没有提供原生的add()方法。真是的,还要用新的容器暂存,然后再遍历结束后,全部添加到原容器当中。

  • set/list:这两类常用容器,就用上面说的方法remove(), add()就好了。

  • map:直接使用ConcurrentHashMap就ok。为什么别的容器,不也实现个concurrent版本直接用。。?库里不搞,自己搞。

【正确使用案例】

for (Iterator<String> it = list.iterator(); it.hasNext();) {
    String val = it.next();
    if (val.equals("5")) {
        it.remove(); 
    }
}
List<String> newList = new ArrayList<String>(); 
for (Iterator<String> it = list.iterator(); it.hasNext();) {
    String val = it.next();
    if (val.equals("5")) {
        newList.add(val);
    }
}
list.addAll(newList);

转载自:http://www.cnblogs.com/alipayhutu/archive/2012/04/23/2465981.html

正确使用案例二:

  1. public class Test {
  2. public static void main(String[] args) {
  3. User user1 = new User();
  4. user1.setId(1);
  5. user1.setName("shangsan");
  6.  
  7. User user2 = new User();
  8. user2.setId(2);
  9. user2.setName("lisi");
  10.  
  11. List<User> list = new ArrayList<User>();
  12. list.add(user1);
  13. list.add(user2);
  14.  
  15. System.out.println("userSet.size() before--------------"+list.size());
  16.  
  17. List<User> delList = new ArrayList<User>();
  18. for (Iterator<User> it = list.iterator(); it.hasNext();) {
  19. User user = (User) it.next();
  20. if (user.getId() == 1) {
  21. delList.add(user);
  22. }
  23.  
  24. }
  25. list.removeAll(delList);
  26.  
  27. System.out.println("userSet.size() after--------------"+list.size());
  28. }
  29. }

最新文章

  1. zookeeper集群
  2. uva10870 矩阵
  3. BZOJ4411——[Usaco2016 Feb]Load balancing
  4. android之简单图形绘制
  5. JQUERY解析XML IE8的兼容问题
  6. mac 终端常见指令
  7. python3.3 基础 新特性
  8. android raw与assets资源
  9. I2C分析三
  10. yii2的变量是如何注入到视图中去的?
  11. 201521123035《Java程序设计》第十二周学习总结
  12. C++有符号和无符号数的转换
  13. 以太坊RPC机制与API实例
  14. C# 返回JSON格式化统一标准
  15. LOJ#2245 魔法森林
  16. python循环语句与其他编程语言不同之处
  17. 微信小程序 --- e.currentTarget.dataset.id 获取不到值
  18. Python 爬虫-股票数据的Scrapy爬虫
  19. alias和alias_method的区别:
  20. 用Maven构建Mahout项目

热门文章

  1. cf776D Mahmoud and a Dictionary
  2. Hive 函数之内置运算符
  3. 20145202马超 2016-2017-2 《Java程序设计》第四周学习总结
  4. VI的配置
  5. vi编辑图
  6. 【js笔记】数组那些事[0]
  7. 【app.json】配置说明,不断更新中
  8. python学习总结----内置函数及数据持久化
  9. [spring+tomcat]启动时报错:NoSuchMethodError: javax.servlet.http.HttpServletResponse.getStatus()I
  10. 问题 A: Least Common Multiple