Iterator迭代器

男娘i 2024-03-25 16:44 26阅读 0赞

#### 一、迭代器是什么 ####

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

迭代器取出元素的**原理:**

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

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

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

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

#### 二、常用方法 ####

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

1.  迭代器:

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

*  三个方法:

*  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