Iterator迭代器

一、迭代器是什么

迭代器很重要，是遍历线性数据结构（链表）的重要方法之一。

迭代器取出元素的原理:

判断集合中还有没有元素,有就取出来

再判断集合中还有没有元素,有再取出来

一直判断到集合中没有元素为止,这种取出元素的方式叫迭代

java.util.Iterator接口:对 collection 进行迭代的迭代器。

二、常用方法

1. API ：只有一个方法 iterator() - 获取一个迭代器

2. 迭代器:

• 作用:遍历/迭代集合(数组)所有元素

• 三个方法:

• hashNext() - 询问有没有下一个元素

• next() - 移动到下一个元素,并返回该位置上的元素

• remove() - 删除集合元素

其接口定义如下：

public interface Iterator {
　　boolean hasNext();
　　Object next();
　　void remove();
}
//Object next()：返回迭代器刚越过的元素的引用，返回值是Object，需要强制转换成自己需要的类型；

//boolean hasNext()：判断容器内是否还有可供访问的元素；

//void remove()：删除迭代器刚越过的元素；

使用示例：

public class DemoIterator {
    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()){//判断集合中还有没有元素
            System.out.println(it.next());//1.取出集合中元素，并把指针向后移动一位
        }
    }
}

三、注意事项

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

public class DemoIterator {
    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();
        //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);
        }
}

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

public class Demo04Iterator {
    public static void main(String[] args) {
        //创建集合对象,往集合中添加元素
        ArrayList<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        //使用List接口中的方法listIterator获取ListIterator迭代器接口的实现类对象
        ListIterator<String> lit = list.listIterator();
        //使用ListIterator迭代器中的方法hasNext判断集合中是否还有元素
        while (lit.hasNext()){
            //使用ListIterator迭代器中的方法next取出集合中的元素
            String s = lit.next();
            System.out.println(s);
            /*
                需求: 增加一个判断,如果取出的元素s是"b"
                就给集合添加一个新的元素"itcast"
             */
            if("b".equals(s)){
                lit.add("itcast");//使用迭代器中的add方法,往集合中添加元素
            }
        }
        System.out.println(list);
    }
}

此时就可以添加成功啦！

总结：
在遍历的过程中,修改了集合的长度(增加,减少),在下一次在取出元素的时候,就会报并发修改异常，可以使用迭代器的删除和添加的方法,删除集合中的元素,往集合中添加元素不抛出异常(集合和迭代器商里好了)

四、for循环、forEach、Iterator对比：

效率差别：

（1）采用ArrayList对随机访问比较快，而for循环中的get()方法，采用的即是随机访问的方法，因此在ArrayList里，for循环较快。

（2）采用LinkedList则是顺序访问比较快，iterator中的next()方法，采用的即是顺序访问的方法，因此在LinkedList里，使用iterator较快。

（3）从数据结构角度分析,for循环适合访问顺序结构,可以根据下标快速获取指定元素.而Iterator 适合访问链式结构,因为迭代器是通过next()和Pre()来定位的.可以访问没有顺序的集合。

参考文章：

https://blog.csdn.net/iamkila/article/details/7266890?utm_source=blogxgwz6