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()得到迭代器后的状态如下图: it.add(3) 后:
此时,迭代器在3和1之间。调用 it.add(4) 之后:
将4插入到迭代器的前面,3的后面。

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论