问题:
- 使用集合的remove删除元素:出现ConcurrentModificationException异常
代码如下:
public class Test {
public static void main(String[] args) {
ArrayList arrayList = new ArrayList();
for(int i=0;i<5;i++){
arrayList.add(i);
}
Iterator iterator = arrayList.iterator();
while (iterator.hasNext()) {
Object next = iterator.next();
int num=(int)next;
if(num==4){
arrayList.remove(4);
}
}
}
}
分析:
- 在创建迭代器时会执行int expectedModCount = modCount;
- 当cursor不等于size时,即有下一个元素时,hasNext() 返回true
- 然后执行next(),在next()方法中会先执行checkForComodification(),而在这个方法中会判断modCount != expectedModCount
- 当我们执行arrayList.remove(4);语句,会执行 modCount++;
- 最终导致modCount != expectedModCount为true,抛出ConcurrentModificationException异常
hasNext()、next()、checkForComodification(),ArrayList的remove()源码:
public boolean hasNext() {
//size是指集合的元素个数
//cursor是指集合下一个元素的索引
return cursor != size;
}
public E next() {
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
final void checkForComodification() {
//
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
public E remove(int index) {
...
modCount++;
...
}
解决方法:
使用迭代器的remove,例如 iterator.remove(4)