在做一个hibernate+struts的小模块中有一个需求,需要在一个Set类型的集合中删除满足条件的对象,于是想当然地想到直接调用Set的remove(Object o)方法将指定的对象删除即可,但是出现了并发修改的异常,这使得我想起了list的集合中曾经也犯过这个错误。于是到网上查了点资料,自己也模拟了一下错误的出现,在此就总结一下,以便后期再次犯错。
【模拟错误再现:】
package com.jjyy.set.exception;
import java.util.HashSet;
import java.util.Set;
/**
* 模拟Set集合的并发修改错误
* @author Administrator--jiangyu--2014-9-4 上午10:38:32
*
*/
public class ConCurExcepDemo01 {
public static void main(String[] args) {
Set<String> set = new HashSet<String>();
set.add("jjyy");
set.add("xzl");
set.add("xpx");
set.add("zcc");
set.add("zzf");
set.add("zgw");
set.add("wjf");
set.add("gw");
for (String str : set) {
if (str.equals("gw")) {
set.remove(str);// 遍历和删除操作 出现并发修改错误
}
}
}
}
运行程序:出现异常
【异常描述:】
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)
at java.util.HashMap$KeyIterator.next(HashMap.java:828)
at com.jjyy.set.exception.ConCurExcepDemo.main(ConCurExcepDemo.java:23)
从API中可以看到List等Collection的实现并没有同步化,如果在多 线程应用程序中出现同时访问,而且出现修改操作的时候都要求外部操作同步化;调用Iterator操作获得的Iterator对象在多线程修改Set的时 候也自动失效,并抛出java.util.ConcurrentModificationException。这种实现机制是fail-fast,对外部 的修改并不能提供任何保证。
网上查找的关于Iterator的工作机制。Iterator是工作在一个独立的线程中,并且拥有一个 mutex锁,就是说Iterator在工作的时候,是不允许被迭代的对象被改变的。Iterator被创建的时候,建立了一个内存索引表(单链表),这 个索引表指向原来的对象,当原来的对象数量改变的时候,这个索引表的内容没有同步改变,所以当索引指针往下移动的时候,便找不到要迭代的对象,于是产生错 误。List、Set等是动态的,可变对象数量的数据结构,但是Iterator则是单向不可变,只能顺序读取,不能逆序操作的数据结构,当
Iterator指向的原始数据发生变化时,Iterator自己就迷失了方向。
【代码实例:】
但是怎样才能满足呢?其实很简单,只要再定义一个List或其他的容器,用来保存需要删除的对象,然后调用集合类的removeAll方法即可。
贴出代码:
package com.jjyy.set.exception;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
/**
* 模拟Set集合的并发修改错误
* @author Administrator--jiangyu--2014-9-4 上午10:38:32
* 解决方案:
* 可以再定义一个容器来存放要删除的元素 然后只需要调用集合的removeAll(Collection con)方法就可以了。
*/
public class ConCurExcepDemo02 {
public static void main(String[] args) {
Set<String> set = new HashSet<String>();
//模拟数据
set.add("jjyy");
set.add("xzl");
set.add("xpx");
set.add("zcc");
set.add("zzf");
set.add("zgw");
set.add("wjf");
set.add("gw2");
set.add("wl2");
set.add("yq2");
//删除前的元素
for (String string : set) {
System.out.print(string + " |");
}
System.out.println();
System.out.println("===================================================");
//定义一个List容器 用于存放要删除的元素
List<String> list = new ArrayList<String>();
for (String str : set) {
if (str.contains("2")) {
list.add(str);
//set.remove(str);
}
}
set.removeAll(list);
//删除后的元素
for (String string : set) {
System.out.print(string + " |");
}
}
}
运行结果:
zgw |xpx |wjf |jjyy |wl2 |zzf |gw2 |yq2 |zcc |xzl |
===================================================
zgw |xpx |wjf |jjyy |zzf |zcc |xzl |
分享到:
相关推荐
java.util.ConcurrentModificationException 异常问题详解1
java.util.ConcurrentModificationException 解决方法 在使用iterator.hasNext()操作迭代器的时候,如果此时迭代的对象发生改变,比如插入了新数据,或者有数据被删除。 则使用会报以下异常: Java.util....
主要介绍了出现java.util.ConcurrentModificationException 问题及解决办法的相关资料,需要的朋友可以参考下
本文通过对数据压缩算法的简要介绍,然后以详细的示例演示了利用java.util.zip包实现数据的压缩与解压,并扩展到在网络传输方面如何应用java.util.zip包现数据压缩与解压
Tomcat内存溢出的解决方法(java.util.concurrent.ExecutionException:java.lang.OutOfMemoryError),内附解决方案!
1. java.util.concurrent - Java 并发工具包 2. 阻塞队列 BlockingQueue 3. 数组阻塞队列 ArrayBlockingQueue 4. 延迟队列 DelayQueue 5. 链阻塞队列 LinkedBlockingQueue 6. 具有优先级的阻塞队列 ...
详细介绍了java.util.logging.Logger的用法和结构,对如果扩展Logger起到抛砖引玉的作用!尊重劳动成果,亲下载了要给个评价!
Exception in thread “main“ java.util.InputMismatchException
java.util.Date与java.sql.Date互转及字符串转换为日期时间格式.docx
java.util.concurrent系列文章(1) java.util.concurrent系列文章(1) java.util.concurrent系列文章(1) java.util.concurrent系列文章(1)
java并发工具包 java.util.concurrent中文版-带书签版
详细介绍java.util.Date和java.sql.Date相互转换的多种方法总结,希望对大家有帮助
这是我在编写struts2中遇到的问题,整理出来,包括截图,希望可以帮到大家
java.util包
java.util包源码,pdf版,方便打印
世界范围内的时区列表。由 java.util.TimeZone 类导出
java.util.pdf
使用java.util.timer实现的简单定时任务,在实现简单一次性定时任务时,使用java.util.timer非常的简单易用,适合没有接触过quartz的新手急用。
java.util包总结,方便大家学习。请多指教。