4.Iterator&ListIterator

最新推荐文章于 2022-03-01 21:02:50 发布

你好啊cbw

最新推荐文章于 2022-03-01 21:02:50 发布

阅读量135

点赞数

分类专栏：集合文章标签： java 集合

本文链接：https://blog.csdn.net/qq_40454863/article/details/112760227

版权

集合专栏收录该内容

15 篇文章 1 订阅

订阅专栏

4.Iterator迭代器

4.1.什么是迭代

4.2.Iterator主要功能是什么

4.3.Iterator接口中常用方法有哪些

4.4.迭代器的使用步骤

4.5.迭代器实现原理

4.6.增强for循环的产生和内部原理

4.Iterator&ListIterator

4.1.什么是迭代

迭代:即Collection集合元素的通用获取方式。在取元素之前先判断集合中有没有元素，如果有，就把元素取出来，然后继续再判断，如果还有就再取出，一直把集合中所有元素全部取出。这种取出方式专业术语称为迭代。

4.2.Iterator主要功能是什么

1.在程序开发中，经常需要遍历集合中的所有元素。针对这种需求，jDK专门提供了一个接口java.util.Iterator. Iterator接口也是java集合中的一员，但它与Collection、Map接口有所不同,Collection接口和map接口主要用于存储元素，而Iterator主要用于迭代访问(即遍历)Collection集合元素，因此Iterator对象也被称为迭代器。
2.简单说，就是通用的取出集合中所有元素的一个接口，适用于任何集合。
3.Iterator迭代器：是一个接口，我们无法直接使用，需要使用Iterator接口的实现类对象。

4.3.Iterator接口中常用方法有哪些

1.public E next():返回迭代的下一个元素(取出集合中的下一个元素)
2.public boolean hasNext():如果仍有元素可以迭代，则返回true 。

3.remove()：迭代器调用remove移除集合元素，前提是迭代器里指针指向非空。 4.Iterator迭代器：是一个接口，我们无法直接使用，需要使用Iterator接口的实现类对象，获取实现类的方式比较特殊，Collection接口中有一个方法叫iterator(),这个方法返回的就是迭代器的实现类对象。并使用Iterator接口接收(多态写法)。
4.迭代器对象获取方法：Iterator<E>iterator():返回迭代器(对象).

4.4.迭代器的使用步骤

1.通过Collection集合中的方法iterator()获取迭代器的实现类对象，并使用Iterator接口接收。
(接口指向实现类对象，这就是用多态创建一个接口对象的方式)
2.使用Iterator接口中的方法hasNext判断还有没有下一个元素。
3.使用Iterator接口中的方法next取出集合中的下一个元素。

public class IteratorDemo1 {
    public static void main(String[] args) {
        //创建一个(Collection)集合对象(用多态的方式:接口指向实现类对象)
        Collection<String>coll=new ArrayList<>();
        //往集合中添加元素
        coll.add("姚明");
        coll.add("科比");
        coll.add("麦迪");
        coll.add("詹姆斯");
        coll.add("艾弗森");
        //Collection集合没有索引，不能遍历，下面使用迭代器取出所有元素

        /**
         * 1.使用集合中的方法iterator()获取迭代器的实现类对象，
         *   使用Iterator接口接收(多态)
         *   注意：Iterator<E>接口也是有泛型的，迭代器泛型与集合泛型是一致的。
         */
        Iterator<String> it=coll.iterator();  //接口指向其实现类的对象(多态)
        // 2.使用Iterator接口中的方法hasNext判断还有没有下一个元素
        while(it.hasNext()){
            // 3.使用Iterator接口中的方法next取出集合中的下一个元素
            String next = it.next();
            System.out.println(next);
        }
    }
}

4.5.迭代器实现原理

1.coll.iterator()获取迭代器的实现类对象，并且把指针(索引)指向集合的-1索引。
2.it.hasNext()判断集合还有没有下一个元素
3.it.next()取出下一个元素，并把指针后移一位

当遍历集合时，首先通过调用集合的iterator()方法获得迭代器对象，然后使用hashNext()方法判断集合中是否存在下一个元素，如果存在，则调用next()方法将元素取出，否则说明已到达了集合末尾，停止遍历元素。Iterator迭代器对象在遍历集合时，内部采用指针的方式来跟踪集合中的元素，接下来通过一个图例来演示Iterator对象迭代元素的过程。在调用Iterator的next方法之前，迭代器的索引位于第一个元素之前，不指向任何元素，当第一次调用迭代器的next方法后，迭代器的索引会向后移动一位，指向第一个元素并将该元素返回，当再次调用next方法时，迭代器的索引会指向第二个元素并将该元素返回，依此类推，直到hasNext方法返回false，表示到达了集合的末尾，终止对元素的遍历

4.6.增强for循环的产生和内部原理

增强for循环(也称for each循环)，
1.增强for循环功能:是JDK1.5以后出来的高级for循环，专门用来遍历数组和集合。简化(替代)迭代器来遍历集合。
2.内部原理:(底层)其实是个Iterator迭代器，使用for循环的格式，简化了迭代器的书写。所以在遍历过程中，不能对集合中的元素进行增删改。
2.格式： for(元素的数据类型变量：Collection集合or数组){ ...... }
3.public interface Iterable<T>实现这个接口，允许对象成为foreach语句的目标。
4.Collection<E>extends Iterable<E>:由于Collection集合继承了Iterable接口，所以，所有集合都可以作为foreach语句的目标，对集合进行遍历。
5.增强for循环快捷键：集合或数组名.for+enter
6.注意事项：新for循环必须有被遍历的目标，目标只能是Collection(集合)或数组。新for循环仅仅作为遍历操作出现。
7.总之，增强for循环专门用来遍历数组和集合(Colection)，
public class foreach {
    public static void main(String[] args) {
        demo01();
        demo02();
    }
    //增强for循环遍历数组
    private static void demo01(){
        int[] arr={1,2,3,4,5};
        for (int i : arr) {
            System.out.println(i);
        }
    }
    //增强for循环遍历集合
    private static void demo02(){
        ArrayList<String> list=new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add("ddd");
        for (String s : list) {
            System.out.println(s);
        }
    }
}

4.7.ListIterator(接口)使用

列表的迭代器，允许在任一方向上遍历列表next()向下移动，previous()向上移动，在迭代期间修改列表使用set，并获取迭代器在列表中的当前位置。
ListIterator没有当前元素; 它的光标位置总是位于调用previous()返回的元素和调用previous()返回的元素next()