遍历List、Set时删除元素的正确方法

作为一个java初学者,想在某一List、Set里删除具有某一特性的元素时,很自然的想法就是,for each 循环遍历,然后判断特性是否符合,如果符合就直接remove该元素。想起来似乎是没毛病,但是,真的没问题吗?下面看一个简单的例子:
在这里插入图片描述
如果正常情况下,应该会删除掉“abcd”。
跑一下看一下,发现报错:
在这里插入图片描述
原因是for each的底层其实也是用迭代器实现的,在使用iterator.hasNext()操作迭代器的时候,如果此时迭代的对象发生改变,比如插入了新数据,或者有数据被删除,就会抛出 java.util.ConcurrentModificationException异常。

那么在遍历的同时删除或插入元素的正确姿势是什么样的呢?
对代码做以下修改:
在这里插入图片描述
输出结果为:
在这里插入图片描述可以看到,使用迭代器自身的remove方法,就不会抛出异常。

这是为什么呢?
Iterator被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,当索引指针往后移动的时候就找不到要迭代的对象,所以会抛出ConcurrentModificationException异常。
erator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象,因为Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

举个例子进行分析:
在这里插入图片描述
但是结果:
在这里插入图片描述
画diagram进行分析:
在这里插入图片描述

在这里插入图片描述
可见索引的一致性被迫坏。

  • 4
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值