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() 方法。