JDK源码解析之java.util.Iterator和java.lang.Iterable

在Java中,我们可以对List集合进行如下几种方式的遍历:第一种就是普通的for循环,第二种为迭代器遍历,第三种是for each循环。后面两种方式涉及到Java中的iterator和iterable对象,接下来我们通过源码来看看这两个对象的区别以及如何在自定义类中实现for each循环。

一、Java.util.Iterator

Java.util.Iterator 接口描述的是以统一的方式对各种集合元素进行遍历 / 迭代的工具,也称“迭代器”。

迭代器( Iterator )模式,又叫做游标( Cursor )模式,是用于遍历集合类的标准访问方法。 GOF 给出的定义为:提供一种方法访问一个容器对象中各个元素,而又不需暴露该对象的内部细节。

package java.util;
import java.util.function.Consumer;public interface Iterator<E> {//如果迭代具有更多的元素,则返回true 
boolean hasNext();
//返回迭代中的下一个元素
E next();//从底层集合中删除此迭代器返回的最后一个元素
default void remove() {throw new UnsupportedOperationException("remove");
}
//对每个剩余元素执行给定的操作,直到所有元素都被处理或动作引发异常
default void forEachRemaining(Consumer<? super E> action) {Objects.requireNonNull(action);while (hasNext())action.accept(next());
}
}

iterator通过hasNext()next()两个方法定义了对集合迭代访问的方法,而具体的实现方式依赖于不同的实现类,具体的集合类实现Iterator接口中的方法以实现迭代。

二、java.lang.Iterable

Iterable是从jdk1.5就存在的接口,其实我们经常用到它的功能,就是for-each,要想使用for-each,就必须实现此接口

package java.lang;import java.util.Iterator;
import java.util.Objects;
import java.util.Spliterator;
import java.util.Spliterators;
import java.util.function.Consumer;//实现此接口允许对象成为“for-each loop”语句的目标
public interface Iterable<T> {
//返回类型为 T元素的迭代器。	since 1.5
Iterator<T> iterator();
//对迭代器中的所有的元素进行某项处理,直到所有的都被处理或者出现异常	since 1.8
default void forEach(Consumer<? super T> action) {Objects.requireNonNull(action);for (T t : this) {action.accept(t);}
}
/*返回一个可分割的迭代器	since 1.8Spliterator,可分割的迭代器,是1.8退出的用于并行遍历元素而设计的一个迭代器官方文档说明默认的实现分割的能力比较差,推荐覆盖默认实现。可以跟上面的Iterator功能区分;一个是顺序遍历,一个是并行遍历
*/
default Spliterator<T> spliterator() {return Spliterators.spliteratorUnknownSize(iterator(), 0);
}
}

在List中并没有实现Iterator接口,而是实现的Iterable接口。观察Iterable接口的源码可以发现其只是返回了一个Iterator对象。

注意

  1. 并不是实现了Iterable接口的类才能使用foreach遍历,数组就没有实现Iterable接口,数组使用foreach,反编译后的代码其实是通过for循环来完成这个遍历的功能。
  2. 1.8新增了两个默认实现:一个是foreach,一个是Spliterator
  3. foreachSpliterator一个是顺序遍历元素,一个是并行遍历元素

三、迭代器原理

java 集合类库的迭代器跟其他类库的迭代器在概念上有着重要的区别。比如:C++的标准模板库的迭代器是根据数组索引建模的。如果给定这样一个迭代器,就可以查看指定位置上的元素,就像是知道数组索引i,就可以查看数组元素a[i]一样,不需要查找元素,就可以将迭代器向前移动一个位置。但是Java迭代器并不是如此。

1544952542193

java迭代器查找操作和位置变更是紧密相连的,查找元素的唯一方式就是调用next,而在执行查找的同时,迭代器位置随之向前移动,因此,应该将java迭代器 认为是位于两个元素之间。当调用next时候,迭代器就越过下一个元素,并返回刚刚越过的那个元素的引用。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/535646.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JDK源码解析之java.util.AbstractCollection

AbstractCollection类提供了collection的实现类应该具有的基本方法&#xff0c;具有一定的普适性&#xff0c;可以从大局上了解collection实现类的主要功能。 java.util.AbstractCollection这个类提供了对接口Collection骨骼级的实现。 一、源码解析 1、iterator():返回一个迭…

GC 垃圾回收

垃圾回收机制是由垃圾收集器Garbage Collection GC来实现的&#xff0c;GC是后台的守护进程。它的特别之处是它是一个低优先级进程&#xff0c;但是可以根据内存的使用情况动态的调整他的优先级。因此&#xff0c;它是在内存中低到一定限度时才会自动运行&#xff0c;从而实现对…

高性能MySQL(1)——MYSQL架构

MySQL最重要、最与众不同的特性是它的存储引擎架构&#xff0c;这种架构将查询处理与数据的存储/提取相分离&#xff0c;使得可以在使用时根据不同的需求来选择数据存储的方式。 一、Mysql逻辑架构 如果能在头脑中构建出一幅MySQL各组件之间如何协同工作的架构图&#xff0c;就…

高性能MySQL(4)——查询性能优化

査询优化、索引优化、库表结构优化需要齐头并进&#xff0c;一个不落。 一、为什么查询速度为变慢 在尝试编写快速的查询之前,需要清楚一点,真正重要是响应时间。如果把查询看作是一个任务&#xff0c;那么他由一系列子任务组成&#xff0c;每个子任务都会消耗一定的时间。如果…

Portainer简介及部署

一、介绍 Portainer是Docker的图形化管理工具&#xff0c;提供状态显示面板、应用模板快速部署、容器镜像网络数据卷的基本操作&#xff08;包括上传下载镜像&#xff0c;创建容器等操作&#xff09;、事件日志显示、容器控制台操作、Swarm集群和服务等集中管理和操作、登录用…

Nexus搭建Maven私有仓库

一、使用Docker安装Nexus 1、查询当前有哪些Nexus镜像 docker search nexus2、下载sonatype/nexus3 docker pull docker.io/sonatype/nexus33、运行nexus容器 mkdir -p /usr/local/nexus3/nexus-data #新建挂载目录 chown -R 200 /usr/local/nexus3/nexus-datadocker run -…

日常问题——VMware下的CentOS7 Ping不通百度

问题描述&#xff1a; 在VMware下新创建的CentOS ping 不通百度 解决方案&#xff1a; 1、点击VMware的编辑按钮下的虚拟网络编辑器 2、更改设置后&#xff0c;选择NAT类型&#xff0c;点击NAT设置 3、记录下&#xff0c;子网ip&#xff0c;掩码&#xff0c;网管IP信息 4、…

CentOS7.6下安装Ambari

一、准备工作 1.1、准备三台CentOS 1.2、配置静态IP、DNS vi /etc/sysconfig/network-scripts/ficfg-ens33IPADDR为 配置的ip NETMASK 子网掩码 GATEWAY 网关 配置保存后重启虚拟网络 service network restart1.3、配置Hostname vi /etc/hostname#将第一行替换成新名字 m…

linux系统启动流程详解

一、MBR的概念 主引导扇区位于硬盘的0磁道0柱面1扇区,共512bytes,可存放一小段程序及主分区表,由三大部分组成: 硬盘主引导记录MBR(Master Boot Record)占446bytes 分区表DPT(Disk Partition Table)占64bytes 硬盘有效标志(Magic Number)占2bytes。 硬盘…

Ambari系统架构

一、Ambari系统架构 Ambari框架采用的是Server/Client的模式&#xff0c;主要由两部分组成&#xff1a;ambari-agent和ambari-server。ambari依赖其它已经成熟的工具&#xff0c;例如其ambari-server 就依赖python&#xff0c;而ambari-agent还同时依赖ruby, puppet&#xff0…

Linux系统的基本安装

一、制作Linux安装启动盘 1.准备一个干净的U盘&#xff0c;格式化。 2.下载64位系统镜像&#xff1a;rhel-server-6.8-x86_64-dvd.iso。64位系统直接安装就好&#xff0c; 3.首先制作一个启动盘&#xff0c;解压rhel-server-6.8-i386-dvd.iso文件 4.下载安装UltraISO&#…

Shell基本概念

一、什么是shell shell是外壳的意思&#xff0c;就是操作系统的外壳。我们可以通过shell命令来操作和控制操作系统&#xff0c;比如Linux中的Shell命令就包括ls、cd、pwd等等。总结来说&#xff0c;Shell是一个命令解释器&#xff0c;它通过接受用户输入的Shell命令来启动、暂…

Linux下Java的安装与配置

0、下载好JDK安装包后上传到Linux服务器的/usr/local/java/下 1、解压tar -zxvf jdk-8u251-linux-x64.tar.gz 2、改名mv jdk1.8.0_251 jdk1.8 3、配置环境变量vi /etc/profile 添加以下内容 #JAVA export JAVA_HOME/usr/local/java/jdk1.8 export JRE_HOME$JAVA_HOME/jre e…

Spark初识-什么是Spark

Spark是一个基于内存的开源计算框架&#xff0c;于2009年诞生于加州大学伯克利分校AMPLab&#xff08;AMP&#xff1a;Algorithms&#xff0c;Machines&#xff0c;People&#xff09;&#xff0c;它最初属于伯克利大学的研究性项目&#xff0c;后来在2010年正式开源&#xff0…

系统优化

1、关闭selinux sed -i ‘s/SELINUXenforcing/SELINUXdisabled’ setenforce 0 2.精简开机服务 ntsysv setup system service

Spark初识-Spark与Hadoop的比较

Spark&#xff0c;是分布式计算平台&#xff0c;是一个用scala语言编写的计算框架&#xff0c;基于内存的快速、通用、可扩展的大数据分析引擎 Hadoop&#xff0c;是分布式管理、存储、计算的生态系统&#xff1b;包括HDFS&#xff08;存储&#xff09;、MapReduce&#xff08;…

Spark初识-Spark基本架构概览使用

当需要处理的数据量超过了单机尺度(比如我们的计算机有4GB的内存&#xff0c;而我们需要处理100GB以上的数据)这时我们可以选择spark集群进行计算&#xff0c;有时我们可能需要处理的数据量并不大&#xff0c;但是计算很复杂&#xff0c;需要大量的时间&#xff0c;这时我们也可…

Spark初识-弹性分布式数据集RDD

Spark 的核心是建立在统一的抽象弹性分布式数据集&#xff08;Resiliennt Distributed Datasets&#xff0c;RDD&#xff09;之上的&#xff0c;这使得 Spark 的各个组件可以无缝地进行集成&#xff0c;能够在同一个应用程序中完成大数据处理。 一、RDD概念 RDD 是 Spark 提供…

Spark入门- Spark运行Local本地模式

一、Spark单机模式部署 Spark版本 &#xff1a; spark-2.4.7-bin-hadoop2.7 1、安装配置JDK环境 2、下载Spark 官网下载http://spark.apache.org/ 然后上传到LInux服务器上 3、解压 tar -zxvf spark-2.4.7-bin-hadoop2.7.tgz解压目录说明 bin 可执行脚本 conf …

Spark入门-了解Spark核心概念

在本文中我们将从Spark集群角度和程序应用的角度来对相关概念进行了解 一. 站在集群角度 1.1 Master Spark 特有资源调度系统的 Leader。掌管着整个集群的资源信息&#xff0c;类似于 Yarn 框架中的 ResourceManager&#xff0c;主要功能&#xff1a; 监听 Worker&#xff0…