作为一个java初学者,想在某一List、Set里删除具有某一特性的元素时,很自然的想法就是,for each 循环遍历,然后判断特性是否符合,如果符合就直接remove该元素。想起来似乎是没毛病,但是,真的没问题吗?下面看一个简单的例子:
如果正常情况下,应该会删除掉“abcd”。
跑一下看一下,发现报错:
原因是for each的底层其实也是用迭代器实现的,在使用iterator.hasNext()操作迭代器的时候,如果此时迭代的对象发生改变,比如插入了新数据,或者有数据被删除,就会抛出 java.util.ConcurrentModificationException异常。
那么在遍历的同时删除或插入元素的正确姿势是什么样的呢?
对代码做以下修改:
输出结果为:
可以看到,使用迭代器自身的remove方法,就不会抛出异常。
这是为什么呢?
Iterator被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,当索引指针往后移动的时候就找不到要迭代的对象,所以会抛出ConcurrentModificationException异常。
erator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象,因为Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。
举个例子进行分析:
但是结果:
画diagram进行分析:
可见索引的一致性被迫坏。