java迭代器

java迭代器

Iterator

接口定义

public interface Iterator<E> { 
    E next(); 
    boolean hasNext();
    void remove(); 
    default void forEachRemaining(Consumer<? super E> action); 
    }

通过反复调用 next 方法,可以逐个访问集合中的每个元素。但是,如果到达了集合的末尾,next 方法将抛出一个 NoSuchElementException。可以通过调用hasNext方法判断是否到达了末尾。java的迭代器是指向两个元素中间的位置。调用next会将迭代器从上一个元素中间的位置移动到下一个元素中间的位置,期间返回跨过的元素。remove跟next是有依赖关系的,remove删除的是next跨过的元素,如果在调用remove之前没有调用next将会得到一个IllegalStateException异常。例如,下面从一个集合中删除一个元素

Iterator<Integer> it = integerList.iterator();
it.next();
it.remove(); //会删掉第一个元素
it.remove(); //抛出IllegalStateException异常

第一次remove删除第一个元素,但是第二个remove会抛出IllegalStateException异常。因为调用第二次remove之前没有调用next,next没有跨过某个元素。

it.remove(); //会删掉第一个元素
it.next();
it.remove(); //正确

在两个remove之间再调用一次next,第二次remove就正确了。

冲突检测

想象一下,现有链表:1,2,3,4。同时存在两个迭代器it1,it2,都指向1和2之间,如果按下面这段代码这样操作:

it1.next();
it1.remove();
it2.next()

it1已经将2删除,而it2需要返回2,这就出现了混乱状况。好在链表迭代器可以检测这种状况。如果向上述代码一样一个迭代器访问,一个迭代器修改或是被自身的某个方法修改了,就会抛出一个ConcurrentModificationException异常。

ListIterator

add方法

Listlterator 接口是 Iterator 的一个子接口。它定义了一个方法用于在迭代器位置前面增加一个元素:
void add(E element)
刚才前面说了,迭代器指向的是两个元素中间的位置。假设现在有个序列:1,2,3。现在向如下方式插入:

ListIterator<Integer> it = intArray.listIterator();
it.add(3);
it.add(4);

通过intArray.listIterator()得到迭代器后的状态如下图:
8511c18bc8182c6a79eb51f1e4eee3f3.png
it.add(3) 后:
de3d29aa7283fd924c29d34df9c66499.png
此时,迭代器在3和1之间。调用 it.add(4) 之后:
1a1b74acddae126df927cc2b20e3917a.png
将4插入到迭代器的前面,3的后面。

评论

暂无评论