您的位置:首页 > 其它

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

2019-06-23 22:36 225 查看

作为一个java初学者,想在某一List、Set里删除具有某一特性的元素时,很自然的想法就是,for each 循环遍历,然后判断特性是否符合,如果符合就直接remove该元素。想起来似乎是没毛病,但是,真的没问题吗?下面看一个简单的例子:

如果正常情况下,应该会删除掉“abcd”。
跑一下看一下,发现报错:

原因是for each的底层其实也是用迭代器实现的,在使用iterator.hasNext()操作迭代器的时候,如果此时迭代的对象发生改变,比如插入了新数据,或者有数据被删除,就会抛出 java.util.ConcurrentModificationException异常。

那么在遍历的同时删除或插入元素的正确姿势是什么样的呢?
对代码做以下修改:

输出结果为:
可以看到,使用迭代器自身的remove方法,就不会抛出异常。

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

举个例子进行分析:

但是结果:

画diagram进行分析:


可见索引的一致性被迫坏。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: