前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >迭代器和foreach原理。

迭代器和foreach原理。

作者头像
崔笑颜
发布2020-07-23 09:08:59
7650
发布2020-07-23 09:08:59
举报

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

在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的执行原理 迭代器的执行原理如下图所示:

image.png
image.png

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

4、增强for循环:foreach 在Java 5.0提供了一种新的迭代访问 Collection和数组的方法,就是foreach循环。使用foreach循环执行遍历操作不需获取Collection或数组的长度,也不需要使用索引访问元素。 使用方法如下所示:

image.png
image.png
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循环是怎样实现的呢? 下面我们来看一下上述代码编译后的源码文件,如下所示:

image.png
image.png

编译后的源码如下:

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循环实现的;而遍历集合时,底层是通过迭代器实现的。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-07-22,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
容器服务
腾讯云容器服务(Tencent Kubernetes Engine, TKE)基于原生 kubernetes 提供以容器为核心的、高度可扩展的高性能容器管理服务,覆盖 Serverless、边缘计算、分布式云等多种业务部署场景,业内首创单个集群兼容多种计算节点的容器资源管理模式。同时产品作为云原生 Finops 领先布道者,主导开源项目Crane,全面助力客户实现资源优化、成本控制。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档