java迭代器

java速解 迭代器

1. 迭代器是什么

它是一种接口，用于遍历集合，集的元素。

它位于集，集合每个元素的中间，通过移动迭代器其位置来遍历元素。

集合，集（比集合更严格的一种）中都存在迭代器。

如图：

2.迭代器的方法解释

方法如图：

//询问是否有下一个元素，如果有返回true
boolean hasNext()
    
//返回将要访问的下一个对象，如果已到达了集合末尾,返回异常NoSuchElementException
E next()
    
//删除的是上次访问的对象。这个方法必须紧跟访问一个元素之后。
//使用next让迭代器越过下一位元素，随后next返回越过的对象，remove删除的就是越过的那位元素
//记住：不能连续使用remove（）方法，他必须和next配合使用
void remove()
   
、
default void forEachRemaning(Consumer<?super E> action)
1
2
3
4
5
6
7
8
9
10
11
12
13

我们可能会疑惑为什么没有add方法？

这就是我们要讲的iterator的子接口ListIterator

子接口ListIterator

​ ListIterator是Iterator的子接口，较比Iterator来说它多了一个在迭代器前面添加的元素的add（）方法。

为什么不在Iterator方法里面设置add方法呢？

​ 我们需要明白Iterator存在于所有集合，集（set）中，这些集合有些是有序的（如List）还有些是无序的（如Map，Set等等）。add方法在Iterator方法中添加元素是在迭代器前面添加一个元素，对于有序的集合很简单，但是对于map，set等无序的添加一个元素在迭代器前面 ，是没有意义的同时添加所需要的散列函数也十分麻烦。但如果添加元素在集合的最末尾的话，集合本身也具有add方法何需Iterator呢？ 对吧

ListIterator方法（含所有Iterator方法）：

E previous();//类似next，返回越过的元素.
boolean hasPrevious();//查询是否有上一个元素，有则返回true
/*
previous和hasPrevious可用来逆循环遍历
*/
void set(E e);         //set()方法替换迭代器前面的元素 
void add(E e);         //添加一个元素在迭代器前面
int nextIndex();       //返回下一元素的目录索引
int previousIndex();   //返回当前元素的目录索引
 

注意：
 在调用next之后，remove方法确实会删除迭代器左侧的元素。但是，如果调用了previous，则会删除迭代器右侧的元素。而且不能连续调用两次 remove。
add方法只依赖于迭代器的位置，而remove方法不同，它依赖于迭代器的状态 
 
*/
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

Iterator，ListIterator的举例**

对Iterator的使用：

  //集合可以存储任意类型的对象
//当集合中不用泛型指定存储的数据类型时，集合什么都存。
        Collection coll = new ArrayList();
        coll.add("abc");
        coll.add("def");
        coll.add("opq");

           //获取迭代器
        Iterator iterator = coll.iterator();
//在使用Iterator时不可对原集合进行操作，否则将会破坏整个迭代器结构，使得迭代器在接下来将不会起作用。
//如下面的while循环，在使用iterator时，使用 coll.remove(str)，使用这个集合当中的remove方法对当前迭代器当中的数据元素值进行删除操作，然后将会抛出异常。
        while (iterator.hasNext()) {
            Object str = iterator.next();
            if ("def".equals(str)) {
                //coll.remove(str);
                iterator.remove();
            }

        }
//输出：[abc, opq]
        System.out.println(coll);
 
//使用foreach遍历迭代器中元素
for (String item : coll) {
    if ("def".equals(item)) {
        list.remove(item);
    }
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

对ListIterator的使用：

 LList coll =  new ArrayList();

        //获取迭代器
        java.util.ListIterator listIterator = coll.listIterator();

        //添加元素
        listIterator.add("a");
        listIterator.add("ab");
        listIterator.add("abc");
        listIterator.add("abcd");

        System.out.println("正序：");
        while (listIterator.hasNext()){
             System.out.print(listIterator.next()+" , ");
         }

        System.out.println("逆序: ");
        while (listIterator.hasPrevious()){
             System.out.print(listIterator.previous()+" , ");
         }


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

3.java迭代器与c++迭代器的区别

c++迭代器根据数组索引创建的，查找操作与迭代器位置没有关系。给定的迭代器可以通过索引 i 直接找到其元素，不需要移动迭代器位置查找元素。

java迭代器中迭代器的查找操作与位置关系存在紧密的耦合，你查找一个元素必须使用next方法移动迭代器的位置，当迭代器越过一个元素便查找一个元素，依次查找直到找到所需元素，这样进行查找操作时迭代器位置也会发生。

java迭代器中迭代器的查找操作与位置关系存在紧密的耦合，你查找一个元素必须使用next方法移动迭代器的位置，当迭代器越过一个元素便查找一个元素，依次查找直到找到所需元素，这样进行查找操作时迭代器位置也会发生。