面试时被问及的一个问题,因为没遇到过,不清楚怎么回答。现在有时间特意整理一下。
Iterator 是工作在一个独立的线程中,并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针往后移动的时候就找不到要迭代的对象,所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。
所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象, Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。
package cn.test;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class Test2 {
public static void main(String[] args) {
List<String> alist=new ArrayList<String>();
alist.add("abc");
alist.add("abd");
alist.add("abe");
alist.add("abc");
alist.add("abc");
alist.add("cba");
//以下后报错 java.util.ConcurrentModificationException
for (String string : alist) {
if("abc".equals(string)){
alist.remove("abc");
}
}
//以下这种方法会出现删除不完全的问题。
for (int i = 0; i < alist.size(); i++) {
System.out.println("begin:list-size()"+alist.size());
if("abc".equals(alist.get(i))){
alist.remove(i);
}
System.out.println("end:list-size()"+alist.size());
}
System.out.println(alist.toString());
//----这才是正取做法
System.out.println(alist.size());//输出6
for (Iterator it = alist.iterator(); it.hasNext();) {
Object element=it.next();
if("abc".equals(element)){
it.remove();
}
}
System.out.println(alist.size());//输出3
}
}