背景
众所周知 ，在对集合进行遍历的时候删除元素，会抛出异常
ConcurrentModificationException.本文对这个问题进行探讨下，并提出几个删除的方式。
为啥会报错
以
ArrayList为例，来说明下这个问题
删除的例子
List<User> strings = new ArrayList<>();
strings.add(new User("a",1));
strings.add(new User("b",2));
strings.add(new User("c",3));
//jdk
Iterator<User> iterator = strings.iterator();
while (iterator.hasNext()) {
User next = iterator.next();
if (next.getName().equals("a")) {
strings.remove(next);
// System.out.println("nwo remove");
// iterator.remove();
}
}
这个代码执行的时候，会报错如下
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
at java.util.ArrayList$Itr.next(ArrayList.java:859)
at cn.zuosh.tessb.service.TestIterator.main(TestIterator.java:20)
原因分析
iterator 迭代的时候 会检查当前list的状态是否正确，如果检查未通过，则直接报错。代码如下：
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];
}
//检查的时候会有这2个值是否相等的判断
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
从上面的代码可以发现 ，主要是有2个属性导致的 ，modCount expectedModCount，这两个值，在iterator初始化的时候相等，并且随着add/remove等操作，会累加。
// list的remove操作 通过fastRemove完成
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;
}
//可以看到 ，fastRemove就是把modCount进行了累加
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; // clear to let GC do its work
}
从上面的代码可以看到，在迭代的过程中，进行删除modCount进行了累加，此时再次迭代执行next的时候，检查状态就会出错。然后就会抛出异常了。
那应该怎么操作？
正确的方式应该如下
//这个可以正常执行。
List<User> strings = new ArrayList<>();
strings.add(new User("a",1));
strings.add(new User("b",2));
strings.add(new User("c",3));
//jdk
Iterator<User> iterator = strings.iterator();
while (iterator.hasNext()) {
User next = iterator.next();
if (next.getName().equals("a")) {
// strings.remove(next);
// System.out.println("nwo remove");
iterator.remove();
}
}
可以看到，上面调用的是 iterator中的remove，为啥这个remov就不会报错了呢
//来自 ArrayList.Itr#remove()
public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
上面的额删除操作，在执行了删除之后维护了两个属性的关系 通过一句
expectedModCount = modCount;.因此，在继续迭代执行next的时候，就能正常执行了 。
其他的一些方式
- for循环遍历list
for(int i=0;i<list.size();i++){
if(list.get(i).equals("del"))
list.remove(i);
}
这种方式的问题在于，删除某个元素后，list的大小发生了变化，而你的索引也在变化，所以会导致你在遍历的时候漏掉某些元素。比如当你删除第1个元素后，继续根据索引访问第2个元素时，因为删除的关系后面的元素都往前移动了一位，所以实际访问的是第3个元素。因此，这种方式可以用在删除特定的一个元素时使用，但不适合循环删除多个元素时使用。
- for each 删除
for(String x:list){
if(x.equals("del"))
list.remove(x);
}
这种方式的问题在于，删除元素后继续循环会报错误信息ConcurrentModificationException，因为元素在使用的时候发生了并发的修改，导致异常抛出。但是删除完毕马上使用break跳出，则不会触发报错。
网友评论