java迭代器失效

今天在测试代码的时候出现一个异常ConcurrentModificationException，该异常网上很多解决方案以及解释，但我还是再记录一遍吧。

代码抽象出来是这样的：

import java.util.ArrayList;
import java.util.List;
public class Test {
public static void main(String[] args) {
List<Integer> list=new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
for (Integer i : list) {//这是迭代
if(i==3){
list.remove(new Integer(i));//引起异常的操作
}
}
}
}

该代码在运行期间就出现java.util.ConcurrentModificationException异常。

这个循环其实是对list进行迭代。

1.在迭代的时候怎么判断是否还有下一个（hasNext()方法怎么实现）：

public boolean hasNext() {
return cursor != size();
}

cursor:Index of element to be returned by subsequent call to next

size():是该list的size

所以只要两者不相等，就认为还有元素。

2.迭代的时候怎么取下一个（next()方法怎么实现）：

public E next() {
checkForComodification();
try {
E next = get(cursor);
lastRet = cursor++;
return next;
} catch (IndexOutOfBoundsException e) {
checkForComodification();
throw new NoSuchElementException();
}
}

final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}

modelCount:The number of times this list has been <i>structurally modified</i>.Structural modifications are those that change the size of the list, or otherwise perturb it in such a fashion that iterations in progress may yield incorrect results.

expectedModCount:期望的modelCount

这2个变量是有迭代器自己来维护的。

上面这段程序出现异常是因为我们使用Collection里面的remove方法进行删除，ArrayList的remove方法实现：

public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
}

private void fastRemove(int index) {
        modCount++; //***
        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // Let gc do its work
    }

modCount+1,导致modCount和expectedModCount不相等。

3.解决方法就是用迭代器自己的remove方法：

public void remove() {
if (lastRet == -1)
throw new IllegalStateException();
checkForComodification();

try {
AbstractList.this.remove(lastRet); //将modCount+1，实现如下
if (lastRet < cursor)
cursor--;
lastRet = -1;
expectedModCount = modCount; //维护
} catch (IndexOutOfBoundsException e) {
throw new ConcurrentModificationException();
}
}

public E remove(int index) {
RangeCheck(index);

modCount++; //***
E oldValue = (E) elementData[index];

int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // Let gc do its work

return oldValue;
}