16.4 Iterator 迭代器

由于集合中存有很多元素，很多时候需要遍历集合中的所有元素，java专门为集合提供了遍历集合的API：迭代器接口

Iterator对象称作迭代器，用以方便的实现对集合内元素的遍历操作。

16.4.1 迭代器的工作原理

Iterator是专门的迭代输出接口。所谓的迭代输出就是将元素进行判断，判断是否有内容，如果有内容则把内容取出。

1. 使用集合的方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator() 方法是java.lang.Iterable接口,被Collection继承。

2. 使用next() 获得序列中的下一个元素。

3. 使用hasNext() 检查序列中是否还有元素。

4. 使用remove() 将迭代器新返回的元素删除。

Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

16.4.2 迭代器的使用

调用集合对象的iterator()方法，可以获得一个与该集合对象关联的迭代器对象。例如：

List<String> list = new ArrayList<>();  
list.add("abc1");
list.add("abc2");
list.add("abc3");
list.add("abc4");
Iterator<String> iterator = list.iterator();  //获得Iterator对象

Iterator定义如下三个方法：

1. boolean hasNext();　//判断游标右边是否有元素。如果有返回true，否则false

2. Object next() ;　//返回游标右边的元素并将游标移动到下一个位置

3. void remove();　//删除游标左面的元素(即next的时候跳过的对象)

注意：

1. 迭代方向是单向的,只能从前朝后(Iterator有个专为list集合设计的子接口ListIterator可以实现双向迭代)。

2. 在用迭代器遍历集合的时候，如果要删除集合中的元素，只能调用迭代器的remove()，禁止调用集合对象的remove()方法，否则有可能会出现异常：java.util.ConcurrentModificationException。//并发访问异常

3. 使用ListIterator就可以解决这种异常！

public static void main(String[] args){

    List<String> list=new ArrayList<String>();
    list.add("abc1");
    list.add("abc2");
    list.add("abc3");
    list.add("abc4");
    // 迭代器
    Iterator<String> it=list.iterator();
    while(it.hasNext())
    {
        String str=it.next(); //2.此处，ConcurrentModificationException 并发修改异常
        if(str.equals("abc2"))
        {
            list.add("hello");//1.在迭代的时候，使用了list的添加方法
        }
        System.out.println(str);
    }

针对List接口，使用 ListIterator 可以解决这种异常！(下节课List接口的时候再讲)

public static void main(String[] args){
    List<String> list=new ArrayList<String>();
    list.add("abc1");
    list.add("abc2");
    list.add("abc3");
    list.add("abc4");
    // 获取列表迭代器
    ListIterator<String> it=list.listIterator();

    while(it.hasNext())
    {
        String str=it.next();
        if(str.equals("abc2"))
        {
            it.add("hello");//不使用list.add ，但 ListIterator 有add 方法。
        }
        System.out.println(str);
    }
    System.out.println(list);
}