Iterator迭代器

1.迭代器的概述

迭代器:是一种通用的遍历集合,取出集合中元素的方式
迭代器由来:
集合有很多种,每种集合的数据结构是不同的(数组,链表,哈希表…),集合取出元素的方式也不同
我们不可能为每种集合都定义一种取出元素的方式,浪费
所以我们就可以使用迭代器,是集合通用的取出元素的方式
迭代器取出元素的原理:
判断集合中还有没有元素,有就取出来
再判断集合中还有没有元素,有再取出来
一直判断到集合中没有元素为止,这种取出元素的方式叫迭代

---

java.util.Iterator接口:对 collection 进行迭代的迭代器。
Iterator接口中的常用方法:
boolean hasNext() 判断集合中还有没有元素;有返回true,没有返回false
E next() 取出集合中的元素

Iterator是一个接口无法创建对象使用,使用Iterator接口的实现类对象,Iterator接口的实现类对象是每个集合的内部类(了解)
我们可以使用Collection接口中的方法iterator获取迭代器Iterator接口的实现类对象
Iterator iterator() 返回在此 collection 的元素上进行迭代的迭代器。
注意:
我们无需关注iterator方法返回的是Iterator接口的哪个实现类对象,我们只需要会使用Iterator接口来接收这个实现类对象即可(多态)

2.迭代器的基本使用
迭代器方法

迭代==>遍历集合

package com.itheima.demo02Iterator;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

/*
    迭代器的基本使用(重点)
    使用步骤:
        1.使用Collection接口中的方法iterator获取迭代器的实现类对象
        2.使用迭代器Iterator接口中方法hasNext判断集合中有没有元素
        3.集合中有元素,使用next方法取出元素
 */
public class Demo01Iterator {
    public static void main(String[] args) {
        Collection<String> coll = new ArrayList<>();
        coll.add("张三");
        coll.add("李四");
        coll.add("王五");
        coll.add("赵六");
        coll.add("田七");

        //1.使用Collection接口中的方法iterator获取迭代器的实现类对象
        //多态 接口    变量名 = 实现类对象();
        Iterator<String> it = coll.iterator();

        /*
            我们发现使用迭代器取出集合中的元素是一个重复的过程
            所以可以使用循环优化,不知道集合中有多少元素
            所以使用while循环,循环结束的条件, it.hasNext方法返回false
         */
        //2.使用迭代器Iterator接口中方法hasNext判断集合中有没有元素
        while (it.hasNext()){
            //3.集合中有元素,使用next方法取出元素
            String s = it.next();
            System.out.println(s);
        }
        System.out.println("---------------------------------------");
        //迭代器只能使用一次,想要再次使用迭代器,必须重新获取迭代器对象
        Iterator<String> it2 = coll.iterator();
        while (it2.hasNext()){
            //3.集合中有元素,使用next方法取出元素
            String s = it2.next();
            System.out.println(s);
        }
         /*
        //2.使用迭代器Iterator接口中方法hasNext判断集合中有没有元素
        boolean b = it.hasNext();
        System.out.println(b);//true

        //3.集合中有元素,使用next方法取出元素
        String s = it.next();
        System.out.println(s);//张三

        b = it.hasNext();
        System.out.println(b);//true
        s = it.next();
        System.out.println(s);//李四

        b = it.hasNext();
        System.out.println(b);//true
        s = it.next();
        System.out.println(s);//王五

        b = it.hasNext();
        System.out.println(b);//true
        s = it.next();
        System.out.println(s);//赵六

        b = it.hasNext();
        System.out.println(b);//true
        s = it.next();
        System.out.println(s);//田七

        b = it.hasNext();
        System.out.println(b);//false
        //s = it.next();//NoSuchElementException 没有这个元素异常
     */
        System.out.println("---------------------------------------");
        for(Iterator<String> it3 = coll.iterator();it3.hasNext();){
            String s = it3.next();
            System.out.println(s);
        }

    }
}

迭代器只能使用一次，想要再次使用迭代器，必须重新获取迭代器对象

3.迭代器的执行原理

🎗迭代器的并发修改异常

在使用迭代器的时候，不能添加（或者修改）集合中的元素，要不然会报错

迭代器进行使用的时候，集合不能进行删除（或者添加）元素（要不然就会出现并发修改异常），但是，由迭代器主动删除就不会报错；要是想在使用迭代器的时候向集合中添加元素，需要用到迭代器下面的一个子接口（listInterator），它里面有添加元素的方法。

（1）1.已知使用迭代器遍历集合的代码

public class Demo02Iterator {
    public static void main(String[] args) {
        //创建集合对象,往集合中添加元素
        ArrayList<String> list = new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add("ddd");
        list.add("eee");
        //使用迭代器遍历list集合
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String s = it.next();
            System.out.println(s);
            
            /*
                需求: 增加一个判断,如果取出的元素s是"ccc"
                就给集合添加一个新的元素"itcast"
             */
            /*if("ccc".equals(s)){
                list.add("itcast");
            }*/
            
            /*
                需求: 增加一个判断,如果取出的元素s是"ccc"
                就把集合中的元素"ddd"删除
             */
            if("ccc".equals(s)){
                list.remove("ddd");
            }
        }
    }
}

（2）出现的问题

程序抛出了迭代器的并发修改异常ConcurrentModificationException

（3）问题的分析
在使用迭代器遍历集合的过程中,对集合的长度进行了修改,迭代器就会抛出并发修改异常

• 添加元素
  
• 删除元素
  

（4）问题解决办法

第一种解决办法:
在遍历集合的同时,不修改集合长度

​

public class Demo01Iterator {
    public static void main(String[] args) {
        //创建集合对象,往集合中添加元素
        ArrayList<String> list = new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add("ddd");
        list.add("eee");
        //使用迭代器遍历list集合
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }
    }
}

程序运行结果:

第二种解决办法:
Iterator接口中有一个方法叫remove,作用也是删除集合中的元素
void remove() 删除使用next方法取出的集合中的元素

public class Demo03Iterator {
    public static void main(String[] args) {
        //创建集合对象,往集合中添加元素
        ArrayList<String> list = new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add("ddd");
        list.add("eee");
        //使用迭代器遍历list集合
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String s = it.next();
            System.out.println(s);

            /*
                需求: 增加一个判断,如果取出的元素s是"ccc"
                就把集合中的元素"ccc"删除
             */
            if("ccc".equals(s)){
                it.remove();//使用迭代器删除集合中元素的方法,删除it.next方法取出的元素
            }
        }
        System.out.println(list);
    }
}

​程序运行结果:

第三种解决办法:
Iterator接口有一个子接口叫ListIterator接口,在ListIterator接口中定义了往集合中添加元素的方法
​ public interface ListIterator extends Iterator
void add(E e) 将指定的元素插入列表（可选操作）。 ListIterator接口特有的方法
​​ void remove() 删除使用next方法取出的集合中的元素

public class Demo04Iterator {
    public static void main(String[] args) {
        //创建集合对象,往集合中添加元素
        ArrayList<String> list = new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add("ddd");
        list.add("eee");
        //使用List接口中的方法listIterator获取ListIterator迭代器接口的实现类对象
        ListIterator<String> lit = list.listIterator();
        //使用ListIterator迭代器中的方法hasNext判断集合中是否还有元素
        while (lit.hasNext()){
            //使用ListIterator迭代器中的方法next取出集合中的元素
            String s = lit.next();
            System.out.println(s);

            /*
                需求: 增加一个判断,如果取出的元素s是"ccc"
                就给集合添加一个新的元素"itcast"
             */
            if("ccc".equals(s)){
                lit.add("itcast");//使用迭代器中的add方法,往集合中添加元素
            }
        }

        System.out.println(list);
    }
}

程序运行结果:

总结