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



猜你喜欢

转载自blog.csdn.net/qq_15118961/article/details/78960338