迭代器模式：统一数据遍历方式的设计模式
迭代器模式：统一数据遍历方式的设计模式
一、模式核心：将数据遍历逻辑与数据结构解耦
在软件开发中，不同的数据结构（如数组、链表、集合）有不同的遍历方式。如果客户端直接依赖这些数据结构的内部实现来遍历元素，会导致代码耦合度高且难以维护。
迭代器模式（Iterator Pattern） 提供了一种统一的方式来遍历不同的数据结构，而无需暴露数据结构的内部表示。其核心解决：
- 解耦遍历逻辑：将遍历逻辑从数据结构中分离，客户端通过迭代器统一操作。
- 支持多种遍历方式：可以为同一数据结构提供不同的遍历策略（如正向遍历、反向遍历）。
- 简化客户端代码：客户端无需关心数据结构的具体类型，只需通过迭代器接口遍历元素。
核心思想与 UML 类图
迭代器模式包含以下角色：
- 抽象迭代器（Iterator）：定义遍历元素的接口（如
hasNext()、next()）。 - 具体迭代器（Concrete Iterator）：实现抽象迭代器接口，负责具体的数据遍历。
- 抽象聚合（Aggregate）：定义创建迭代器的接口（如
createIterator()）。 - 具体聚合（Concrete Aggregate）：实现抽象聚合接口，返回具体迭代器。
二、核心实现：数组集合的迭代器
1. 定义抽象迭代器接口
public interface Iterator { boolean hasNext(); // 是否有下一个元素 Object next(); // 获取下一个元素
}
2. 定义抽象聚合接口
public interface Aggregate { Iterator createIterator(); // 创建迭代器
}
3. 实现具体聚合类（数组集合）
public class ConcreteAggregate implements Aggregate { private Object[] items; private int size; public ConcreteAggregate(int capacity) { items = new Object[capacity]; size = 0; } public void add(Object item) { if (size < items.length) { items[size++] = item; } } @Override public Iterator createIterator() { return new ConcreteIterator(this); // 返回具体迭代器 } // 获取集合长度（供迭代器使用） public int getSize() { return size; } // 获取指定索引的元素（供迭代器使用） public Object getItem(int index) { return items[index]; }
}
4. 实现具体迭代器类
public class ConcreteIterator implements Iterator { private ConcreteAggregate aggregate; private int index; // 当前遍历位置 public ConcreteIterator(ConcreteAggregate aggregate) { this.aggregate = aggregate; index = 0; } @Override public boolean hasNext() { return index < aggregate.getSize(); // 未遍历到末尾 } @Override public Object next() { if (hasNext()) { return aggregate.getItem(index++); // 返回当前元素并后移索引 } return null; }
}
5. 客户端使用迭代器
public class ClientDemo { public static void main(String[] args) { // 创建聚合对象并添加元素 ConcreteAggregate aggregate = new ConcreteAggregate(3); aggregate.add("Apple"); aggregate.add("Banana"); aggregate.add("Cherry"); // 获取迭代器并遍历元素 Iterator iterator = aggregate.createIterator(); while (iterator.hasNext()) { System.out.println(iterator.next()); } }
}
输出结果：
Apple
Banana
Cherry
三、进阶：支持反向遍历的迭代器
通过扩展具体迭代器，可以为同一聚合提供不同的遍历策略（如反向遍历）。
1. 新增反向迭代器类
public class ReverseIterator implements Iterator { private ConcreteAggregate aggregate; private int index; // 当前遍历位置（从末尾开始） public ReverseIterator(ConcreteAggregate aggregate) { this.aggregate = aggregate; index = aggregate.getSize() - 1; // 初始位置为最后一个元素 } @Override public boolean hasNext() { return index >= 0; // 未遍历到开头 } @Override public Object next() { if (hasNext()) { return aggregate.getItem(index--); // 返回当前元素并前移索引 } return null; }
}
2. 修改聚合类以支持多种迭代器
public class ConcreteAggregate { // ... 原有代码 ... // 新增创建反向迭代器的方法 public Iterator createReverseIterator() { return new ReverseIterator(this); }
}
3. 客户端使用反向迭代器
public class ClientDemo { public static void main(String[] args) { // ... 创建聚合对象 ... // 反向遍历 Iterator reverseIterator = aggregate.createReverseIterator(); while (reverseIterator.hasNext()) { System.out.println(reverseIterator.next()); } }
}
输出结果：
Cherry
Banana
Apple
四、框架与源码中的迭代器实践
1. Java 集合框架（Iterator 接口）
Java 的 java.util.Iterator 是迭代器模式的标准实现，所有集合类（如 ArrayList、HashSet）均实现了 Iterable 接口（包含 iterator() 方法）。
List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
Iterator<String> it = list.iterator();
while (it.hasNext()) { System.out.println(it.next());
}
2. MyBatis 结果集遍历
MyBatis 在处理查询结果时，通过 ResultHandler 接口实现类似迭代器的功能，将结果集逐行处理，避免一次性加载大量数据到内存。
sqlSession.select("selectUserList", new ResultHandler<User>() { @Override public void handleResult(ResultContext<User> context) { User user = context.getResultObject(); processUser(user); // 逐行处理结果 }
});
五、避坑指南：正确使用迭代器模式的 3 个要点
1. 确保迭代器的独立性
每个迭代器应独立维护遍历状态，避免多个迭代器共享状态导致数据不一致。
2. 处理并发修改异常
在迭代过程中修改聚合对象（如新增 / 删除元素）可能导致 ConcurrentModificationException，需通过 fail-fast 机制或复制集合数据处理。
3. 避免过度设计
对于简单的数据结构（如数组），直接使用索引遍历可能更高效，无需强行引入迭代器模式。
六、总结：何时该用迭代器模式？
| 适用场景 | 核心特征 | 典型案例 |
|---|---|---|
| 数据结构复杂 | 数据结构内部实现复杂，需隐藏遍历细节 | 链表、树状结构遍历 |
| 多遍历策略 | 需要为同一数据结构提供多种遍历方式 | 正向 / 反向遍历、深度 / 广度优先 |
| 解耦客户端与数据结构 | 客户端不依赖数据结构的具体实现 | 集合框架、ORM 结果集处理 |
迭代器模式通过分离数据遍历逻辑，提升了代码的可维护性和扩展性。下一篇我们将探讨观察者模式，解析如何实现对象间的消息订阅与发布，敬请期待！
扩展思考：迭代器模式 vs 枚举（Enumeration）
| 类型 | 功能差异 | 线程安全 | 遍历控制 |
|---|---|---|---|
| 迭代器 | 支持元素删除（remove()） | 非线程安全 | 主动控制遍历 |
| 枚举（旧版） | 仅支持遍历，不支持删除 | 非线程安全 | 被动遍历 |
在 Java 中，迭代器已全面替代枚举，成为集合遍历的标准方式。
相关文章：
迭代器模式：统一数据遍历方式的设计模式
迭代器模式：统一数据遍历方式的设计模式 一、模式核心：将数据遍历逻辑与数据结构解耦 在软件开发中，不同的数据结构（如数组、链表、集合）有不同的遍历方式。如果客户端直接依赖这些数据结构的内部实现来遍历元素&…...
RocketMQ 核心架构速览
欢迎光临小站：致橡树 文章现有讲述比较简单，后续逐渐丰富各部分内容。 Apache RocketMQ 作为阿里巴巴开源的一款分布式消息中间件，凭借其高吞吐、低延迟、高可用等特性，成为金融级稳定性场景的首选解决方案。本文将深入剖析 Roc…...
kafka安装、spark安装
kafka简介 Kafka就是一个分布式的用于消息存储的消息队列。 kafka角色 Kafka中存储的消息，被消费后不会被删除，可以被重复消费，消息会保留多长，由kafka自己去配置。默认7天删除。背后的管理工作由zookeeper来管理。 kafka安装 …...
迅为RK3562开发板ARM四核A53核心板多种系统适配全开源
迅为RK3562开发板ARM四核A53核心板多种系统适配全开源 RK3562开发板(2GB内存16GB存储)...
用交换机连接两台电脑，电脑A读取/写电脑B的数据
1、第一步，打开控制面板中的网络和共享中心，如下图配置，电脑A和电脑B均要配置； 注意：要保证电脑A和电脑B在同一子网掩码下，不同的IP地址； 2、在电脑上同时按‘CommandR’，在弹出的输…...
线程入门3
synchronized修饰方法 synchronized可以修饰代码块(在线程入门2中有例子)，也可以修饰普通方法和静态方法。 修饰普通方法 修饰普通方法简化写法： 修饰静态方法 修饰静态方法简化写法： 注意：利用synchronized上锁，锁的…...
【C++】AVL树
目录 一、AVL树的引入 二、AVL树 🍔AVL树的概念 🍟AVL树节点的定义 🌮AVL树的插入 🥪AVL树的旋转 三、AVL树的验证 四、结语 一、AVL树的引入 🌟我们知道 map/multimap/set/multiset 这几个容器的共同点是&#…...
Java大师成长计划之第1天：Java编程基础入门
📢 友情提示： 本文由银河易创AI（https://ai.eaigx.com）平台gpt-4o-mini模型辅助创作完成，旨在提供灵感参考与技术分享，文中关键数据、代码与结论建议通过官方渠道验证。 欢迎来到“Java大师成长计划”系列文…...
Java线程中断机制详解
中断机制是Java中一种协作式的线程停止方式，它提供了一种优雅的线程间通信机制，用于请求另一个线程停止当前工作。 中断机制的核心概念 中断标志位(Interrupt Status) 每个线程都有一个boolean类型的中断状态标志（native方法控制）…...
gem5-gpu教程06 回归测试
gem5-gpu包括gem5风格的回归测试，以避免常见错误，并在变更集之间保持模拟系统性能的一致性。如果你想为gem5-gpu做出贡献，你必须确保你的更改通过了包含的回归测试。 回归测试是一种软件测试类型，其主要目的是确保新代码的更改没有对现有功能造成影响。在软件开发过程中，当…...
查询Hologres或postgresql中的数据
因Hologres使用postgresql的语法.所以两者查询一样. 方案1: import java.sql.Connection; import java.sql.DriverManager; import java.sql.SQLException; import java.util.ArrayList; import java.util.List;/*** 一个使用简单连接池管理PostgreSQL连接的工具类。*/ publi…...
C# 文件读取
文件读取是指使用 C# 程序从计算机文件系统中获取文件内容的过程。将存储在磁盘上的文件内容加载到内存中，供程序处理。主要类型有：文本文件读取（如 .txt, .csv, .json, .xml）；二进制文件读取（如 .jpg, .pn…...
On the Biology of a Large Language Model——Claude团队的模型理解文章【论文阅读笔记】其一CLT与LLM知识推理
这个学习笔记，是在精读Anthropic的博客 On the Biology of a Large Language Model 的过程中留下的笔记。 由于原文非常长，我会分2-3 个博客来写。 作者的思路 作者对常用的LLM特征解读工具 SAE/Transcoder 进行了优化，增加了跨层连接的能力…...
Postman忘记密码访问官网总是无响应
1.Header Editor插件下载 百度网盘下载： 链接：https://pan.baidu.com/s/1EV6cY7TYQVgPjip3v-vhfQ 提取码：yyds 2.插件配置 下载规则url：https://azurezeng.github.io/static/HE-GoogleRedirect.json 
NEUOJ网格路径
在一个 77 的网格中，从左上方的方格走到左下方的方格，共有 88418 条路径。每条路径对应一个由字符 D（向下）、U（向上）、L（向左）和 R（向右）组成的 48 字符描…...
深度学习中的黑暗角落：梯度消失与梯度爆炸问题解析
📌 友情提示： 本文内容由银河易创AI（https://ai.eaigx.com）创作平台的gpt-4o-mini模型生成，旨在提供技术参考与灵感启发。文中观点或代码示例需结合实际情况验证，建议读者通过官方文档或实践进一步确认其准…...
【数字图像处理】机器视觉（1）
判别相对应的点 1. 图像灰度化 2. 局部特征 3. 仿射不变性特征 图像变化的类型 【1】几何变化：旋转、相似（旋转 各向相同的尺度缩放）、仿射（非各向相同的尺度缩放） 【2】灰度变化：仿射灰度变化 角点 角…...
# 构建和训练一个简单的CBOW词嵌入模型
构建和训练一个简单的CBOW词嵌入模型 在自然语言处理（NLP）领域，词嵌入是一种将词汇映射到连续向量空间的技术，这些向量能够捕捉词汇之间的语义关系。在这篇文章中，我们将构建和训练一个简单的Continuous Bag of Words…...
Ubuntu20.04下GraspNet复现流程中的问题
pytorchcudacudnn的版本问题相对于GraspNet来说至关重要！！！至关重要！！！至关重要！！！（重要的事情说三边） 我的显卡是3070 那么首先说结论 使用30系…...
【ROS2】机器人操作系统安装到Ubuntu简介
主要参考： https://book.guyuehome.com/ROS2/1.系统架构/1.3_ROS2安装方法/ 官方文档：https://docs.ros.org/en/humble/Installation.html 虚拟机与ubuntu系统安装 略，见参考文档 ubutun换国内源，略 1. 设置本地语言 确保您有…...
从0到1掌握机器学习核心概念：用Python亲手构建你的第一个AI模型（超多代码+可视化）
🧠 一、开始 真正动手实现一个完整的AI项目！从数据预处理、特征工程、模型训练，到评估与调优，一步步还原你在动画视频中看到的所有核心知识点。 📦 二、环境准备 建议使用 Python 3.8，推荐工具࿱…...
Java面试题汇总
1王二哥 https://javabetter.cn/sidebar/sanfene/redis.html#_10-redis-%E6%8C%81%E4%B9%85%E5%8C%96%E6%96%B9%E5%BC%8F%E6%9C%89%E5%93%AA%E4%BA%9B-%E6%9C%89%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB 2.小林 https://www.xiaolincoding.com/redis/data_struct/command.html#…...
Ollama API 应用指南
1. 基础信息 默认地址: http://localhost:11434/api数据格式: application/json支持方法: POST（主要）、GET（部分接口） 2. 模型管理 API (1) 列出本地模型 端点: GET /api/tags功能: 获取已下载的模型列表。示例:curl http://lo…...
React SSR + Redux 导致的 Hydration 报错踩坑记录与修复方案
一条“Hydration failed”的错误，让我损失了半天时间 背景 我在用 Next.js App Router Redux 开发一个任务管理应用，一切顺利，直到打开了 SSR（服务端渲染），突然看到这个令人头皮发麻的报错： …...
【论文精读】Reformer：高效Transformer如何突破长序列处理瓶颈？
目录 一、引言：当Transformer遇到长序列瓶颈二、核心技术解析：从暴力计算到智能优化1. 局部敏感哈希注意力（LSH Attention）：用“聚类筛选”替代“全量计算”关键步骤：数学优化： 2. 可逆残差网络…...
iOS18 MSSBrowse闪退
iOS18 MSSBrowse闪退 问题方案结果 问题 最近升级了电脑系统(15.4.1)，并且也升级了xcode(16.3)开发工具。之后打包公司很早之前开发的项目。 上线之后发现在苹果手机系统18以上，出现了闪退问题。 涉及到的是第三方MSSBrowse，在选择图片放大的…...
漏洞利用)
create_function()漏洞利用
什么是 create_function() create_function() 是 PHP 早期提供的一个用来创建匿名函数的函数： $func create_function($a,$b, return $a $b;); echo $func(1, 2); // 输出 3 第一个参数是函数的参数列表（字符串形式），第二个参…...
leetcode-数组
数组 31. 下一个排列 题目 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大…...
Tailwind CSS 实战：基于 Kooboo 构建个人博客页面
在现代 web 开发中，Tailwind CSS 作为一款实用优先的 CSS 框架，能让开发者迅速搭建出具有良好视觉效果的页面；Kooboo 则是一个强大的快速开发平台，提供了便捷的页面管理和数据处理功能。本文将详细介绍如何结合 Tailwind CSS 和 K…...
C#学习1_认识项目/程序结构
一、C#项目文件的构成 1.新建一个项目 2.运行项目 3.认识文件 1）解决方案（Solution）：组织多个项目的容器 抽象理解：餐厅 解决方案.sln文件，点击即可进入VS编辑 2）项目（…...
边缘计算在工业自动化中的应用：开启智能制造新时代
在工业4.0的浪潮中，智能制造成为推动工业发展的核心驱动力。随着物联网（IoT）技术的广泛应用，工业设备之间的互联互通变得越来越紧密，但这也带来了数据处理和传输的挑战。边缘计算作为一种新兴技术，通过将计…...
《MySQL：MySQL表的内外连接》
表的连接分为内连接和外连接。 内连接 内连接实际上就是利用where子句对两种表形成的笛卡尔积进行筛选，之前的文章中所用的查询都是内连接，也是开发中使用的最多的连接查询。 select 字段 from 表1 inner join 表2 on 连接条件 and 其他条件࿱…...
人工智能催化民航业变革：五大应用案例
航空业正在经历一场前所未有的技术革命，人工智能正成为变革的主要催化剂。从停机坪到航站楼，从维修机库到客户服务中心，人工智能正在从根本上重塑航空公司的运营和服务方式。这种转变并非仅仅停留在理论上——全球主要航空公司已从人工智能投…...
机器视觉中有哪些常见的光学辅助元件及其作用？
在机器视觉领域，光学元件如透镜、反射镜和棱镜扮演着至关重要的角色。它们不仅是高精度图像捕获的基础，也是提升机器视觉系统性能的关键。深入了解这些光学元件的功能和应用，可以帮助我们更好地掌握机器视觉技术的精髓。 透镜：精…...
Stream API 对两个 List 进行去重操作
在 Java 8 及以上版本中，可以使用 Lambda 表达式和 Stream API 对两个 List 进行去重操作。以下是几种常见的去重场景及对应的 Lambda 表达式实现方式： 1. 合并两个 List 并去重 List<String> list1 Arrays.asList("A", "B"…...
lerna 8.x 详细教程
全局安装 lerna npm install lerna -g初始化项目 mkdir lerna-cli-do cd lerna-cli-do npm init -y初始化项目 lerna init --packages="packages/*"lerna create 创建子项目 lerna create core lerna create util...
ROS第十二梯：ros-noetic和Anaconda联合使用
1) 概述 ros-noetic默认Python版本是Python2.7，但在使用过程中，通常需要明确调用python3进行编译。 Anaconda： 支持创建独立的python2/3环境，避免系统库冲突； 方便安装ROS依赖的科学计算库（如Numpy，Pandas）和机器学习框架； 核心目标：在anaconda环…...
网络原理 - 5（TCP - 2 - 三次握手与四次挥手）
目录 3. 连接管理 建立连接 - 三次挥手 三次握手的意义 断开连接 - 四次挥手 握手和挥手的相似和不同之处 连接管理过程中涉及到的 TCP 状态转换 完！ 3. 连接管理 连接管理分为建立连接 和 断开连接~（important 重点！） 建…...
【开源】STM32HAL库移植Arduino OneWire库驱动DS18B20和MAX31850
项目开源链接 github主页https://github.com/snqx-lqh本项目github地址https://github.com/snqx-lqh/STM32F103C8T6HalDemo作者 VXQinghua-Li7 📖 欢迎交流 如果开源的代码对你有帮助，希望可以帮我点个赞👍和收藏 项目说明 最近在做一个项目…...
【maven-7.1】POM文件中的属性管理：提升构建灵活性与可维护性
在Maven项目中，POM (Project Object Model) 文件是核心配置文件，而属性管理则是POM中一个强大但常被低估的特性。良好的属性管理可以显著提升项目的可维护性、减少重复配置，并使构建过程更加灵活。本文将深入探讨Maven中的属性管理机制。 1.…...
DC-2寻找Flag1、2、3、4、5，wpscan爆破、git提权
一、信息收集 1、主机探测 arp-scan -l 探测同网段2、端口扫描 nmap -sS -sV 192.168.66.136 80/tcp open http Apache httpd 2.4.10 ((Debian)) 7744/tcp open ssh OpenSSH 6.7p1 Debian 5deb8u7 (protocol 2.0)这里是扫描出来两个端口，80和ssh&…...
数据结构手撕--【栈和队列】
目录 1、栈 2、队列 1、栈 先进后出（都在栈顶进行操作） 使用数组结构比使用链式结构更优，因为数组在尾上插入数据的代价更小。并且采用动态长度的数组来表示。 定义结构体 #include <stdio.h> #include <stdlib.h> #include &l…...
八大排序——选择排序/堆排序
八大排序——选择排序/堆排序 目录 一、选择排序 二、堆排序 2.1 大顶堆（升序） 2.1.1 步骤 2.1.2 代码实现 2.2 小顶堆（降序） 一、选择排序 每一趟从待排序序列中找到其最小值，然后和待排序序列的第一个值进行交换&am…...
【KWDB 创作者计划】_深度学习篇---归一化反归一化
文章目录 前言一、归一化（Normalization）1. 定义2. 常用方法Min-Max归一化Z-Score标准化（虽常称“标准化”，但广义属归一化）小数缩放（Decimal Scaling）3. 作用4. 注意事项二、反归一化（Denormalization）1. 定义2.方法3. 应用场景三、Python示例演示四、归一化 vs. 标准…...
windows端远程控制ubuntu运行脚本程序并转发ubuntu端脚本输出的网页
背景 对于一些只能在ubuntu上运行的脚本，并且这个脚本会在ubuntu上通过网页展示运行结果。我们希望可以使用windows远程操控ubuntu，在windows上查看网页内容。 方法 start cmd.exe /k "sshpass -p passwd ssh namexxx.xxx.xxx.xxx "cd /hom…...
推荐系统（二十四）：Embedding层的参数是如何在模型训练过程中学习的？
近来有不少读者私信我关于嵌入层（Embedding层）参数在模型训练过程中如何学习的问题。虽然之前已经在不少文章介绍过 Embedding，但是为了读者更好地理解，笔者将通过本文详细解读嵌入层（Embedding Layer）的参…...
【Ubuntu】关于系统分区、挂载点、安装位置的一些基本信息
在ubuntu22及以前的版本中，最好是手动配置分区及其挂载点，通常我们会配置成3/4个分区： 引导区，交换区，根挂载点，home挂载点（有时根挂载点和home合二为一） 配置各种环境所占用的内存 …...
概率dp总结
概率 DP 用于解决概率问题与期望问题，建议先对 概率 & 期望 的内容有一定了解。一般情况下，解决概率问题需要顺序循环，而解决期望问题使用逆序循环，如果定义的状态转移方程存在后效性问题，还需要用到 高斯消元 来优…...
深入解析：RocketMQ、RabbitMQ和Kafka的区别与使用场景
互联网大厂Java求职者面试：RocketMQ、RabbitMQ和Kafka的深入解析 故事场景：严肃且专业的面试官与架构师程序员马架构 在一家知名的互联网大厂，Java求职者正在接受一场严格的面试。面试官是一位经验丰富的技术专家，他将通过多轮提…...
探秘Transformer系列之（30）--- 投机解码
探秘Transformer系列之（30）— 投机解码 文章目录 探秘Transformer系列之（30）--- 投机解码0x00 概述0x01 背景1.1 问题1.2 自回归解码 0x02 定义 & 历史2.1 投机解码2.2 发展历史 0x03 Blockwise Parallel Decoding3.1 动机3.2…...