修改集合抛出java.util.ConcurrentModificationException

一、问题引出

在对集合进行迭代的时候，会想动态对集合做修改(add/remove)操作，如下：

for(JobItem i:jobItemList){
if(item.getJobId() == i.getJobId()){
jobItemList.remove(i);
}
}

运行程序，会抛出异常

java.util.ConcurrentModificationException
<span style="color:#ff0000;">at java.util.AbstractList$Itr.checkForComodification(Unknown Source)
at java.util.AbstractList$Itr.next(Unknown Source)
at com.my.threadpool.ExecuteThreadJob.delItem(ExecuteThreadJob.java:95)
at com.my.threadpool.ExecuteThreadJob.pauseThreadJob(ExecuteThreadJob.java:32)
at com.wallet.job.ThreadPoolTest.test(ThreadPoolTest.java:38)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(Unknown Source)</span>从异常信息可以发现，异常出现在checkForComodification()方法中。

二、原因分析：

查看ArrayList的源码中的iterator()这个方法，在其父类AbstractList中找到了iterator()方法的具体实现：

public Iterator<E> iterator() {
return new Itr();
}接着看Itr的具体实现，在AbstractList类中找到了Itr类的具体实现：
private class Itr implements Iterator<E> {
int cursor = 0;
int lastRet = -1;
int expectedModCount = modCount;
public boolean hasNext() {
return cursor != size();
}
public E next() {
checkForComodification();
try {
E next = get(cursor);
lastRet = cursor++;
return next;
} catch (IndexOutOfBoundsException e) {
checkForComodification();
throw new NoSuchElementException();
}
}
public void remove() {
if (lastRet == -1)
throw new IllegalStateException();
checkForComodification();
try {
AbstractList.this.remove(lastRet);
if (lastRet < cursor)
cursor--;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException e) {
throw new ConcurrentModificationException();
}
}

final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}expectedModCount：表示对ArrayList修改次数的期望值，它的初始值为modCount，每次调用add()方法或者remove()方法就会对modCount进行加1操作。通过分析可以看出，如果modCount不等于expectedModCount，则抛出ConcurrentModificationException异常。在执行remove方法时，导致modCount和expectedModCount的值不一致。注意，像使用for-each进行迭代实际上也会出现这种问题。

三、解决方案

怎么解决这个问题呢？定义一个辅助collection，用来保存删除的对象，然后调用removeAll()方法。

List<JobItem> list = new ArrayList<JobItem>();
for(JobItem i:jobItemList){
if(item.getJobId() == i.getJobId()){
list.add(i);
}
}
jobItemList.removeAll(list);重新运行，就会解决这个问题。