欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

迭代器和foreach,底层工作原理和实现是怎么样的?

程序员文章站 2022-12-20 15:38:14
天天用迭代器和foreach,那它俩到底是怎样工作的呢?...

迭代器是一种设计模式,它的定义为:提供一种方法访问一个容器对象中的各个元素,而又不需暴露该容器对象的内部细节。迭代器模式,就是为容器而生。

在Java中,Iterator称为迭代器,主要用于遍历 Collection 集合中的元素。Iterator 仅用于遍历集合,Iterator 本身并不提供承装对象的能力。如果需要创建Iterator 对象,则必须有一个被迭代的集合。Collection接口继承了java.lang.Iterable接口,该接口有一个iterator()方法,那么所有实现了Collection接口的集合类都有一个iterator()方法,用以返回一个实现了Iterator接口的对象。并且集合对象每次调用iterator()方法都得到一个全新的迭代器对象,默认指针(游标)都在集合的第一个元素之前。

1、Iterator接口中的常用方法

boolean hasNext():判断集合中是否还有下一个元素
E next():返回下一个元素
void remove():删除元素

注意:1.在调用next()方法之前必须要调用hasNext()方法进行判断。如果下一条记录无效,而且又没有调用hasNext()方法进行判断,那么直接调用next()方法就会抛出NoSuchElementException异常。
2.Iterator可以删除集合的元素,但是是通过迭代器对象的remove方法,不是集合对象的remove方法。
3.如果还未调用next()方法或在上一次调用next()方法之后已经调用了remove()方法,再调用remove()方法都会报IllegalStateException异常。

2.Iterator的使用方法(遍历集合)

Collection coll=new ArrayList();
coll.add(123);
coll.add(456);
coll.add(789);
coll.add(new Person("Tom",12));

Iterator iterator = coll.iterator();
while(iterator.hasNext()){
    System.out.println(iterator.next());
}

3、Iterator的执行原理

迭代器的执行原理如下图所示:
迭代器和foreach,底层工作原理和实现是怎么样的?
集合对象每次调用iterator()方法得到的迭代器对象,默认指针(游标)都在集合的第一个元素之前。我们在使用迭代器时,首先会使用hasNext()方法判断集合中是否还有下一个元素,如果有就会调用next()方法,调用next()方法分为两个步骤:一是把当前指针下移一位,二是将下移以后位置上的元素返回,如上图所示。

4、增强for循环:foreach

在Java 5.0提供了一种新的迭代访问 Collection和数组的方法,就是foreach循环。使用foreach循环执行遍历操作不需获取Collection或数组的长度,也不需要使用索引访问元素。
使用方法如下所示:
迭代器和foreach,底层工作原理和实现是怎么样的?

public static void main(String[] args) {
    int[] ints={1,2,3,4};
    for (int i:ints) {
        System.out.println(i);
    }

    Collection coll = new ArrayList();
    coll.add(123);
    coll.add(456);
    coll.add(789);
    coll.add(new Person(1001, "Tom"));
    for (Object object:coll) {
        System.out.println(object);
    }
}

那么foreach循环是怎样实现的呢?
下面我们来看一下上述代码编译后的源码文件,如下所示:
迭代器和foreach,底层工作原理和实现是怎么样的?
编译后的源码如下:

public static void main(String[] args) {
        int[] ints = new int[]{1, 2, 3, 4};
        int[] var2 = ints;
        int var3 = ints.length;

        for(int var4 = 0; var4 < var3; ++var4) {
            int i = var2[var4];
            System.out.println(i);
        }

        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(789);
        coll.add(new Person(1001, "Tom"));
        Iterator var7 = coll.iterator();

        while(var7.hasNext()) {
            Object object = var7.next();
            System.out.println(object);
        }

    }

由编译后的源码可知,使用foreach循环遍历数组时,底层仍然是通过for循环实现的;而遍历集合时,底层是通过迭代器实现的。

本文地址:https://blog.csdn.net/Mr_wxc/article/details/107493876