Java中LinkedList的迭代器

类似于ArrayList的迭代器,LinkedList的迭代器采用三个成员变量:

lastReturned, next, nextIndex.

所有的操作都是在lastReturned指向的节点上进行操作,next指向下一个节点。

不论是通过有参还是无参的构造函数获得容器的迭代器,初始情况下lastReturned都被设置为null。要通过迭代器进行容器元素的修改时,必须先调用next()方法,让lastReturned指向具体的容器元素,才能进行操作。

Java中LinkedList的迭代器

Java中LinkedList的迭代器

Java中LinkedList的迭代器

Java中LinkedList的迭代器