使用增强for进行迭代不允许修改的原理记录

        以ArrayList为例,它的迭代使用的next方法会调用以下方法

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

        modCount是AbstractList(ArrayList的父类)中用来记录集合被修改次数的一个变量,ArrayList中的修改(特指增加和删除)集合元素的方法都会对这个变量进行修改。
        expectedModCount是集合在迭代的时候自动生成的变量,它默认是等于modCount的值。当我们在迭代中增加或删除了集合的元素会modCount的值,而expectedModCount未修改,在for的下一次循环中就会抛出异常ConcurrentModificationException。
        这里有一个特殊的地方是,如果你在倒数第二次迭代的时候删除集合的元素是不会抛出异常的。
测试代码如下

public class 迭代修改元素测试 {
    public static void main(String[] args) {
        List<Integer> list = IntStream.rangeClosed(0, 5).boxed().collect(Collectors.toList());
        int i = 0;
        for (Integer integer : list) {
            if (i == list.size() - 2) {
                list.remove(4);
            }
            i++;
            System.out.println(integer);
        }
    }
}

        这是因为在倒数第二次遍历时候调用删除方法,增强for默认调用的hasNext()方法会去判断当前的遍历的指针是否等于现在集合中的元素,因为集合的元素被删除了,容量变小了,所以此时的判断是相等的,不会进行下一次遍历,故这样就避开了next方法里面可能会抛出异常的判断。

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


        集合遍历的时候想要删除集合元素可以使用Iterator提供的remove()接口进行删除,因为在remove方法中回去重新将modCount的值赋给expectedModCount,这样就不会发生异常。
 

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();
     }

}

​

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值