java: Iterator的使用

本文以ListIterator为例，其他的Iterator使用基本相同。

注意，Iterator不指向任何元素，它指向的是元素的间隔。

如图：方块内是List中的元素，圆圈内是Iterator。

iterator的cursor标识了它的位置。

一、获取ListIterator

ListIterator<Integer>itr = sums.listIterator();

        LinkedList<Integer> nums = new LinkedList<Integer>();
        for(int i = 0; i < 10; ++i) nums.add(i);
        ListIterator<Integer> itr = nums.listIterator();

listIterator()方法返回一个cursor为0的Iterator;
在遍历中，cursor: 0 $\to$ 1 $\to$ 2 $\to$ 3 $\to$ 4 $\to$ 5 $\to$ 6 $\to$ 7 $\to$ 8 $\to$ 9 $\to$ 10

二、使用next()正序遍历

        for(ListIterator<Integer>i = nums.listIterator();i.hasNext();)
            System.out.print(i.next()+" ");//0 1 2 3 4 5 6 7 8 9 

next的作用：返回iterator的下一个元素所指的值，并使iterator前进一步。

在这里的例子中，假如i当前cursor为0，i.next()的返回值是1，执行完i.next()后，i的cursor为1

三、使用previous()逆序遍历

        ListIterator<Integer> itr = nums.listIterator();
        for(;itr.hasNext();) itr.next();
        for(;itr.hasPrevious();)
            System.out.print(itr.previous()+" ");//9 8 7 6 5 4 3 2 1 0 

尴尬的是，LinkList并没有提供指向链表尾端的指针。所以需要先正向遍历之后，才能把itr定位到尾部。

这里的previous与前面的next效果基本是相对的。

previous()的作用: 返回后一个元素，并使iterator回退一步。

在这个例子中，当itr的cursor为9时，它的下一个元素是9，itr的返回值为9，并且执行完itr.previous()之后，itr的cursor为8

四、使用set()修改元素的值

修改的是上一次执行next()或者previous()返回的元素。

假如该iterator从未执行过next()或者previous(),set()会报错。

        LinkedList<Integer> nums = new LinkedList<Integer>();
        for(int i = 0; i < 10; ++i) nums.add(i);
        ListIterator<Integer> itr = nums.listIterator();
        itr.next();
        itr.set(100);
        for(int item: nums) System.out.print(item+" ");//100 1 2 3 4 5 6 7 8 9 

五、使用add()添加元素

当cursor为n时，新添加的元素应该在第n-1和第n个元素之间。

举例: 在表头依次添加1,2,3,4,5(当然，最终添加的顺序应该是5、4、3、2、1)

        LinkedList<Integer> nums = new LinkedList<Integer>();
        for(int i = 0; i < 10; ++i) nums.add(i);
        for(int i = 1; i <= 5; ++i) nums.listIterator().add(i);
        for(int item: nums) System.out.print(item+" ");//5 4 3 2 1 0 1 2 3 4 5 6 7 8 9 

六、使用remove()删除当前节点

举例:删除表头元素
类似set(),也是对上一次next()或者previous()的返回值执行删除操作。

        LinkedList<Integer> nums = new LinkedList<Integer>();
        for(int i = 0; i < 10; ++i) nums.add(i);

        ListIterator<Integer> itr = nums.listIterator();
        itr.next();
        itr.remove();
        for(int item: nums) System.out.print(item+" ");//1 2 3 4 5 6 7 8 9