今天Alei写了一段让人感到非常疑惑的代码:
public static void main(String[] args) {
Collection c = new ArrayList();
c.add(new Name("fff1", "lll1"));
c.add(new Name("f1", "l1"));
c.add(new Name("fff3", "lll3"));
for(Iterator i = c.iterator(); i.hasNext();) {
Name name = (Name)i.next();
if(name.getFirstName().length() < 3) {
i.remove();
// c.remove(name); //此方法会产生例外(异常)?
}
}
System.out.println(c);
}
class Name {
private String firstName, lastName;
public Name(String firstName, String lastName) {
this.firstName = firstName;
this.lastName = lastName;
}
public String getFirstName() {
return firstName;
}
public String getLastName() {
return lastName;
}
public String toString() {
return firstName + " " + lastName;
}
public boolean equals(Object obj) {
if(obj instanceof Name) {
Name name = (Name)obj;
return firstName.equals(name.firstName)
&& lastName.equals(lastName);
}
return super.equals(obj);
}
public int hashCode() {
return firstName.hashCode();
}
}
在 main 方法里的代码略显诡异,众所周知,在使用迭代器进行遍历时,若有删除容器里某元素的操作,一定要使用这个容器类迭代器的 remove() 方法,而不能使用容器对象的 remove() 方法。
认真看下 ArrayList 类的源码就能发现:
ArrayList 采用 size 属性来维护自已的状态,而 Iterator 采用 cursor(游标)来来维护自已的状态。
当 size 出现变化时,cursor 并不一定能够得到同步,除非这种变化是 Iterator 主动导致的。当 Iterator.remove() 方法导致 ArrayList 列表发生变化时,他会更新 cursor 来同步这一变化。但其他方式导致的 ArrayList 变化,Iterator 是无法感知的。ArrayList 自然也不会主动通知 Iterator 们,那将是一个繁重的工作。Iterator 到底还是做了努力:为防止状态不一致可能引发的“无法设想的后果”,Iterator 会经常做 checkForComodification 检查,以防有变。如果有变,则抛出异常。
如果对正在被迭代的集合进行结构上的改变(即对该集合使用 add、remove 或 clear 方法),那么迭代器就不再合法(并且在其后使用该迭代器将会有 ConcurrentModificationException 异常被抛出)。
如果使用迭代器自己的 remove 方法,那么这个迭代器就仍然是合法的。
然并卵,当我使用 c.remove() 方法时,程序尽然没有抛出异常!!!!!!
于是我又敲出下面代码并运行:
List<String> famous = new ArrayList<String>();
famous.add("liudehua");
famous.add("huaiyirensheng");
famous.add("liushishi");
famous.add("tangwei");
for (String s : famous) {
if (s.equals("huaiyirensheng")) {
famous.remove(s);
}
}
//以上代码中的循环等同于:
for(Iterator<String> it = famous.iterator();it.hasNext();){
String s = it.next();
if(s.equals("huaiyirensheng")){
famous.remove(s);
}
}
于是抛出异常:
java.util.ConcurrentModificationException
这下我就懵B了,这是怎么回事呀?我开始怀疑自己的人生!!!!!!!
上面的循环如果改成下面这样:
for (int i = 0; i < famous.size(); i++) {
String s = famous.get(i);
if (s.equals("huaiyirensheng")) {
famous.remove(s);
}
}
那跟迭代器半毛钱关系都没有了!难道我一开始写的那些代码跟迭代器没半毛钱关系?跪求大神解答我这个小白的低级问题!