增强for循环只能遍历不能增删

情形:将一个表中所有具有偶数值的项删除

public static void removeEvens(List<Integer> list)
{
    for(Integer x : list)
        if(x % 2 == 0)
            list.remove(x);
}

使用增强的for循环, 不能对元素进行删除,报出ConcurrentModifictionExecption

迭代器内部的每次遍历都会记录List内部的modcount当做预期值,然后在每次循环中用预期值与List的成员变量modCount作比较,但是普通list.remove调用的是List的remove,这时modcount++,但是iterator内记录的预期值=并没有变化,所以会报错,

public static void removeEvens(List<Integer> list)
{
    Iterator<Integer> itr =  list.iterator();
    
    while(itr.hasNext()){
        Integer i = (Integer) itr.next();
        if(i % 2 == 0)
            itr.remove();
    }
        
}

但是如果在Iterator中调用remove,

正确做法:使用迭代器,以及迭代器中的remove()方法, 该方法属于迭代器的方法,所以删除之后,迭代器知道自己下一步该做什么,这时会同步List的modCount到Iterator中,故不再报错.

源自 《数据结构和算法分析描述》

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值