Iterator是工作在一个独立的线程中,拥有一个mutex锁。Iterator被创建后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针向后面移动的时候就找不到要迭代的对象,按照fail-fast原则,Iterator会马上抛出 java.util.ConcurrentModificationException异常。所以,在Iterator工作时,不允许迭代对象被改变。但可以使用Iterator本身的方法iterator.remove()来删除对象,该方法会在删除当前迭代对象的同时维护索引的一致性。
举例:
可以删除
List<Integer> list = new ArrayList<Integer>();
list.add(18);
list.add(20);
list.add(30);
list.add(40);
Iterator<Integer> it = list.iterator();
while (it.hasNext()) {
Integer integer = it.next();
if (integer < 20) {
//可以删除
it.remove();
// 运行时异常
//list.remove(integer);
}
}
System.out.println(list.toString());
运行结果:
[20, 30, 40]
运行时异常
List<Integer> list = new ArrayList<Integer>();
list.add(18);
list.add(20);
list.add(30);
list.add(40);
Iterator<Integer> it = list.iterator();
while (it.hasNext()) {
Integer integer = it.next();
if (integer < 20) {
//可以删除
//it.remove();
// 运行时异常
list.remove(integer);
}
}
System.out.println(list.toString());
运行结果:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
at java.util.ArrayList$Itr.next(ArrayList.java:851)
at BrushProblem.leetcode.SubsetsII.main(SubsetsII.java:31)