Java中遍历ArrayList的过程中删除元素操作会发生并发修改异常?
al.add("1");
al.add("2");
al.add("3");
al.add("4");
al.add("xxx");
al.add("n-1");
al.add("n");
for(Object o:al){
if("x".equals(o)){
al.remove(o);
}
}
我发现了一个规律,就是只有x=n-1的时候不会发生任何异常,其余情况下都会发生并发修改异常?为什么,为什么“x=n-1的时候不会发生任何异常” 展开
首先搞清楚不是x=n-1不报错。是因为他避开了错误,实际当你用倒数第2个来删除的时候,他就已经跳出循环,不会判断最后以为,这是为什么呢?
我们先看看加强for循环是怎么实现的。都知道是通过迭代实现,那么将for写成迭代器来看。
Iterator<Object> itr = al.iterator();
while(itr.hasNext()){
Object o = itr.next();
System.out.println(itr.hasNext());
if("n" .equals(o)){
al.remove(o);
}
}
以上就是加强for循环的真正样子。再来透析源代码。
al.iterator():返回一个迭代器没什么好说的;
itr.hasNext():通过判断 cursor(游标) != size(长度)来决定是否结束循环,cursor(游标) 初始是0 每次经过 itr.next() +1;当cursor==size时 会跳出循环,这也是为什么倒数第2个不会出错的主要原因;
itr.next(): 看源代码可以发现每次在next()调用后,都会先调用checkForComodification()这个方法;
checkForComodification(): 主要作用是判断itr迭代器数据是否和list一致,
有两个参数,
第一个 modCount 集合结构变动次数,如:一开始你add调用了7次,那么这个数就是7,
第二个 expectedModCount 在调用iterator()方法时,初始化值等于modCount ,
这个方法判断当 modCount != expectedModCount 时
抛出异常ConcurrentModificationException,如果你调用迭代器的remove方法,expectedModCount 会重新赋值,但是你调用的是list的remove方法,那么modCount 就会+1 而expectedModCount 不变,这就会造成 modCount != expectedModCount;
最后,看看为什么倒数第2个不会抛异常:
当他遍历到“n-1”时,cursor=6,然后调用remover(o)方法,size=6,这个时候调用了itr.hasNext()判断 cursor是否等于size,前面说过,当cursor==size时,跳出循环,那么就不会进入next(),也就不会进入checkForComodification()方法,所以不会抛出异常,说白了,也就是循环次数少了一次。
结合着源码看,应该会比较清晰。