Java进阶篇--迭代器模式

目录

同步迭代器(Synchronous Iterator):

Iterator 接口

常用方法:

注意:

扩展小知识:

异步迭代器(Asynchronous Iterator):

常用的方法

注意:

总结:

代码示例

示例一:

示例二:

示例三:


在Java中,可以根据迭代器的行为模式将其分为同步迭代器(Synchronous Iterator)和异步迭代器(Asynchronous Iterator)。它们是两种不同的迭代器模式,用于在遍历集合或序列时提供不同的行为方式。

同步迭代器(Synchronous Iterator):

同步迭代器是一种阻塞式的迭代器,它在处理当前元素时会等待操作完成后再返回下一个元素。在使用同步迭代器进行遍历时,每次调用next()方法,迭代器会检查当前元素是否已完成处理。如果当前元素仍在处理中,迭代器将阻塞等待,直到操作完成并返回下一个元素。

同步迭代器的优点是可以保证遍历顺序的正确性,因为每次只返回一个元素,并且等待前一个元素处理完成后才返回下一个元素。这在单线程环境或需要确保遍历顺序的场景中非常有用。Java标准库中的 Iterator 接口就是一种同步迭代器。

Iterator 接口

在程序开发中,经常需要遍历集合中的所有元素。针对这种需求,Java专门提供了一个接口Iterator。Iterator接口也是集合中的一员,但它与Collection、Map接口有所不同。Collection接口与Map接口主要用于存储元素,而Iterator主要用于迭代访问(即遍历)Collection中的元素,因此Iterator对象也被称为迭代器。

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

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

常用方法:

  1. boolean hasNext(): 判断集合中是否还有下一个元素,如果有则返回true,否则返回false。
  2. E next(): 返回迭代器中的下一个元素,并将迭代器的指针向后移动一位。如果没有下一个元素,则抛出NoSuchElementException异常。
  3. void remove(): 从集合中删除迭代器最后一次返回的元素。注意,该方法只能在调用next方法之后且尚未再次调用remove方法时才能调用。如果在调用remove方法之前没有调用过next方法,或者在上一次调用next方法之后又调用了remove方法,则会抛出IllegalStateException异常。

Iterator接口提供了基本的遍历功能,可以通过循环结构配合使用hasNext和next方法来遍历集合中的元素。同时,可以使用remove方法在遍历过程中删除特定元素。

注意:

  1. 通过迭代器获取ArrayList集合中的元素时,这些元素的类型都是Object类型,如果想获取到特定类型的元素,则需要进行对数据类型强制转换。
  2. 在使用Iterator迭代集合时,避免直接在迭代期间修改集合结构,以免触发ConcurrentModificationException异常。

扩展小知识:

ConcurrentModificationException异常表示在迭代器运行期间,通过集合对象对集合进行了结构性修改(如添加或删除元素),导致迭代器的预期迭代次数与实际迭代次数不一致,从而抛出异常。

这个异常通常发生在使用普通的Iterator进行迭代时,而不是使用并发安全的迭代器(如ConcurrentHashMap的迭代器)。当你使用普通的Iterator进行迭代时,是不能在迭代过程中直接对集合进行结构性修改的,否则就会触发ConcurrentModificationException异常。

解决此异常的方法有两种:

  1. 使用Iterator的remove()方法:可以在迭代过程中调用Iterator的remove()方法来删除元素,它是唯一能够在迭代期间安全删除元素的方法。示例代码如下:
    Iterator<String> iterator = list.iterator();
    while (iterator.hasNext()) {String element = iterator.next();if (condition to remove element) {iterator.remove(); // 删除当前元素,不会抛出异常}
    }
    
  2. 使用并发安全的集合类:如果需要在迭代期间对集合进行修改操作,可以考虑使用并发安全的集合类,如CopyOnWriteArrayList、ConcurrentHashMap等。这些集合类提供了迭代器的安全性,并且允许在迭代期间进行修改操作。

所以,在使用Iterator迭代集合时,避免直接在迭代期间修改集合结构,以免触发ConcurrentModificationException异常。如果需要修改集合,请使用Iterator的remove()方法或并发安全的集合类来确保迭代器的正确性。

异步迭代器(Asynchronous Iterator):

异步迭代器是一种非阻塞式的迭代器,它在处理当前元素时不会等待操作完成而立即返回下一个元素。异步迭代器通常采用回调函数、事件通知或其他机制来进行处理结果的通知。

在使用异步迭代器进行遍历时,调用next()方法会立即返回下一个元素,并且可能会触发异步处理操作。迭代器会在后台或其他线程中进行元素的处理,当处理完成时,通过回调函数或事件通知机制将结果通知给使用者。

异步迭代器的优点是可以提高遍历效率和并发性能,因为它不需要等待当前元素的处理完成。这在多线程环境、异步编程或需要处理耗时操作的场景中非常有用。

常用的方法

  1. next(): 获取异步迭代器的下一个元素。此方法会返回一个CompletableFuture对象,我们可以通过该对象来获取异步操作的结果。
  2. hasNext(): 判断异步迭代器是否还有下一个元素。返回一个CompletableFuture<Boolean>对象,用于表示是否存在下一个元素。
  3. forEachRemaining(action): 对剩余的元素执行给定的操作,直到所有元素都已处理完毕或遇到异常。
  4. tryAdvance(action): 尝试对下一个元素执行给定的操作。如果存在下一个元素,则对其执行操作并返回true,否则返回false。
  5. close(): 关闭异步迭代器,释放相关资源。在使用完异步迭代器后,应该及时调用该方法以避免资源泄露。

注意:

同步迭代器和异步迭代器的选择要根据具体的需求和场景来决定。同步迭代器适合保证遍历顺序和单线程环境,而异步迭代器适合提高遍历效率和并发性能,但可能需要额外的异步处理机制。

总结:

同步迭代器是阻塞式的,等待当前元素处理完成后再返回下一个元素;异步迭代器是非阻塞式的,在处理当前元素时不等待操作完成而立即返回下一个元素,并通过回调或事件通知机制进行结果通知。在Java中,常见的迭代器是同步迭代器,但可以根据需要自定义或使用第三方库实现异步迭代器的功能。

代码示例

示例一:

同步迭代器代码示例(使用Iterator接口):

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;public class Main {public static void main(String[] args) {// 创建一个空的列表List<String> list = new ArrayList<>();// 添加元素到列表list.add("Apple");list.add("Banana");list.add("Orange");// 获取集合的迭代器Iterator<String> iterator = list.iterator();// 循环遍历集合中的元素while (iterator.hasNext()) {// 获取下一个元素并移动迭代器指针String element = iterator.next();System.out.println(element);}}
}

示例二:

异步迭代器代码示例:

import java.util.concurrent.CompletableFuture;
import java.util.concurrent.Executor;
import java.util.concurrent.Executors;// 自定义异步迭代器接口
interface AsyncIterator<T> {CompletableFuture<Boolean> hasNext(); // 异步判断是否存在下一个元素CompletableFuture<T> next(); // 异步获取下一个元素void close(); // 关闭迭代器,释放资源
}// 异步迭代器实现类
class SimpleAsyncIterator<T> implements AsyncIterator<T> {private final T[] elements; // 数据序列private int currentIndex; // 当前索引public SimpleAsyncIterator(T[] elements) {this.elements = elements;this.currentIndex = 0;}@Overridepublic CompletableFuture<Boolean> hasNext() {return CompletableFuture.completedFuture(currentIndex < elements.length); // 完成时返回是否还有下一个元素的结果}@Overridepublic CompletableFuture<T> next() {T element = elements[currentIndex]; // 获取当前元素currentIndex++; // 索引自增return CompletableFuture.completedFuture(element); // 完成时返回当前元素}@Overridepublic void close() {// 可以在此释放相关资源}
}public class Main {public static void main(String[] args) {// 创建数据序列Integer[] numbers = {1, 2, 3, 4, 5};// 创建异步迭代器AsyncIterator<Integer> iterator = new SimpleAsyncIterator<>(numbers);// 创建线程池Executor executor = Executors.newFixedThreadPool(2);// 异步遍历和处理数据序列CompletableFuture.runAsync(() -> {while (true) {CompletableFuture<Boolean> hasNextFuture = iterator.hasNext();// 异步获取是否存在下一个元素hasNextFuture.thenCompose(hasNext -> {if (hasNext) {// 异步获取下一个元素并处理CompletableFuture<Integer> nextFuture = iterator.next();nextFuture.thenAcceptAsync(Main::processData, executor);} else {// 处理完所有元素后关闭迭代器iterator.close();}return CompletableFuture.completedFuture(null);}).join(); // 阻塞等待完成}}, executor);}// 数据处理方法示例private static void processData(Integer data) {System.out.println("正在处理数据: " + data);// 具体的数据处理逻辑}
}

示例三:

综合同步迭代器和异步迭代器代码示例:

import java.util.Iterator;
import java.util.NoSuchElementException;// 同步迭代器
class SynchronousIterator implements Iterator<Integer> {private int[] array;    // 存储数据的数组private int index;      // 当前迭代位置public SynchronousIterator(int[] array) {this.array = array;this.index = 0;}// 检查是否还有下一个元素@Overridepublic boolean hasNext() {return index < array.length;    // 当前位置是否小于数组长度}// 返回下一个元素,并将迭代器指针向后移动一位@Overridepublic Integer next() {if (hasNext()) {                // 如果还有下一个元素int element = array[index]; // 获取当前位置的元素index++;                    // 将迭代器指针向后移动一位return element;             // 返回当前元素}throw new NoSuchElementException();   // 抛出异常表示没有下一个元素}
}// 异步迭代器
class AsynchronousIterator implements Iterator<Integer> {private int[] array;    // 存储数据的数组private int index;      // 当前迭代位置public AsynchronousIterator(int[] array) {this.array = array;this.index = 0;}// 检查是否还有下一个元素@Overridepublic boolean hasNext() {// 在此处可以进行异步操作,例如请求远程数据或执行耗时任务// 返回 true 表示还有元素,返回 false 表示迭代结束return index < array.length;    // 当前位置是否小于数组长度}// 返回下一个元素,并将迭代器指针向后移动一位@Overridepublic Integer next() {if (hasNext()) {                // 如果还有下一个元素int element = array[index]; // 获取当前位置的元素index++;                    // 将迭代器指针向后移动一位return element;             // 返回当前元素}throw new NoSuchElementException();   // 抛出异常表示没有下一个元素}
}// 示例用法
public class Main {public static void main(String[] args) {int[] numbers = { 1, 2, 3, 4, 5 };   // 定义一个整数数组作为数据源// 同步迭代器示例Iterator<Integer> syncIterator = new SynchronousIterator(numbers);while (syncIterator.hasNext()) {         // 遍历迭代器中的元素Integer number = syncIterator.next(); // 获取当前元素System.out.println(number);           // 输出当前元素}// 异步迭代器示例Iterator<Integer> asyncIterator = new AsynchronousIterator(numbers);while (asyncIterator.hasNext()) {         // 遍历迭代器中的元素Integer number = asyncIterator.next(); // 获取当前元素System.out.println(number);            // 输出当前元素}}
}

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

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

相关文章

【制作npm包4】api-extractor 学习

制作npm包目录 本文是系列文章&#xff0c; 作者一个橙子pro&#xff0c;本系列文章大纲如下。转载或者商业修改必须注明文章出处 一、申请npm账号、个人包和组织包区别 二、了解 package.json 相关配置 三、 了解 tsconfig.json 相关配置 四、 api-extractor 学习 五、npm包…

【云计算原理及实战】初识云计算

该学习笔记取自《云计算原理及实战》一书&#xff0c;关于具体描述可以查阅原本书籍。 云计算被视为“革命性的计算模型”&#xff0c;因为它通过互联网自由流通使超级计算能力成为可能。 2006年8月&#xff0c;在圣何塞举办的SES&#xff08;捜索引擎战略&#xff09;大会上&a…

万宾燃气管网监测解决方案,守护城市生命线安全

方案背景 城市燃气管网作为连接天然气长输管线与天然气用户的桥梁&#xff0c;担负着向企业和居民用户直接供气的重要职责。随着城市燃气需求的急剧增加&#xff0c;城市燃气管网规模日趋庞大&#xff0c;安全隐患和风险也随之增加。目前&#xff0c;我国燃气管网的运行仍存在…

OLED透明屏采购指南:如何选择高质量产品?

着科技的不断进步&#xff0c;OLED透明屏作为一种创新的显示技术&#xff0c;在各个行业中得到了广泛应用。 在进行OLED透明屏采购时&#xff0c;选择高质量的产品至关重要。在这篇文章中&#xff0c;尼伽将为您提供一个全面的OLED透明屏采购指南&#xff0c;帮助您了解关键步…

Beats:使用 Filebeat 将 golang 应用程序记录到 Elasticsearch - 8.x

毫无疑问&#xff0c;日志记录是任何应用程序最重要的方面之一。 当事情出错时&#xff08;而且确实会出错&#xff09;&#xff0c;我们需要知道发生了什么。 为了实现这一目标&#xff0c;我们可以设置 Filebeat 从我们的 golang 应用程序收集日志&#xff0c;然后将它们发送…

【CSS动画02--卡片旋转3D】

CSS动画02--卡片旋转3D 介绍代码HTMLCSS css动画02--旋转卡片3D 介绍 当鼠标移动到中间的卡片上会有随着中间的Y轴进行360的旋转&#xff0c;以下是几张图片的介绍&#xff0c;上面是鄙人自己录得一个供大家参考的小视频&#x1f92d; 代码 HTML <!DOCTYPE html>…

Android Stodio编译JNI项目,Cmake出错:Detecting C compiler ABI info - failed

在使用Android Stodio编译JNI项目时出现Cmake错误&#xff0c;报错如下&#xff1a; Execution failed for task :app:configureCMakeDebug[arm64-v8a]. > [CXX1429] error when building with cmake using C:\Users\Dell\AndroidStudioProjects\MyApplication2\app\src\ma…

ssm医院门诊挂号系统源码和论文PPT

ssm医院门诊挂号系统源码和论文PPT008 开题报告 任务书 源码 数据库sql 论文 开发环境&#xff1a; 开发工具&#xff1a;idea 数据库mysql5.7(mysql5.7最佳) 数据库链接工具&#xff1a;navcat,小海豚等 开发技术&#xff1a;java ssm tomcat8.5 1.选题的背景和意义 …

UVC摄像头

1 版本历史 1.1 UVC uvc_version UVC 1.0: Sep-4-2003 UVC 1.1: Jun-1-2005 UVC 1.5: August-9-2012, H.264 video codec. Linux 4.5 introduces UVC 1.5, but does not support H264. 1.2 V4L版本历史 Video4Linux取名的灵感来自1992 Video for Windows&#xff08;V4W&#x…

k8s 自身原理之 Service

好不容易&#xff0c;终于来到 k8s 自身的原理之 关于 Service 的一部分了 前面我们用 2 个简图展示了 pod 之间和 pod 与 node 之间是如何通信息的&#xff0c;且通信的数据包是不会经过 NAT 网络地址转换的 那么 Service 又是如何实现呢&#xff1f; Service 我们知道是用…

linux——mysql的高可用MHA

目录 一、概述 一、概念 二、组成 三、特点 四、工作原理 二、案例 三、构建MHA 一、基础环境 二、ssh免密登录 三、主从复制 master slave1 四、MHA安装 一、环境 二、安装node 三、安装manager 一、概述 一、概念 MHA&#xff08;MasterHigh Availability&a…

C++坦克大战源代码

源码: #include <iostream> #include <time.h> #include <windows.h>#define W 1 //上 #define S 2 //下 #define A 3 //左 #define D 4 //右 #define L 5 // 坦克有4条命void HideCursor() { //隐藏光标 …

visual studio 2017 运行的程序关闭后不能再运行?(visual studio建立项目之后退出,如何再次完整打开项目?)

在你储存项目的文件夹里面应该是这样的 里面.vcxproj后缀名的就是原来创建的项目&#xff0c;直接打开这个头文件源文件就会一起出来了&#xff01; 真的管用&#xff0c;亲测有效。

openGauss学习笔记-44 openGauss 高级数据管理-存储过程

文章目录 openGauss学习笔记-44 openGauss 高级数据管理-存储过程44.1 语法格式44.2 参数说明44.3 示例 openGauss学习笔记-44 openGauss 高级数据管理-存储过程 存储过程是能够完成特定功能的SQL语句集。用户可以进行反复调用&#xff0c;从而减少SQL语句的重复编写数量&…

目标检测(Object Detection)

文章目录 1. 目标检测1.1 目标检测简要概述及名词解释1.2 IOU1.3 TP TN FP FN1.4 precision&#xff08;精确度&#xff09;和recall&#xff08;召回率&#xff09; 2. 边框回归Bounding-Box regression3. Faster R-CNN3.1 Faster-RCNN&#xff1a;conv layer3.2 Faster-RCNN&…

Azure存储访问层

blob数据的热访问层&#xff0c;冷访问层和存档访问层 Azure Blob 存储是一种托管对象存储服务&#xff0c;可用于存储和访问大量非结构化数据&#xff0c;如文本和二进制数据。Azure Blob 存储提供了三个不同层级的访问方式&#xff0c;以适应不同数据的使用模式和成本效益需…

【福建事业单位-综合基础知识】03行政法

【福建事业单位-综合基础知识】03行政法 1.行政法概述&#xff08;原则重点&#xff09;行政主体范围 行政行为总结 二.行政处罚2.1行政处罚的种类总结 行政法框架 1.行政法概述&#xff08;原则重点&#xff09; 行政法的首要原则是合法&#xff1b;自由裁量——合理行政&…

《Go 语言第一课》课程学习笔记(八)

基本数据类型 Go 原生支持的数值类型有哪些&#xff1f; Go 语言的类型大体可分为基本数据类型、复合数据类型和接口类型这三种。 其中&#xff0c;我们日常 Go 编码中使用最多的就是基本数据类型&#xff0c;而基本数据类型中使用占比最大的又是数值类型。 整型 Go 语言的…

stack、queue 和 priority_queue 相关的练习

目录 一、stack 相关的练习 1.1 - 最小栈 1.2 - 栈的压入、弹出序列 1.3 - 逆波兰表达式求值 1.4 - 用栈实现队列 二、queue 相关的练习 2.1 - 二叉树的层序遍历 2.2 - 二叉树的层序遍历 II 2.3 - 用队列实现栈 三、priority_queue 相关的练习 3.1 - 数组中的第K个最…

8.14 ARM

1.练习一 .text 文本段 .global _start 声明一个_start函数入口 _start: _start标签&#xff0c;相当于C语言中函数mov r0,#0x2mov r1,#0x3cmp r0,r1beq stopsubhi r0,r0,r1subcc r1,r1,r0stop: stop标签&#xff0c;相当于C语言中函数b stop 跳转到stop标签下的第一条…