java迭代器

java速解 迭代器

1. 迭代器是什么

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

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

集合,集(比集合更严格的一种)中都存在迭代器。

如图: 在这里插入图片描述

2.迭代器的方法解释

方法如图:

在这里插入图片描述

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

我们可能会疑惑为什么没有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方法不同,它依赖于迭代器的状态 
 
*/
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);
    }

对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()+" , ");
         }


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

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

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

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

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值