1. 首页
  2. 文章中心
  3. java

Iterator迭代器

93 阅读 0 评论
我是靠谱客的博主 文艺大米，这篇文章主要介绍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.迭代器的基本使用
迭代器方法
在这里插入图片描述
迭代==>遍历集合
在这里插入图片描述

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
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.已知使用迭代器遍历集合的代码

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
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）问题解决办法

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

​

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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方法取出的集合中的元素

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
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方法取出的集合中的元素

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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);
    }
}

程序运行结果:
在这里插入图片描述

总结
在这里插入图片描述

最后

以上就是文艺大米最近收集整理的关于Iterator迭代器的全部内容，更多相关Iterator迭代器内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
点赞(62)

相关文章

matlab从矩阵中提取某些站点的数据,MATLAB如何提取某一矩阵的某一列的部分数据？...
matlab从矩阵中提取某些站点的数据,MATLAB如何提取某一矩阵的某一列的部分数据？...
matlab如何提取某一列的数据_MATLAB如何提取某一矩阵的某一列的部分数据？
matlab如何提取某一列的数据_MATLAB如何提取某一矩阵的某一列的部分数据？
matlab提取数据的一部分,如何从matlab中的数据中提取数据？
matlab提取数据的一部分,如何从matlab中的数据中提取数据？
浅谈Java中foreach()
浅谈Java中foreach()
Iterator迭代器
Iterator迭代器
JAVA中的迭代器iterator
JAVA中的迭代器iterator
从m个数中选择n个数的实现
从m个数中选择n个数的实现
C++迭代器（Iterator）详解迭代器（Iterator）的介绍
C++迭代器（Iterator）详解迭代器（Iterator）的介绍

评论列表共有 0 条评论

立即
投稿
返回
顶部