【java】-- 迭代器Iterator

1. 迭代器的指向位置

当调用 Iterator it = list.iterator()时，迭代器it的指向为Iterator1的位置。

当调用it.next()时，it的指向为Iterator2的位置。 list1就是迭代器上次访问的元素。

2.Iterator 和 ListIterator 

Iterator 中的方法：

    1)      hasNext()：如果迭代器指向位置后面还有元素，则返回   true ，否则返回false

    2)     next()：返回集合中Iterator指向位置后面的元素

    3)     remove()：删除集合中Iterator指向位置后面的元素

ListIterator中的方法：

     1)     add(E e): 将指定的元素插入列表，插入位置为迭代器当前位置之前

    2)     hasNext()：以正向遍历列表时，如果列表迭代器后面还有元素，则返回   true ，否则返回false

    3)     hasPrevious():如果以逆向遍历列表，列表迭代器前面还有元素，则返回   true ，否则返回false

    4)     next()：返回列表中ListIterator指向位置后面的元素

    5)     nextIndex():返回列表中ListIterator所需位置后面元素的索引

    6)     previous():返回列表中ListIterator指向位置前面的元素

    7)     previousIndex()：返回列表中ListIterator所需位置前面元素的索引

    8)     remove():从列表中删除next()或previous()返回的最后一个元素

            （对迭代器使用hasNext()方法时，删除ListIterator指向位置后面的元素；当对迭代器使用hasPrevious()方法时，删除    ListIterator        指向位置前面的元素）

            set(E e)：从列表中将next()或previous()返回的最后一个元素返回的最后一个元素更改为指定元素e

3. Iterator 和 ListIterator 的区别

    1)     ListIterator有add()方法，可以向list中添加元素，Iterator没有。

    2)     ListIterator有hasPrevious() 和 previous() 方法，可以逆向顺序向前遍历。Iterator只能向后遍历。

    3)     ListIterator有set()方法，可以修改列表，Iterator只能遍历列表，不能修改。

    4)     ListIterator是Ietreator的子接口。

    5)     ListIterator只能应用于List及其子类型，Iterator可以用于所有集合。

4.关于ConcurrentModificationException 

    1)    容器提供的迭代器都会在在迭代时进行结构性的检查。如果容器在迭代的过程中发生了结构性的变化，就会抛出 ConcurrentModificationException  ，触发fail-fast事件。所以不能在迭代中间之间调用容器类提供的add、remove方法，应该使用迭代器的add、remove的方法。

    2)    在使用for-each遍历容器时对容器进行结构性变化，也会抛出 ConcurrentModificationException。因为for-each遍历实质也是迭代器的遍历。

    3)    根据容器迭代的源码， 迭代操作中都有判断 modCount!=expectedModCount 的操作，在 ArrayList 中 modCount 是当前集合的版本号，每次修改（增、删）集合都会加 1，expectedModCount 是当前迭代器的版本号，在迭代器实例化时初始化为 modCount，所以当调用 ArrayList.add() 或 ArrayList.remove() 时只是更新了 modCount 的状态，而迭代器中的 expectedModCount 未修改，因此才会导致再次调用 Iterator.next() 方法时抛出 ConcurrentModificationException 异常。而使用 Iterator.remove() 方法没有问题是因为 Iterator 的 remove() 方法中有同步 expectedModCount 值，所以当下次再调用 next() 时检查不会抛出异常。

这其实是一种 快速失败机制(fali-fast) ， 机制的规则 就是当多个线程对 Collection 进行操作时若其中某一个线程通过 Iterator 遍历集合时该集合的内容被其他线程所改变，则抛出 ConcurrentModificationException 异常 。

注意 ： 使用迭代器的 remove() 方法前必须先调用迭代器的 next() 方法且不允许调用一次 next() 方法后调用多次 remove() 方法。

参考： http://mp.weixin.qq.com/s/2NjgHrFaQAAtx41b6M36XQ

http://blog.csdn.net/longshengguoji/article/details/41551491