java.util.ConcurrentModificationException 解决办法

今天在项目中有一个需求，需要在一个List类型的集合中删除满足条件的对象，即调用remove(int index)方法将指定的对象删除,此操作放在线程中执行，代码块如下：

for (Command c : list) {
if (c.getPid() == p) {//c.getPid()、p为long类型数据
list.remove(list.indexOf(c));
}
}

但运行程序的时候，却发现出错了：
java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
at java.util.AbstractList$Itr.next(AbstractList.java:343)
at com.blseo.getlink.view.DeleteCommandDialog.jDeleteButtonActionPerformed(DeleteCommandDialog.java:219)
at com.blseo.getlink.view.DeleteCommandDialog.access$000(DeleteCommandDialog.java:28)
at com.blseo.getlink.view.DeleteCommandDialog$1.actionPerformed(DeleteCommandDialog.java:78)

从 API中可以看到List等Collection的实现并没有同步化，如果在多 线程应用程序中出现同时访问，而且出现修改操作的时候都要求外部操作同步化；调用Iterator操作获得的Iterator对象在多线程修改Set的时 候也自动失效，并抛出java.util.ConcurrentModificationException。这种实现机制是fail-fast，对外部 的修改并不能提供任何保证。

网上查找的关于Iterator的工作机制。Iterator是工作在一个独立的线程中，并且拥有一个 mutex锁，就是说Iterator在工作的时候，是不允许被迭代的对象被改变的。Iterator被创建的时候，建立了一个内存索引表（单链表），这 个索引表指向原来的对象，当原来的对象数量改变的时候，这个索引表的内容没有同步改变，所以当索引指针往下移动的时候，便找不到要迭代的对象，于是产生错 误。List、Set等是动态的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始数据发生变化时，Iterator自己就迷失了方向。

解决办法：
定义一个Map，用来保存需要删除对象的索引下标，执行第二个循环来删除对象，修改后代码如下：

Map<Integer, Integer> indexMap = new HashMap<Integer, Integer>();
int mapKey = 1;
for (Command c : list) {
if (c.getPid() == p) {
int index = list.indexOf(c);
indexMap.put(mapKey, index);
mapKey++;
}
}

Set set = indexMap.entrySet();
Iterator it = set.iterator();
while (it.hasNext()) {
Entry entry = (Entry) it.next();
Object value = entry.getValue();
int index = (Integer) value;
list.remove(index);
}


相关参考文章：http://www.cnblogs.com/frankliiu-java/articles/1759460.html