哈工大——软件构造 关于迭代器Iterator

哈工大——软件构造
关于迭代器Iterator
迭代器Iterator提供了遍历集合类的方法，主要用法为：
Iterator< Integer > it = mylist.iterator.
声明一个迭代器
遍历的时候基本格式为
while(it.hasNext())
{
Integer i = it.next();
…
}
需要使用迭代器的时候为：
遍历时删除元素
由于arraylist每次遍历的时候会去判断该集合是否被修改过，调用的方法是checkForComodification()。 如果被修改会抛出ConcurrentModificationException异常。机制主要是通过维护2个变量来实现，modCount记录了修改次数，expectedModCount记录期望修改次数。 通过iterator.remove()进行的删除操作，会同时修改modCount、ConcurrentModificationException; 而通过list.remove(object/index)，则只会修改modCount。 这也是fast-fail机制。
而迭代器里面的删除同步了expectedModCount和modCount这两个值，所以不会报错。
但是，需要注意的是，在使用迭代器一边遍历一边删除同时进行增加时，还是会报错，抛出ConcurrentModificationException异常，这里我个人的解决方案是在遍历过程中设置一个addflag变量，如果遍历过程中会有新元素加入，那么先记录数值并设置addflag为true，在遍历完成后再根据addflag决定是否向集合类中增加相应元素。