干货|一文读懂Java Iterator迭代器实现原理与使用

迭代器(iterator)有时又称光标(cursor)是程序设计的软件设计模式,可在容器对象(container,例如链表或数组)上遍访的接口,设计人员无需关心容器对象的内存分配的实现细节,只要拿到这个对象,使用迭代器就可以遍历这个对象的内部


前言

ArrayList使用内部类实现了Iterator接口,并提供iterator方法来获取迭代器对象,可以通过它来遍历顺序表
在这里插入图片描述

一、迭代器

java.util.Iterator接口:迭代器(对集合进行遍历)
有三个方法
boolean hasNext() 如果仍有元素可以迭代,则返回 true。
判断集合中还有没有下一个元素,有就返回true,没有就返回false

E next() 返回迭代的下一个元素。
取出集合中的下一个元素
Iterator迭代器是一个接口,我们无法直接使用,需要使用Iterator接口的实现类对象,获取实现类的方式比较特殊

remove() 将迭代器返回的元素删除
Collection接口中有一个方法,叫iterator(),这个方法返回的就是迭代器的实现类对象
Iterator iterator() 返回在此 collection 的元素上进行迭代的迭代器。

二、迭代器使用步骤

迭代器的使用步骤(重点):
1.使用集合中的方法iterator()获取迭代器的实现类对象,使用Iterator接口接收(多态)
2.使用Iterator接口中的方法hasNext判断还有没有下一个元素
3.使用Iterator接口中的方法next取出集合中的下一个元素

三、代码示例

   //创建一个对象
        Collection<String> coll= new ArrayList<>();
        //往集合添加元素
        coll.add("易建联");
        coll.add("徐杰");
        coll.add("任骏飞");
        coll.add("胡明轩");
        coll.add("赵睿");
        /*
        1.使用集合中的方法iterator()获取迭代器的实现类对象,使用Iterator接口接收(多态)
        注意:
        Iterator<E>接口也是有泛型的,迭代器的泛型跟着集合走,集合是什么泛型,迭代器就是什么泛型
         */
         
        //多态  接口            实现类对象
        Iterator<String> it = coll.iterator();
        //2.使用Iterator接口中的方法hasNext判断还有没有下一个元素
        boolean b = it.hasNext();
        //3.使用Iterator接口中的方法next取出集合中的下一个元素
        String s = it.next();
        System.out.println(s);
        it.remove();
//      删除最近一次已近迭代出出去的那个元素。
//     只有当next执行完后,才能调用remove函数。
//     比如你要删除第一个元素,不能直接调用 remove()   而要先next一下( );
//     在没有先调用next 就调用remove方法是会抛出异常的。
//     这个和MySQL中的ResultSet很类似

四、迭代器原理

当遍历集合时,首先通过调用t集合的iterator()方法获得迭代器对象,然后使用hashNext()方法判断集合中是否存在下一个元素,如果存在,则调用next()方法将元素取出,否则说明已到达了集合末尾,停止遍历元素。

Iterator迭代器对象在遍历集合时,内部采用指针的方式来跟踪集合中的元素,为了让初学者能更好地理解迭代器的工作原理,接下来通过一个图例来演示Iterator对象迭代元素的过程:

在调用Iterator的next方法之前,迭代器的索引位于第一个元素之前,不指向任何元素,当第一次调用迭代器的next方法后,迭代器的索引会向后移动一位,指向第一个元素并将该元素返回,当再次调用next方法时,迭代器的索引会指向第二个元素并将该元素返回,依此类推,直到hasNext方法返回false,表示到达了集合的末尾,终止对元素的遍历。

猜你喜欢

转载自blog.csdn.net/weixin_46235428/article/details/109298306