使用迭代器时如何避免ConcurrentModificationException

Java Collection类是快速失败的,这意味着如果在使用迭代器遍历某个线程的同时更改了Collection,则iterator.next()将抛出ConcurrentModificationException 。

在多线程以及单线程环境下都可能出现这种情况。

让我们通过以下示例探索这种情况:

import java.util.*;public class IteratorExample {public static void main(String args[]){List<String> myList = new ArrayList<String>();myList.add("1");myList.add("2");myList.add("3");myList.add("4");myList.add("5");Iterator<String> it = myList.iterator();while(it.hasNext()){String value = it.next();System.out.println("List Value:"+value);if(value.equals("3")) myList.remove(value);}Map<String,String> myMap = new HashMap<String,String>();myMap.put("1", "1");myMap.put("2", "2");myMap.put("3", "3");Iterator<String> it1 = myMap.keySet().iterator();while(it1.hasNext()){String key = it1.next();System.out.println("Map Value:"+myMap.get(key));if(key.equals("2")){myMap.put("1","4");//myMap.put("4", "4");}}}
}

输出为:

List Value:1
List Value:2
List Value:3
Exception in thread "main" java.util.ConcurrentModificationExceptionat java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)at java.util.AbstractList$Itr.next(AbstractList.java:343)at com.journaldev.java.IteratorExample.main(IteratorExample.java:27)

从输出堆栈跟踪中可以明显看出,当我们调用迭代器next()函数时,异常即将到来。 如果您想知道Iterator如何检查修改,则它的实现存在于AbstractList类中,其中定义了一个int变量modCount,该变量提供了更改列表大小的次数。 该值在每个next()调用中使用,以检查功能checkForComodification()中是否有任何修改。

现在,注释列表部分并再次运行程序。

输出将是:

Map Value:3
Map Value:2
Map Value:4

由于我们正在更新myMap中的现有键值,因此其大小没有更改,并且没有收到ConcurrentModificationException。 请注意,输出结果可能在您的系统中有所不同,因为HashMap键集的排序方式与列表不同。 如果您将在HashMap中添加新键值的语句取消注释,则会导致ConcurrentModificationException。

要在多线程环境中避免ConcurrentModificationException:

1.您可以将列表转换为数组,然后在数组上进行迭代。 这种方法适用于中小型列表,但是如果列表很大,则对性能的影响很大。

2.您可以通过将列表放在同步块中来在锁定时锁定列表。 不建议使用此方法,因为它将停止多线程的好处。

3.如果您使用的是JDK1.5或更高版本,则可以使用ConcurrentHashMap和CopyOnWriteArrayList类。 这是推荐的方法。

要在单线程环境中避免ConcurrentModificationException:

您可以使用迭代器remove()函数从基础集合对象中删除该对象。 但是在这种情况下,您可以从列表中删除同一对象,而不能删除任何其他对象。

让我们使用并发集合类运行示例:

package com.journaldev.java;import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.CopyOnWriteArrayList;public class ThreadSafeIteratorExample {public static void main(String[] args) {List<String> myList = new CopyOnWriteArrayList<String>();myList.add("1");myList.add("2");myList.add("3");myList.add("4");myList.add("5");Iterator<String> it = myList.iterator();while(it.hasNext()){String value = it.next();System.out.println("List Value:"+value);if(value.equals("3")){myList.remove("4");myList.add("6");myList.add("7");}}System.out.println("List Size:"+myList.size());Map<String,String> myMap = new ConcurrentHashMap<String,String>();myMap.put("1", "1");myMap.put("2", "2");myMap.put("3", "3");Iterator<String> it1 = myMap.keySet().iterator();while(it1.hasNext()){String key = it1.next();System.out.println("Map Value:"+myMap.get(key));if(key.equals("1")){myMap.remove("3");myMap.put("4", "4");myMap.put("5", "5");}}System.out.println("Map Size:"+myMap.size());}}

输出为:

List Value:1
List Value:2
List Value:3
List Value:4
List Value:5
List Size:6
Map Value:1
Map Value:null
Map Value:4
Map Value:2
Map Size:4

从上面的示例可以清楚地看出:

1.可以修改Concurrent Collection类,避免ConcurrentModificationException 。

2.对于CopyOnWriteArrayList ,迭代器不适应列表中的更改,并且可以处理原始列表。

3.对于ConcurrentHashMap ,其行为并不总是相同的。

条件:

if(key.equals("1")){myMap.remove("3");

输出为:

Map Value:1
Map Value:null
Map Value:4
Map Value:2
Map Size:4

它正在使用添加了键“ 4”的新对象。 但不是下一个添加的键为“ 5”的对象。

现在,如果我将条件更改为

if(key.equals("3")){myMap.remove("2");

输出为:

Map Value:1
Map Value:3
Map Value:null
Map Size:4

在这种情况下,它不考虑新添加的对象。

因此,如果您使用的是ConcurrentHashMap,请避免添加新对象,因为可以根据键集对其进行处理。 请注意,同一程序可以在您的系统中打印不同的值,因为HashMap键集没有任何顺序。

额外的浇头:

for(int i = 0; i<myList.size(); i++){System.out.println(myList.get(i));if(myList.get(i).equals("3")){myList.remove(i);i--;myList.add("6");}
}

如果您正在单线程环境中工作,并且希望您的代码处理列表中额外添加的对象,则可以使用以下代码并避免使用迭代器。

请注意,由于要删除同一对象,所以要减少计数器,如果必须删除下一个或更远的对象,则不需要减少计数器。

自己尝试。

参考:在JournalDev上 使用 JCG合作伙伴提供的迭代器时如何避免ConcurrentModificationException

    相关文章:

    • Java最佳实践– Vector vs ArrayList vs HashSet
    • Java最佳实践–队列之战和链接的ConcurrentHashMap
    • Java Fork / Join进行并行编程
    • ConcurrentLinkedHashMap v 1.0.1发布
    相关片段:
    • 阻塞队列示例以执行命令
    • 限制URL连接的信号量示例
    • 执行命令的同步队列示例
    • 更一般的等待/通知机制的CountDownLatch示例

    翻译自: https://www.javacodegeeks.com/2011/05/avoid-concurrentmodificationexception.html

    本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/374876.shtml

    如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

    相关文章

    Sublime Text 3实用快捷键大全

    下面是我通过网上教程和文本资料学习sublime Text3时收集的一些实用功能和常用快捷键&#xff0c;现在分享出来&#xff0c;如果还有其它的好用的功能可以在下面留言&#xff0c;以便互相学习和交流&#xff0c;谢谢&#xff01;。 选择类 CtrlD 选中光标所占的文本&#xff0c…

    Tomcat中配置JNDI数据源

    准备工作&#xff1a; Tomcat版本&#xff1a;tomcat6.0以上 下例中均使用MySQL数据库 将对应数据源的jar包和MySQL的驱动包拷贝至tomcat的lib文件夹下 一、全局数据源 1步骤一&#xff1a;配置 在tomcat下的conf/server.xml的GlobalNamingResources节点标签中增加如下配置&…

    练习3-8 查询水果价格 (15 分)

    练习3-8 查询水果价格 (15 分) 给定四种水果&#xff0c;分别是苹果&#xff08;apple&#xff09;、梨&#xff08;pear&#xff09;、桔子&#xff08;orange&#xff09;、葡萄&#xff08;grape&#xff09;&#xff0c;单价分别对应为3.00元/公斤、2.50元/公斤、4.10元/公…

    JavaFX 2.0 beta示例应用程序和思考

    我有一段时间回过头来玩JavaFX&#xff0c;并且在使用该语言方面有好有坏的经验。 随着JavaFX 2.0 beta的发布&#xff0c;我想尝试一下。 在这里&#xff0c;我开发了一个简单的地址解析应用程序&#xff0c;该应用程序将使用Google地址编码API来获取地址并提供该位置的纬度-经…

    $Android自定义控件在不同状态下的属性

    在写代码的时候&#xff0c;有时候需要控件在不同状态下显示不同的外观&#xff0c;比如在按钮按下的时候要变颜色&#xff0c;EditText获取焦点时候边框要变颜色等。那么下面就来梳理一下这些是怎么实现的。 &#xff08;一&#xff09;按钮按下时候变颜色 1、在项目的drawabl…

    解析DBR操作系统引导记录数据

    理解文件系统。你必须要熟悉DBR&#xff0c;下面我们就来看看文件系统解析DBR数据。 Dos Boot Record(DBR)操作系统引导记录是由操作系统的格式化程序建立的。在文件系统驱动操作不论什么一个磁盘卷时&#xff0c;这一部分的信息将被读取并作为文件系统在这个磁盘卷上的參数被使…

    简单冒泡排序

    将5个数字按从小到大排序。 #include <stdio.h> #include <stdlib.h> #include <math.h> int main() {int x[5] {0},temp 0;for(int i 0;i<5;i){scanf("%d",&x[i]);}//冒泡排序&#xff08;升序&#xff09;for(int j 0;j<4;j)//n个…

    YouTube Java API入门

    在本教程中&#xff0c;我将介绍Google的YouTube API &#xff0c;该API可让您使用YouTube的功能来启用应用程序。 YouTube是“杀手级”互联网应用程序之一&#xff0c;其流量占互联网总流量的很大一部分。 在开始之前&#xff0c;请确保您已阅读《 API概述指南》 。 我们将主…

    mysql在mac上的坑

    默认端口3306&#xff1f; 正确答案&#xff1a;3307 转载于:https://www.cnblogs.com/dudream/p/5375551.html

    ServletContext图解

    servlet之间共享数据资源&#xff01; 转载于:https://www.cnblogs.com/felixzh/p/4615902.html

    C语言怎么输出百分号%

    规律&#xff1a;printf函数中&#xff0c;当出现多个%时&#xff0c;由左至右&#xff0c;每两个%结合输出一个% #include <stdio.h> #include <stdlib.h> #include <math.h> int main() {int c 52;printf("% \n %% \n %%% \n %%%% \n %%%%% \n %%%%…

    入侵Jasper以获取JSP页面的对象模型

    为了对我的JSP进行一些检查和统计分析&#xff0c;我需要一个包含在其中的元素的类似于DOM的层次模型。 但是&#xff0c;解析JSP页面并不是一件容易的事&#xff0c;最好留给它一个出色的工具-Tomcat&#xff0c;Jetty&#xff0c;GlassFish以及其他所有工具都可以使用Jasper …

    Linux自动化安装cobbler

    1介绍 1.1 PXE PXE技术与RPL技术不同之处为RPL是静态路由&#xff0c;PXE是动态路由。RPL是根据网卡上的ID号加上其他记录组成的一个Frame&#xff08;帧&#xff09;向服务器发出请求。而服务器中已有这个ID数据&#xff0c;匹配成功则进行远程启动。PXE则是根据服务器端收到的…

    iOS9适配系列教程

    https://github.com/ChenYilong/iOS9AdaptationTips 转载于:https://www.cnblogs.com/zsw-1993/p/4879118.html

    C语言形参

    形参和实参区别 形参出现在函数定义中&#xff0c;在整个函数体内都可以使用&#xff0c;离开该函数则不能使用。实参出现在主调函数中&#xff0c;进入被调函数后&#xff0c;实参变量也不能使用。 形参和实参的功能是作数据传送。发生函数调用时&#xff0c;主调函数把实参…

    避免延迟的JPA集合

    Hibernate&#xff08;实际上是JPA&#xff09;具有集合映射&#xff1a; OneToMany&#xff0c; ManyToMany&#xff0c; ElementCollection。 所有这些默认情况下都是惰性的。 这意味着集合是List或Set接口的特定实现&#xff0c;其中包含对持久会话的引用&#xff0c;并且只…

    2016年,我的和自己谈谈

    2016年过去三分之一了&#xff0c;现在谈规划晚点但总比没想法强。想了半天还是从这个方面着手吧&#xff1a; 一.升级改造自己的办公学习环境&#xff1a; 给自己的电脑加内存&#xff0c;加SSD&#xff0c;再添置一个显示器&#xff0c;换上心仪已久的cherry青轴键盘&#xf…

    C语言的四舍五入实现

    习题3-2 高速公路超速处罚 (15 分) 按照规定&#xff0c;在高速公路上行使的机动车&#xff0c;达到或超出本车道限速的10%则处200元罚款&#xff1b;若达到或超出50%&#xff0c;就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。 输入格式: 输入在一行中…

    ACTGame项目

    项目地址&#xff1a;https://github.com/alonecat06/ACTGame游戏地址&#xff1a;http://pan.baidu.com/s/1hqD3IYw 项目是一个自制单机动作游戏demo&#xff0c;方向是手游&#xff0c;使用Unity5&#xff0c;5月中开工至今。 做这个项目&#xff0c;是为加深自己对Unity的理…

    Xuggler教程:帧捕获和视频创建

    注意&#xff1a;这是我们的“ Xuggler开发教程 ”系列的一部分。 到目前为止&#xff0c;在我们的Xuggler教程系列中&#xff0c;我们已经对视频处理的Xuggler进行了介绍&#xff0c;并讨论了转码和媒体修改 。 在本教程中&#xff0c;我们将看到如何解码视频和捕获帧&#xf…