【软件构造】迭代器中remove

做历年题的时候，B选项迷惑了我，忘记了迭代器破坏的情况，下面就讲一下突变破坏迭代器的情况：

结果抛出了ConcurrentModificationException异常。

回顾PPT上的知识，发现复习还有所遗漏。

以以下代码为例：

List subjects = new ArrayList<>(Arrays.asList("6.045","6.005","6.813"));

public static void dropCourse6(ArrayList<String> subjects){
    MyIterator iter = new MyIterator(subjects);
    while(iter.hasNext()){
         String subject = iter.next();
         if(subject.startsWith("6.")){
              subjects.remove(subject);
         }
    }
}

当迭代时删去了ArrayList中的一个元素，里面的索引值会发生变化，但是MyIterator中的索引值index不变，这就导致了下一次迭代时选中的对象不是预期中的，得到的结果和预期结果不同。

画出代码运行时的快照图：

 

for(String subject : subjects){
    if(subject.startsWith("6.")){
        subjects.remove(subject);
    }
}

上图代码和我们的例题中的一样，会抛出异常。

 修改代码为：

Iterator iter = subjects.iterator();
while(iter.hasNext()){
    String subject = iter.next();
    if(subject.startWith("6.")){
         iter.remove():
    }
}

回到我们的例题，例题中的代码可以修改为：

List<String> strs = new ArrayList<>();
strs.add("HIT");
Iterator iter = strs.iterator();
while(iter.hasNext()){
    String s = iter.next();
    if(s.startWith("HIT")){
         iter.remove():
    }
}

最后运行得到正确答案。

总结：

Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，此时

Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。

所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。