当前位置：首页 > news >正文

设计模式之迭代器模式：遍历的艺术与实现

news 来源：原创 2025/9/19 15:02:59

引言

迭代器模式（Iterator Pattern）是一种行为型设计模式，它提供了一种顺序访问聚合对象中各个元素的方法，而又不暴露其底层实现。迭代器模式将遍历逻辑与聚合对象解耦，使得我们可以用统一的方式处理不同的集合结构。本文将深入探讨迭代器模式的原理、实现方式以及实际应用场景，帮助你掌握这种优雅的遍历机制。

1. 迭代器模式的核心概念

1.1 什么是迭代器模式？

迭代器模式是一种行为型设计模式，它通过提供统一的接口来顺序访问聚合对象中的元素，而不需要了解底层数据结构的具体实现。

1.2 迭代器模式的应用场景

统一遍历接口：需要为不同类型的集合提供统一的遍历方式
隐藏集合实现：不希望暴露集合内部结构给客户端
支持多种遍历：需要同时支持多种遍历方式（如前序、中序、后序）

2. 迭代器模式的实现方式

2.1 基本结构

迭代器模式通常包含以下几个角色：

迭代器接口（Iterator）：定义遍历集合的接口
具体迭代器（ConcreteIterator）：实现迭代器接口
聚合接口（Aggregate）：定义创建迭代器的接口
具体聚合类（ConcreteAggregate）：实现聚合接口

2.2 代码示例

// 迭代器接口
public interface Iterator<T> {boolean hasNext();T next();
}// 聚合接口
public interface Aggregate<T> {Iterator<T> createIterator();
}// 具体聚合类
public class BookCollection implements Aggregate<String> {private String[] books = {"Design Patterns", "Clean Code", "Refactoring"};@Overridepublic Iterator<String> createIterator() {return new BookIterator();}// 具体迭代器（内部类）private class BookIterator implements Iterator<String> {private int index = 0;@Overridepublic boolean hasNext() {return index < books.length;}@Overridepublic String next() {if (hasNext()) {return books[index++];}throw new NoSuchElementException();}}
}// 客户端代码
public class Client {public static void main(String[] args) {Aggregate<String> collection = new BookCollection();Iterator<String> iterator = collection.createIterator();while (iterator.hasNext()) {System.out.println(iterator.next());}}
}

3. 迭代器模式的最佳实践

3.1 封装遍历逻辑

单一职责：将遍历逻辑从集合类中分离出来
简化集合接口：保持集合接口的简洁性

3.2 支持多种遍历方式

前序/后序遍历：通过不同的迭代器实现
过滤迭代器：实现带过滤条件的遍历

3.3 线程安全考虑

快速失败机制：检测并发修改
不可变迭代器：返回集合的快照

4. 迭代器模式的实际应用

4.1 树形结构遍历

// 二叉树节点
class TreeNode {int value;TreeNode left;TreeNode right;// 中序迭代器public Iterator<Integer> inOrderIterator() {return new InOrderIterator(this);}private static class InOrderIterator implements Iterator<Integer> {private Stack<TreeNode> stack = new Stack<>();public InOrderIterator(TreeNode root) {pushLeft(root);}private void pushLeft(TreeNode node) {while (node != null) {stack.push(node);node = node.left;}}@Overridepublic boolean hasNext() {return !stack.isEmpty();}@Overridepublic Integer next() {TreeNode node = stack.pop();pushLeft(node.right);return node.value;}}
}

4.2 文件系统遍历

// 文件系统迭代器
public class FileSystemIterator implements Iterator<File> {private Queue<File> queue = new LinkedList<>();public FileSystemIterator(File root) {queue.offer(root);}@Overridepublic boolean hasNext() {return !queue.isEmpty();}@Overridepublic File next() {File current = queue.poll();if (current.isDirectory()) {File[] children = current.listFiles();if (children != null) {for (File child : children) {queue.offer(child);}}}return current;}
}

4.3 数据库结果集遍历

// 数据库结果集迭代器
public class ResultSetIterator implements Iterator<Map<String, Object>> {private ResultSet rs;private boolean hasNext;public ResultSetIterator(ResultSet rs) throws SQLException {this.rs = rs;this.hasNext = rs.next();}@Overridepublic boolean hasNext() {return hasNext;}@Overridepublic Map<String, Object> next() {try {Map<String, Object> row = new HashMap<>();ResultSetMetaData meta = rs.getMetaData();for (int i = 1; i <= meta.getColumnCount(); i++) {row.put(meta.getColumnName(i), rs.getObject(i));}hasNext = rs.next();return row;} catch (SQLException e) {throw new RuntimeException(e);}}
}

5. 迭代器模式的优缺点

5.1 优点

解耦集合与遍历逻辑
支持多种遍历方式
简化集合接口
可以暂停遍历过程

5.2 缺点

简单集合可能过度设计
性能开销（某些实现）
可能破坏封装（如果迭代器修改集合）

结语

迭代器模式是处理集合遍历的优雅解决方案，它通过将遍历逻辑抽象出来，使得我们可以用统一的方式处理各种数据结构。掌握迭代器模式不仅能让你写出更清晰的代码，还能更好地理解Java集合框架的设计思想。希望本文能帮助你深入理解这一重要的设计模式！

如果你需要了解特定语言的实现细节或有其他相关问题，欢迎随时提问！

设计模式之迭代器模式：遍历的艺术与实现

引言迭代器模式（Iterator Pattern）是一种行为型设计模式，它提供了一种顺序访问聚合对象中各个元素的方法，而又不暴露其底层实现。迭代器模式将遍历逻辑与聚合对象解耦，使得我们可以用统一的方式处理不同的集合结构。…...

编程日记 2025/9/19 15:02:59

React七案例中

代码下载地图找房模块顶部导航栏封装NavHeader组件实现城市选择，地图找房页面的复用，在 components 目录中创建组件 NavHeader，把之前城市列表写过的样式复制到 NavHeader.scss 下，在该组件中封装 antd-mobile 组件库中的 N…...

编程日记 2025/9/19 4:19:04

消息中间件篇——RabbitMQ，Kafka

RabbitMQ 如何保证消息不丢失？ 生产者确认机制消息持久化消费者确认机制 RabbitMQ如何保证消息不丢失？ RabbitMQ的重复消费问题如何解决？ RabbitMQ中死信交换机（RabbitMQ延迟队列有了解过吗？） 延迟队列…...

编程日记 2025/9/19 14:55:45

HOW - 实现 useClickOutside 或者 useClickAway

场景在开发过程中经常遇到需要点击除某div范围之外的区域触发回调：比如点击 dialog 外部区域关闭。手动实现 import { useEffect } from "react"/*** A custom hook to detect clicks outside a specified element.* param ref - A React ref object…...

编程日记 2025/9/16 22:10:36

青少年编程考试 CCF GESP Python七级认证真题 2025年3月

Python 七级 2025 年 03 月题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 B C A B B A A B C A B B A B A 1 单选题（每题 2 分，共 30 分） 第 1 题下列哪个选项是python中的关键字？ A. function B. class C. method D. object…...

编程日记 2025/9/17 10:51:22

兆讯MH2103系列pin to pin替代STM32F103，并且性能超越

MH2103 是一款高性能的 32 位微控制器，由兆讯恒达推出，主要用于替代 STM32F103 系列产品。以下是关于 MH2103 芯片的详细介绍： 技术规格内核与主频： 采用高性能 32 位 Cortex-M3 内核，最高工作频率可达 216 MHz。支…...

编程日记 2025/9/18 4:50:21

h5使用dsBridge与原生app通信--桥方法

dsBridge是一个轻量级的 JS 和原生 App 的通信桥梁库,使用起来比原生方便不少支持： 1.H5 调用 Native 方法（JS → Native） 2.Native 调用 H5 方法（Native → JS） 3.支持参数传递和异步回调 4.支持 Android、iOS、以…...

编程日记 2025/9/10 0:44:43

package.json配置项积累

peerDependencies 用途：peerDependencies 主要用于声明一个包在其宿主项目中期望安装的依赖版本。它通常用于确保插件或库与特定版本的其他库兼容。行为： 在 npm v7之前，如果宿主项目未安装 peerDependencies 中列出的依赖，则不…...

编程日记 2025/9/18 13:35:47

Python安装软件包报错 fatal error: Python.h: No such file or directory

Python安装软件包报错 fatal error: Python.h: No such file or directory Failed to import transformers.integrations.integration_utils because of the following error (look up to see its traceback): Failed to import transformers.modeling_utils because of the f…...

编程日记 2025/9/14 1:19:38

数据结构与算法-图论-复习1（单源最短路，全源最短路，最小生成树）

1. 单源最短路单一边权 BFS 原理：由于边权为单一值，可使用广度优先搜索（BFS）来求解最短路。BFS 会逐层扩展节点，由于边权相同，第一次到达某个节点时的路径长度就是最短路径长度。用法：适用…...

编程日记 2025/9/18 14:01:20

uniapp：微信小程序，一键获取手机号

<button open-type"getPhoneNumber" getphonenumber"getphonenumber">一键获取</button> <script>export default {methods: {getphonenumber(e){uni.login({provider: weixin,success: (res)> {console.log(res);},});},}} </scr…...

编程日记 2025/9/19 9:50:38

协作焊接机器人

一、核心定义与核心特点 1. 定义协作焊接机器人是基于协作机器人本体（具备力传感、轻量化、安全停机等特性），集成焊接电源、焊枪、视觉 / 电弧传感器等模块，实现人机共融焊接作业的自动化设备。其核心在于：安全协作：支持与焊工共同工作，无需物理隔离；柔性适配：快速…...

编程日记 2025/9/11 15:25:08

SpringBoot和微服务学习记录Day2

微服务微服务将单体应用分割成更小的的独立服务，部署在不同的服务器上。服务间的关联通过暴露的api接口来实现优点：高内聚低耦合，一个模块有问题不影响整个应用，增加可靠性，更新技术方便缺点：增加运维…...

编程日记 2025/9/18 17:28:57

【CornerTag组件详解：优雅的角标设计与实现】

CornerTag组件详解：优雅的角标设计与实现组件完整代码 <template><divclass"corner-tag":style"{background: bgColor,padding: ${paddingY}px 0,fontSize: fontSize px,...customStyle}"><slot /></div> </tem…...

编程日记 2025/9/17 12:36:18

Mybatis-缓存详解

什么是缓存？ 存在内存中的临时数据将用户经常查询的数据放在缓存中，用户去查询数据就不用从磁盘上（关系型数据库数据文件）查询，从缓存中查询，从而提高查询效率，解决了高并发系统的性能问题经…...

编程日记 2025/9/17 22:44:26

WHAT - React useId vs uuid

目录 uuiduseId适用场景语法示例注意事项复杂示例示例：动态表单列表 useId解读重点 useId vs uuid一句话总结对比表格示例对比useId 用于表单uuid() 用在 UI 会出问题uuid 的适合场景总结建议 uuid 在 WHAT - Math.random？伪随机？ 中我们…...

编程日记 2025/9/18 19:04:09

Leetcode 跳跃游戏 II （贪心算法）

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i j] 处: 0 < j < nums[i] i j < n 返回到达 nums[n - 1] 的最…...

编程日记 2025/9/19 11:54:26

银河麒麟V10 Ollama+ShellGPT打造Shell AI助手——筑梦之路

环境说明 1. 操作系统版本: 银河麒麟V10 2. CPU架构：X86 3. Python版本：3.12.9 4. 大模型：mistral:7b-instruct 准备工作 1. 编译安装python 3.12 # 下载python 源码wget https://www.python.org/ftp/python/3.12.9/Python-3.12.9.tg…...

编程日记 2025/9/19 14:27:37

【物联网】GPT延时

文章目录前言一、GPT实现延时1. 定时器介绍2. I.MX6ull GPT定时器介绍1）GPT定时器工作原理2）GPT的输入捕获3）GPT的输出比较 3. 高精度延时实现1）实现思路前言使用 GPT 实现延时控制以及基于 PWM 实现蜂鸣器发声与频率调节这两…...

编程日记 2025/9/19 2:34:27

【套题】大沥2019年真题——第4题

04.数字圈题目描述当我们写数字时会发现有些数字有封闭区域，有的数字没有封闭区域。数字 0 有一个封闭区域，数字 1、2、 3 都没有封闭区域，数字 4 有一个封闭区域，数字 5 没有封闭区域，数字 6 有一个封闭区域&#…...

编程日记 2025/9/16 21:14:26

idea 安装 proxyai 后的使用方法

1. 可以默认使用ProxyAi 安装后使用如下配置可以进行代码提示配置使用示例 2. 这里有必要说一下，这里要选择提供服务的ai 选择后才可以使用ProxyAI或者Custom openAI 3. 可以使用custom openAi, 要自行配置 1）配置 code completions 这是header …...

编程日记 2025/9/16 11:16:34

构建实时、融合的湖仓一体数据分析平台：基于 Delta Lake 与 Apache Iceberg

1. 执行摘要挑战： 传统数据仓库在处理现代数据需求时面临诸多限制，包括高昂的存储和计算成本、处理海量多样化数据的能力不足、以及数据从产生到可供分析的端到端延迟过高。同时，虽然数据湖提供了低成本、灵活的存储，但往往缺乏…...

编程日记 2025/9/18 14:19:02

数据库的MVCC机制详解

MVCC（Multi-Version Concurrency Control，多版本并发控制）是数据库系统中常用的并发控制机制，它允许数据库在同一时间点保存数据的多个版本，从而实现非阻塞的读操作，提高并发性能。 MVCC的核心思想是&…...

编程日记 2025/9/9 13:54:19

未来与自然的交响：蓉城生态诗篇

故事背景故事发生在中国四川成都，描绘了未来城市中科技与自然共生的奇迹。通过六个极具创意的生态场景，展现人类如何以诗意的方式重构与自然的连接，在竹海保育、文化传承、能源循环等维度编织出震撼心灵的未来图景。故事内容当晨雾在竹纤维…...

编程日记 2025/9/19 10:52:07

【愚公系列】《高效使用DeepSeek》062-图书库存管理

🌟【技术大咖愚公搬代码：全栈专家的成长之路，你关注的宝藏博主在这里！】🌟 📣开发者圈持续输出高质量干货的"愚公精神"践行者——全网百万开发者都在追更的顶级技术博主！ 👉 江湖人称"愚公搬代码"，用七年如一日的精神深耕技术领域，以"…...

编程日记 2025/9/17 23:30:31

汽车软件开发常用的建模工具汇总

目录往期推荐 1.Enterprise Architect（EA） 2.MATLAB/Simulink 3.TargetLink 4.Rational Rhapsody 5.AUTOSAR Builder 6.PREEvision 总结往期推荐 2025汽车行业新宠：欧企都在用的工具软件ETAS工具链自动化实战指南＜一&am…...

编程日记 2025/9/15 20:14:38

六、继承（二）

1 继承与友元如果一个基类中存在友元关系，那么这个友元关系能不能继承呢？ 例： #include <iostream> using namespace std; class Student; class Person { public:friend void Display(const Person& p, const Student& s)…...

编程日记 2025/9/10 9:47:47

flink部署使用(flink-connector-jdbc)连接达梦数据库并写入读取数据

flink介绍 1）Apache Flink 是一个框架和分布式处理引擎，用于对无界和有界数据流进行有状态计算。Flink 被设计在所有常见的集群环境中运行，以内存执行速度和任意规模来执行计算。 2）在实时计算或离线任务中，往往需要…...

编程日记 2025/9/18 17:11:47

【Rust开发】Rust快速入门，开发出Rust的第一个Hello World

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯，先赞后看哦~🎈🎈 🏆 作者简介：景天科技苑 🏆《头衔》：大厂架构师，华为云开发者社区专家博主，…...

编程日记 2025/9/13 13:41:51

Flink框架：批处理和流式处理与有界数据和无界数据之间的关系

本文重点从数据集的类型来看，数据集可以分为有界数据和无界数据两种，从处理方式来看，有批处理和流处理两种。一般而言有界数据常常使用批处理方式，无界数据往往使用流处理方式。有界数据和无界数据有界数据有一个明确的开始和…...

编程日记 2025/9/17 0:29:53

基于 Spring Boot 瑞吉外卖系统开发（四）

基于 Spring Boot 瑞吉外卖系统开发（四） 新增分类新增分类UI界面，两个按钮分别对应两个UI界面两个页面所需的接口都一样，请求参数type值不一样，type1为菜品分类，type2为套餐分类。请求方法都为POST。…...

编程日记 2025/9/18 11:43:53

患者根据医生编号完成绑定和解绑接口

医疗系统接口文档一、Controller 层 1. InstitutionDoctorController 医疗机构和医生相关的控制器，提供机构查询、医生查询、绑定解绑医生等功能。 RestController RequestMapping("/institution-doctor") public class InstitutionDoctorController…...

编程日记 2025/9/19 4:43:28

Flutter性能优化终极指南：从JIT到AOT的深度调优

一、Impeller渲染引擎调优策略 1.1 JIT预热智能预编译 // 配置Impeller预编译策略 void configureImpeller() {ImpellerEngine.precacheShaders(shaders: [lib/shaders/skinned_mesh.vert,lib/shaders/particle_system.frag],warmupFrames: 30, // 首屏渲染前预编译帧数cach…...

编程日记 2025/9/18 18:20:27

（1）英特尔 RealSense T265（三）

文章目录前言 4.4 地面测试 4.5 飞行测试 4.6 室内外实验 4.7 数据闪存记录 4.8 启动时自动运行 4.9 使用 OpticalFlow 进行 EKF3 光源转换前言 Realsense T265 通过 librealsense 支持 Windows 和 Linux 系统。不同系统的安装过程差异很大，因此请参阅 gi…...

编程日记 2025/9/19 5:38:13

【c++11】c++11新特性（上）（列表初始化、右值引用和移动语义、类的新默认成员函数、lambda表达式）

🌟🌟作者主页：ephemerals__ 🌟🌟所属专栏：C 目录前言一、列表初始化 1. 大括号初始化 2. initializer_list 二、右值引用和移动语义 1. 左值和右值 2. 左值引用和右值引用引用延长生命周期左…...

编程日记 2025/9/15 20:01:31

ArcGIS 给大面内小面字段赋值

文章目录引言：地理数据处理中的自动化赋值为何重要？实现思路模型实现关键点效果实现步骤1、准备数据2、执行3、完成4、效果引言：地理数据处理中的自动化赋值为何重要？在地理信息系统（GIS）的日常工作中，空间数据的属性字段赋值是高频且关键的操作，例如在土地利用规划…...

编程日记 2025/9/19 9:22:16

计算机网络——传输层(Udp)

udp UDP（User Datagram Protocol，用户数据报协议 ）是一种无连接的传输层协议，它在IP协议（互联网协议）之上工作，为应用程序提供了一种发送和接收数据报的基本方式。以下是UDP原理的详细解释&…...

编程日记 2025/9/19 2:58:48

【操作系统（Linux）】——生产者消费者同步互斥模型

✅ 一、程序功能概述我们将做的：实现一个经典的「生产者-消费者问题」多线程同步模型的案例，主要用到循环缓冲区 POSIX 信号量 sem_t pthread 多线程库，非常适合理解并发控制、线程通信和缓冲区管理。案例目标：通过多个生产…...

编程日记 2025/9/16 2:14:28

从数据到洞察：探索数据分析与可视化的高级方法

从数据到洞察：探索数据分析与可视化的高级方法引言在今天这个数据驱动的时代，海量的数据只有通过科学分析和清晰可视化，才能转化为商业价值和决策依据。然而，数据分析与可视化远不只是制作几个图表，它需要高级技术、深度洞察力以及良好的工具支持。随着大数据领域的快…...

编程日记 2025/9/19 1:20:16

计算机视觉中的数学：几何变换与矩阵运算详解

计算机视觉中的数学：几何变换与矩阵运算详解一、前言二、基础数学概念回顾2.1 向量与向量运算2.1.1 向量的定义2.1.2 向量运算 2.2 矩阵基础2.2.1 矩阵的定义与表示2.2.2 矩阵运算三、几何变换基础3.1 平移变换3.1.1 原理3.1.2 代码示例&…...

编程日记 2025/9/18 15:17:00

华为数字芯片机考2025合集3已校正

1. 题目内容下列说法正确的是（）。 1. 解题步骤 1.1 选项分析选项描述正误依据A异步 FIFO 采用格雷码是为了省功耗✗格雷码用于消除多比特信号跨时钟域的位跳变风险，与功耗无关B单比特信号打两拍可以完全避免亚稳态✗双触发器同步仅降低…...

编程日记 2025/9/17 20:01:57

启山智软的营销方法有哪些优势？

启山智软作为一家科技或软件企业，其营销方法的优势可能体现在以下几个方面，这些优势结合了行业特点与创新策略，帮助其在竞争激烈的市场中占据有利位置： 1. 技术驱动的精准营销数据挖掘与AI应用： 通…...

编程日记 2025/9/18 10:57:04

openpyxl合并连续相同元素的单元格

文章目录前言一、openpyxl是什么？二、基础用法1.读取和写入文件2.合并单元格三、合并单元格实战1.连续相同元素的索引范围2.转换3.获取列合并索引4.整体总结前言 python可以很方便的操作各种文档，比如docx，xlsx等。本文主要介绍在xlsx文…...

编程日记 2025/9/18 3:11:27

从零开始学java--泛型（二）

泛型目录泛型泛型与多态泛型方法泛型的界限泛型与多态不只是类，包括接口、抽象类都可以支持泛型： public static void main(String[] args) {Score<String> scorenew Score<>("数学","aa","优秀"…...

编程日记 2025/9/18 18:12:48

设计模式 Day 6：深入讲透观察者模式（真实场景 + 回调机制 + 高级理解）

观察者模式（Observer Pattern）是一种设计结构中最实用、最常见的行为模式之一。它的魅力不仅在于简洁的“一对多”事件推送能力，更在于它的解耦能力、模块协作设计、实时响应能力。本篇作为 Day 6，将带你从理论、底层机制到真实…...

编程日记 2025/9/11 15:52:21

深入理解 Shell：从原理到实战的全方位解析

1. 引言：什么是 Shell？ Shell 是操作系统中最基础却最强大的工具之一。它是用户与操作系统之间的接口，一个命令行解释器，它接收用户输入的命令并调用操作系统内核完成相应的操作。 Shell 的含义包括两层： 交互式命令…...

编程日记 2025/9/17 20:53:22

图灵逆向——题六-倚天剑

从第六题开始就要有个先看看请求头的习惯了[doge]。别问博主为什么要你养成这个习惯，问就是博主被坑过。。。 headers里面有一个加密参数S，然后你就去逆向这个S对吧。然后一看响应： 好家伙返回的还是个密文，所以要两次逆向咯。…...

编程日记 2025/9/19 7:43:52

【WRF理论第十七期】单向/双向嵌套机制（含namelist.input详细介绍）

WRF运行的单向/双向嵌套机制准备工作：WRF运行的基本流程namelist.input的详细设置&time_control 设置&domain 嵌套结构&bdy_control 配置部分 namelist 其他注意事项嵌套说明双向嵌套（two-way nesting）单向嵌套（one…...

编程日记 2025/9/14 21:00:06

【Springboot知识】Springboot进阶-Micrometer指标监控深入解析

文章目录 Micrometer 核心概念与标准指标详解**Micrometer 核心概念与标准指标详解****一、Micrometer 核心概念****二、Micrometer 标准指标****1. JVM 监控指标****2. 系统资源监控****3. HTTP 请求监控****4. 数据库监控****5. 缓存监控** **三、配置与自定义指标****1.…...

编程日记 2025/9/19 11:06:42

Linux 的准备工作

1.root用户登录首先讲一下root账户怎么登陆直接 ssh root 公ip地址就可以了比如我的是腾讯云的这个就是公ip 下面所有普通用户的操作都是在root账户下进行的 2.普通用户创建创建用户指令 adduser 用户名比如说这个指令我创建了一个ly_centos的普通用户 3.普通用…...

编程日记 2025/9/10 5:24:42

引言