Java学习笔记之Iterator和ListIterator

Iterator接口是对collection进行迭代的迭代器，ListIterator接口是其子接口。它们都是遍历集合的工具。
Collection依赖于Iterator，其实现类都必须实现iterator()函数，返回一个Iterator对象；ListIterator是专门遍历List而存在的。

Iterator

Iterator迭代器包含以下三种方法：

• boolean hasNext()：如果仍有元素可以迭代，则返回 true
• E next()：返回迭代的下一个元素
• void remove()：从迭代器指向的 collection 中移除迭代器返回的最后一个元素，每次调用 next 只能调用一次此方法

ListIterator

ListIterator迭代器包含以下九种方法：

• void add(E e)：将指定的元素插入列表
• boolean hasNext() ：以正向遍历列表时，如果列表迭代器有多个元素，则返回 true
• boolean hasPrevious() ：如果以逆向遍历列表，列表迭代器有多个元素，则返回 true
• E next()：返回列表中的下一个元素
• int nextIndex() ：返回对 next 的后续调用所返回元素的索引
• E previous()：返回列表中的前一个元素
• int previousIndex() ：返回对 previous 的后续调用所返回元素的索引
• void remove() ：从列表中移除由 next 或 previous 返回的最后一个元素
• void set(E e)：用指定元素替换 next 或 previous 返回的最后一个元素

比较

相同点：都可以对集合中的元素进行遍历
不同点：

• 使用范围不同，Iterator可应用于所有的集合，而ListIterator只能用于List及其子类型，如List、ArrayList、LinkedList和Vector等
• ListIterator可通过set()方法实现对象的修改，而Iterator不能
• ListIterator可通过nextIndex()或previousIndex()得到后续调用所返回元素的索引，而Iterator不能
• ListIterator可实现双向遍历，而Iterator只能顺序向前遍历
• ListIterator可通过add()添加对象，而Iterator不能

要特别注意的是：长度为n的列表的迭代器有n+1种可能的指针位置，指针位置总是两个位于元素之间

Demo

/**
 * @author GongchuangSu
 * @since 2016.05.10
 */
import java.util.ArrayList;
import java.util.Iterator;
import java.util.ListIterator;

public class IteratorDemo {

    public static void main(String args[]) {
        ArrayList<String> al = new ArrayList<>();
        al.add("C");
        al.add("A");
        al.add("E");
        al.add("B");
        al.add("D");
        al.add("F");

        System.out.print("Original contents of al: ");
        Iterator<String> it = al.iterator();
        while(it.hasNext()){
            System.out.print(it.next() + " ");
        }
        System.out.println();

        ListIterator<String> lt = al.listIterator();
        while(lt.hasNext()){
            lt.set(lt.next() + "+");
        }
        System.out.print("Modified contents of al: ");
        lt = al.listIterator();
        while(lt.hasNext()){
            System.out.print(lt.nextIndex() + ":");
            System.out.print(lt.next() + " ");
        }
        System.out.println();

        System.out.print("Modified list backwards: ");
        while(lt.hasPrevious()){
            System.out.print(lt.previousIndex() + ":");
            System.out.print(lt.previous() + " ");
        }
    }
}