今天在项目中需要对List集合中满足一定条件的子元素进行删除处理时,出现了java.util.ConcurrentModificationException异常错误,
经查阅文档,发现了原因所在。先贴一下例子:
<span style="font-size:14px;"><span style="white-space:pre"> </span>for (Iterator it = userList.iterator(); it.hasNext();) {
User user = (User) it.next();
if (user.getId() == 1) {
userList.remove(user);
}</span>
从API中可以看到List等Collection的实现并没有同步化,如果在多 线程应用程序中出现同时访问,而且出现修改操作的时候都要求外部操作同步化;调用Iterator操作获得的Iterator对象在多线程修改Set的时 候也自动失效,并抛出java.util.ConcurrentModificationException。这种实现机制是fail-fast,对外部 的修改并不能提供任何保证。网上查找的关于Iterator的工作机制。Iterator是工作在一个独立的线程中,并且拥有一个 mutex锁,就是说Iterator在工作的时候,是不允许被迭代的对象被改变的。Iterator被创建的时候,建立了一个内存索引表(单链表),这 个索引表指向原来的对象,当原来的对象数量改变的时候,这个索引表的内容没有同步改变,所以当索引指针往下移动的时候,便找不到要迭代的对象,于是产生错 误。List、Set等是动态的,可变对象数量的数据结构,但是Iterator则是单向不可变,只能顺序读取,不能逆序操作的数据结构,当 Iterator指向的原始数据发生变化时,Iterator自己就迷失了方向。
如何才能满足需求呢,需要再定义一个List,用来保存需要删除的对象:
List delList = new ArrayList();
最后只需要调用集合的removeAll(Collection con)方法就可以了。
<span style="font-size:14px;"><span style="white-space:pre"> </span>List delList = new ArrayList();
for (Iterator it = userList.iterator(); it.hasNext();) {
User user = (User) it.next();
if (user.getId() == 1) {
delList.add(user);
}
}
userList.removeAll(delList);</span>
另还有解决办法是在List.remove之前,先把iterator.remove()掉,也可以解决这类问题的发生。
对于这样的写法,其实是用到了集合的iterator() 方法,但只能采用userList.removeAll(delList)来解决!
<span style="font-size:14px;"><span style="white-space:pre"> </span>for (User user : userList) {
if (user.getId() == 1) {
userList.remove(user);
}</span>
这里有一篇关于该异常的源码分析:
贴下链接:struts教程网
欢迎转载,请注明出处!
交流Email:wfeiyangvip@163.com