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;
    }

    @Override
    public CompletableFuture<Boolean> hasNext() {
        return CompletableFuture.completedFuture(currentIndex < elements.length); // 完成时返回是否还有下一个元素的结果
    }

    @Override
    public CompletableFuture<T> next() {
        T element = elements[currentIndex]; // 获取当前元素
        currentIndex++; // 索引自增
        return CompletableFuture.completedFuture(element); // 完成时返回当前元素
    }

    @Override
    public 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;
    }

    // 检查是否还有下一个元素
    @Override
    public boolean hasNext() {
        return index < array.length;    // 当前位置是否小于数组长度
    }

    // 返回下一个元素,并将迭代器指针向后移动一位
    @Override
    public 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;
    }

    // 检查是否还有下一个元素
    @Override
    public boolean hasNext() {
        // 在此处可以进行异步操作,例如请求远程数据或执行耗时任务
        // 返回 true 表示还有元素,返回 false 表示迭代结束
        return index < array.length;    // 当前位置是否小于数组长度
    }

    // 返回下一个元素,并将迭代器指针向后移动一位
    @Override
    public 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);            // 输出当前元素
        }
    }
}

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Android Alarm闹钟API使用心得

前言 有什么办法可以在不打开App的时候&#xff0c;也能够触发一些操作呢&#xff1f;比如说发送通知&#xff0c;解决这个需求的办法有很多种选择&#xff0c;比如说官方推荐的WorkManager API&#xff0c;可以在后台执行一次性、耗时、定时的任务&#xff0c;但WorkManager是…

如何创建和查看软链接和硬链接?这二者的区别是什么?

索引节点&#xff08;inode&#xff09;硬链接创建硬链接查看硬链接 软链接创建软链接查看软链接 inode编号妙用总结软链接和硬链接的区别感谢 &#x1f496; hello大家好&#x1f60a; 在linux中&#xff0c;文件链接可以使多个文件名引用同一个文件。有两种方式可以创建指向同…

我能“C”——数据的存储

目录 1. 数据类型介绍 1.1 类型的基本归类&#xff1a; 2. 整形在内存中的存储 2.1 原码、反码、补码 2.2 大小端介绍 2.3 练习 3. 浮点型在内存中的存储 3.1 一个例子 3.2 浮点数存储规则 1. 数据类型介绍 char // 字符数据类型 short // 短整…

Jmeter 分布式性能测试避坑指南

在做后端服务器性能测试中&#xff0c;我们会经常听到分布式。那你&#xff0c;是否了解分布式呢&#xff1f;今天&#xff0c;我们就来给大家讲讲&#xff0c;在企业实战中&#xff0c;如何使用分布式进行性能测试&#xff0c;实战过程中&#xff0c;又有哪些地方要特别注意&a…

Log4net在.Net Winform项目中的使用

引言&#xff1a; Log4net是一个流行的日志记录工具&#xff0c;可以帮助开发人员在应用程序中实现高效的日志记录。本文将提供一个详细的分步骤示例&#xff0c;来帮助您在.Net Winform项目中使用Log4net。 目录 一、安装Log4net二、配置Log4net三、在项目中使用Log4net四、初…

【Kubernetes】Kubernetes的Pod控制器

Pod控制器 一、Pod 控制器的概念1. Pod 控制器及其功用2. Pod 控制器有多种类型2.1 ReplicaSet2.2 Deployment2.3 DaemonSet2.4 StatefulSet2.5 Job2.6 Cronjob 3. Pod 与控制器之间的关系 二、Pod 控制器的使用1. Deployment2. SatefulSet2.1 为什么要有headless&#xff1f;2…

最新AI系统ChatGPT程序源码/支持GPT4/自定义训练知识库/GPT联网/支持ai绘画(Midjourney)+Dall-E2绘画/支持MJ以图生图

一、前言 SparkAi系统是基于国外很火的ChatGPT进行开发的Ai智能问答系统。本期针对源码系统整体测试下来非常完美&#xff0c;可以说SparkAi是目前国内一款的ChatGPT对接OpenAI软件系统。 那么如何搭建部署AI创作ChatGPT&#xff1f;小编这里写一个详细图文教程吧&#xff01…

Python编程——列表解析与常用操作

作者&#xff1a;Insist-- 个人主页&#xff1a;insist--个人主页 本文专栏&#xff1a;Python专栏 专栏介绍&#xff1a;本专栏为免费专栏&#xff0c;并且会持续更新python基础知识&#xff0c;欢迎各位订阅关注。 目录 一、列表是什么&#xff1f; 二、列表的特点 1、元素…

Java --- 二维数组

一、二维数组的定义 public class TwoArrayTest {public static void main(String[] args) {//二维数组声明与初始化//方式1&#xff1a;静态初始化int[][] arr new int[][]{{1,2,3},{1,2,3},{1,2,3}};//方式2&#xff1a;动态初始化int[][] arr2 new int[3][3];arr2[0][1] …

虚幻官方项目《CropOut》技术解析 之 程序化岛屿生成器(IslandGenerator)

开个新坑详细分析一下虚幻官方发布的《CropOut》&#xff0c;文章会同步发布到我在知乎|CSDN的专栏里 文章目录 概要Create Island几何体生成部分随机种子Step 1Step 2Step 3Step 4Step 5Step 6 岛屿材质部分动态为草地设置颜色 程序设计的小技巧其它Platform Switch函数 概要 …

NLP的tokenization

GPT3.5的tokenization流程如上图所示&#xff0c;以下是chatGPT对BPE算法的解释&#xff1a; BPE&#xff08;Byte Pair Encoding&#xff09;编码算法是一种基于统计的无监督分词方法&#xff0c;用于将文本分解为子词单元。它的原理如下&#xff1a; 1. 初始化&#xff1a;将…

【Rust日报】2023-08-18 RustShip:一个新的 Rust 播客

探索 Rust 编译器基准测试套件 在最近关于 Rust 编译器 CI&#xff08;持续集成&#xff09;和基准测试基础设施的文章中&#xff0c;作者承诺写一篇关于运行时基准测试的博客文章&#xff0c;这是 Rust 编译器基准测试套件的新补充。然而&#xff0c;在这样做之前&#xff0c;…

5G技术与其对智能城市、物联网和虚拟现实领域的影响

随着第五代移动通信技术&#xff08;5G&#xff09;的到来&#xff0c;我们即将迈向一个全新的数字化世界。5G技术的引入将带来更高的速度、更低的延迟和更大的连接性&#xff0c;推动了智能城市、物联网和虚拟现实等领域的发展。 首先&#xff0c;5G技术将带来超越以往的网络速…

2023 最新 小丫软件库app开源源码 PHP后端

上传了源码解压之后&#xff0c;在admin/public/config.php修改后台登录账号和密码 后台地址&#xff1a;域名或者ip/admin 然后自己修改配置即可 后端搭建完成&#xff0c;现在导入iapp源码 导入iapp源码之后&#xff0c;修改mian.iyu载入事件的对接api和url就可以打包了 sss …

Apache Dubbo 云原生可观测性的探索与实践

作者&#xff1a;宋小生 - 平安壹钱包中间件资深工程师 Dubbo3 可观测能力速览 Apache Dubbo3 在云原生可观测性方面完成重磅升级&#xff0c;使用 Dubbo3 最新版本&#xff0c;你只需要引入 dubbo-spring-boot-observability-starter 依赖&#xff0c;微服务集群即原生具备以…

docker的安装与基础使用

一.docker简介 1&#xff09;什么是docker Docker是一种用于构建、打包和运行应用程序的开源平台。它基于操作系统级虚拟化技术&#xff0c;可以将应用程序和其依赖的库、环境等资源打包到一个可移植的容器中&#xff0c;形成一个轻量级、独立的可执行单元。 开发者在本地编…

MATLAB打开excel读取写入操作例程

本文使用素材含代码测试用例等 MATLAB读写excel文件历程含&#xff0c;内含有测试代码资源-CSDN文库 打开文件 使用uigetfile函数过滤非xlsx文件&#xff0c;找到需要读取的文件&#xff0c;首先判断文件是否存在&#xff0c;如果文件不存在&#xff0c;程序直接返回&#x…

使用IText导出复杂pdf

1、问题描述 需要将发票导出成pdf&#xff0c;要求每页都必须包含发票信息和表头行。 2、解决方法 使用IText工具实现PDF导出 IText8文档&#xff1a;Examples (itextpdf.com) 3、我的代码 引入Itext依赖&#xff0c;我这里用的是8.0.1版本 <dependency><groupId>…

[线程/C]基础

文章目录 1. 线程介绍2. 创建线程2.1 线程函数2.2 创建线程 3. 线程退出4. 线程回收4.1 线程函数4.2 回收子线程数据4.2.1 使用子线程栈4.2.2 使用全局变量4.2.3 使用主线程栈 5. 线程分离6. 其他线程函数6.1 线程取消6.2 线程ID的比较 1. 线程介绍 线程是轻量级的进程&#x…

【HarmonyOS】【DevEco Studio】ohpm安装失败该如何解决?

【关键词】 HarmonyOS、DevEco Studio、ohpm安装失败 【问题背景及解决方案】 最近遇到很多DevEco Studio安装ohpm失败的问题&#xff0c;下面给大家介绍几种出现的问题以及解决方案&#xff1a; 1、ohpm not set up&#xff0c;报错截图如下&#xff1a; ​ 解决方案&…