设计模式-迭代器模式
写在前面
Hello,我是易元,这篇文章是我学习设计模式时的笔记和心得体会。如果其中有错误,欢迎大家留言指正!
案例
假设有一个
Book
类和一个管理书籍的BookCollection
类,我们需要遍历BookCollection类中所有书籍信息。
一、传统实现:直接硬编码遍历逻辑
1. 基础代码
直接在集合类中添加遍历方法
图书类
public class Book { private String title; private String author; private int publishYear; public Book() {} public Book(String title, String author, int publishYear) { this.title = title; this.author = author; this.publishYear = publishYear; } // Getter 和 Setter 方法 public String getTitle() { return title; } public void setTitle(String title) { this.title = title; } public String getAuthor() { return author; } public void setAuthor(String author) { this.author = author; } public int getPublishYear() { return publishYear; } public void setPublishYear(int publishYear) { this.publishYear = publishYear; } @Override public String toString() { return "Book{" + "title='" + title + '\'' + ", author='" + author + '\'' + ", publishYear=" + publishYear + '}'; }
}
图书集合类
public class BookCollection { private List<Book> books; public BookCollection() {} public BookCollection(List<Book> books) { this.books = books; } public void printBooks() { for (Book book : books) { System.out.println(book.toString()); } }
}
测试代码
@Test
public void printBookTest() { List<Book> books = new ArrayList<>(); books.add(new Book("Java编程思想", "Bruce Eckel", 2018)); books.add(new Book("设计模式", "Erich Gamma", 1994)); books.add(new Book("鸟哥的Linux私房菜", "鸟哥", 2010)); BookCollection bookCollection = new BookCollection(books); bookCollection.printBooks();
}
3. 存在的缺陷
以上述代码为例,若需要新的遍历方式(如按作者或出版年份遍历),一种方法是直接在BookCollection
中添加新方法。这会破坏原有代码,每次新增遍历方式都需要修改BookCollection
类。
二、设计模式实现
1. 迭代器模式
迭代器模式提供了一种遍历集合对象元素的方式,而无需暴露其内部表示。它定义了访问集合元素的接口,支持遍历不同的集合结构。
er
- 主要角色:
-
Iterator(迭代器):定义访问和遍历集合元素的接口。
-
ConcreteIterator(具体迭代器):实现迭代器接口,用于遍历集合。
-
Aggregate(集合):定义创建迭代器的接口。
-
ConcreteAggregate(具体集合):实现集合接口,返回具体迭代器实例。
-
2. 使用设计模式对已实现的功能进行重构
迭代器接口
public interface BookIterator { boolean hasNext(); Book getNext();
}
- 定义标准化遍历协议:
-
hasNext()
:检查是否存在下一个元素 -
getNext()
:获取当前元素并后移指针
-
-
解耦集合结构与遍历逻辑的入口
具体迭代器
public class BookCollectionIterator implements BookIterator { private List<Book> books; private int position = 0; public BookCollectionIterator(List<Book> books) { this.books = books; } @Override public boolean hasNext() { return position < books.size(); } @Override public Book getNext() { if (hasNext()) { return books.get(position++); } return null; }
}
-
通过
position
索引跟踪遍历进度 -
集合数据通过构造函数注入,保证迭代器独立性
集合接口
public interface BookAggregate { BookIterator createIterator();
}
具体集合
public class BookCollection implements BookAggregate { private List<Book> books; public BookCollection(List<Book> books) { this.books = books; } @Override public BookIterator createIterator() { return new BookCollectionIterator(books); }
}
-
通过
createIterator()
统一创建迭代器,隐藏实现细节 -
新增迭代器无需修改集合类,只需扩展新实现
测试代码
@Test
public void test_book_def() { List<Book> books = new ArrayList<>(); books.add(new Book("Java编程思想", "Bruce Eckel", 2018)); books.add(new Book("Effective Java", "Joshua Bloch", 2018)); books.add(new Book("设计模式", "Erich Gamma", 1994)); books.add(new Book("鸟哥的Linux私房菜", "鸟哥", 2010)); BookAggregate bookCollection = new BookCollection(books); BookIterator bookIterator = bookCollection.createIterator(); while (bookIterator.hasNext()) { Book book = bookIterator.getNext(); System.out.println(book.toString()); }
}
输出结果
Book{title='Java编程思想', author='Bruce Eckel', publishYear=2018}
Book{title='Effective Java', author='Joshua Bloch', publishYear=2018}
Book{title='设计模式', author='Erich Gamma', publishYear=1994}
Book{title='鸟哥的Linux私房菜', author='鸟哥', publishYear=2010}
3. 增加按照出版年份进行遍历
新增具体集合类
// 按年份过滤的集合
public class BookYearAggregate implements BookAggregate { private List<Book> books; private int targetYear; public BookYearAggregate(List<Book> books, int targetYear) { this.books = books; this.targetYear = targetYear; } @Override public BookIterator createIterator() { return new YearBookIterator(books, targetYear); }
}
新增具体迭代器
// 按出版年份过滤的迭代器
public class YearBookIterator implements BookIterator { private List<Book> books; private int targetYear; private int position = 0; public YearBookIterator(List<Book> books, int year) { this.books = books; this.targetYear = year; } @Override public boolean hasNext() { // 跳过不符合年份的书籍 while (position < books.size()) { if (books.get(position).getPublishYear() == targetYear) { return true; } position++; } return false; } @Override public Book getNext() { if (hasNext()) { return books.get(position++); } return null; }
}
-
按条件过滤:在
hasNext()
中循环查找匹配年份,跳过非目标项 -
独立职责:遍历逻辑与集合类完全解耦,符合单一职责原则
测试代码
@Test
public void test_book_year() { List<Book> books = new ArrayList<>(); books.add(new Book("Java编程思想", "Bruce Eckel", 2018)); books.add(new Book("Effective Java", "Joshua Bloch", 2018)); books.add(new Book("设计模式", "Erich Gamma", 1994)); books.add(new Book("鸟哥的Linux私房菜", "鸟哥", 2010)); BookAggregate bookCollection = new BookYearAggregate(books, 2018); BookIterator bookIterator = bookCollection.createIterator(); while (bookIterator.hasNext()) { Book book = bookIterator.getNext(); System.out.println(book.toString()); }
}
输出结果
Book{title='Java编程思想', author='Bruce Eckel', publishYear=2018}
Book{title='Effective Java', author='Joshua Bloch', publishYear=2018}
长话短说
迭代器模式的优势
-
解耦遍历逻辑
集合类不再关心“如何遍历”,只需提供数据。 -
支持多种遍历方式
新增迭代器即可实现新逻辑,符合开闭原则。 -
简化集合接口
集合类只需提供createIterator()
方法,接口更清晰。 -
并行遍历
可以同时创建多个迭代器,独立遍历同一集合。
何时使用迭代器模式?
- 场景特征:
-
需要以不同方式遍历集合对象(如正序、逆序、过滤)。
-
不想暴露集合的内部结构(如数组、链表等实现细节)。
-
需要为集合提供统一的遍历接口。
-
相关文章:
设计模式-迭代器模式
写在前面 Hello,我是易元,这篇文章是我学习设计模式时的笔记和心得体会。如果其中有错误,欢迎大家留言指正! 案例 假设有一个Book类和一个管理书籍的BookCollection类,我们需要遍历BookCollection类中所有书籍信息。 一…...
Java 匿名内部类的作用
简化代码:无需专门定义一个具名类来实现接口或继承类,减少类文件数量,在只需简单实现特定功能时,让代码更简洁紧凑 。比如创建线程时,使用匿名内部类实现 Runnable 接口,直接在代码块中编写线程执行逻辑&am…...
MySQL数据库故障排查与解决方案
一、故障排查流程图 #mermaid-svg-hF8hhP2lrqWDbNhV {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-hF8hhP2lrqWDbNhV .error-icon{fill:#552222;}#mermaid-svg-hF8hhP2lrqWDbNhV .error-text{fill:#552222;stroke:…...
C#学习——继承、封装、多态
一、继承 1)什么是继承? 官方话:允许一个类继承另一个类的字段和方法 个人理解:子类可以使用父类已经授权的所有字段和方法,子承父业 2)使用方式 方式:子类:父类 class…...
数据库基础:概念、原理与实战示例
在当今信息时代,数据已经成为企业和个人的核心资产。无论是社交媒体、电子商务、金融交易,还是物联网设备,几乎所有的现代应用都依赖于高效的数据存储和管理。数据库(Database)作为数据管理的核心技术,帮助…...
AI与计算机视觉(CV):目标检测与图像分割的最新进展
AI与计算机视觉(CV):目标检测与图像分割的最新进展 系统化学习人工智能网站(收藏):https://www.captainbed.cn/flu 文章目录 AI与计算机视觉(CV):目标检测与图像分割的…...
嵌入式开发学习日志Day17
第十一章 结构体与共用体 一、结构体 1、结构体 一般形式 【struct 标识符】 结构体中的标识符一般首字母大写; 【.】结构体成员运算符; 优先级 1 级 结合方向:从左至右; 【->】:指向结构体成员运算符&#x…...
awesome-digital-human本地部署及配置:打造高情绪价值互动指南
在数字化交互的浪潮中,awesome-digital-human-live2d项目为我们打开了本地数字人互动的大门。结合 dify 聊天 api,并借鉴 coze 夸夸机器人的设计思路,能为用户带来充满情绪价值的交互体验。本文将详细介绍其本地部署步骤、dify 配置方法及情绪…...
ClickHouse多表join的性能优化:原理与源码详解
本文将从底层原理和源代码的角度详细解释 ClickHouse 多表 JOIN 的处理过程,尽量用通俗移动的语言,让初学者也能理解。本文会分步骤推导,涵盖 JOIN 的原理、实现方式、关键代码逻辑以及优化机制,同时确保逻辑清晰、内容全面。最后…...
国产Excel处理控件Spire.XLS系列教程:C# 将Excel文件转换为Markdown格式
Microsoft Excel 是一款强大的数据管理工具,广泛用于数据处理和分析。然而,其专有格式(如 XLS 和 XLSX)在不同平台之间共享时,常常面临兼容性问题。相比之下,Markdown 是一种轻量级的标记语言,因…...
C++线程库
1. 基本概念 1.1 线程(Thread) 线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。一个进程可以并发多个线程,每条线程并行执行不同的任务。 1.2 并发与并行 并发(Concurren…...
Missashe计网复习笔记(随时更新)
Missashe计算机网络复习笔记 前言:这篇笔记用于博主对计网这门课所学进行记录和总结,也包括一些个人的理解。正在更新当中…… 第一章 计算机网络体系结构 考纲内容 (一) 计算机网络概述 计算机网络的概念、组成与功能;计算机网络的分类; 计算机网络…...
解决osx-arm64平台上conda默认源没有提供 python=3.7 的官方编译版本的问题
CONDA_SUBDIRosx-64 conda create -n py37_env python3.7 是一个用于创建特定架构环境的命令,主要针对 macOS 系统。下面为你详细解析它的功能和作用: 命令功能解析 这个命令的主要功能是创建一个名为 py37_env 的 Conda 环境,并且指定该环…...
Cjson格式解析与接入AI大模型
JSON格式的解析与构造 基本概念 JSON是JavaScript Object Notation的简称,中文含义为“JavaScript 对象表示法”,它是一种数据交换的文本格式,而不是一种编程语言。 JSON 是一种轻量级的数据交换格式,采用完全独立于编程语言的…...
RocketMQ 深度解析:架构设计与最佳实践
在分布式系统架构日益复杂的今天,消息中间件作为系统间通信的桥梁,扮演着至关重要的角色。RocketMQ 作为阿里开源的高性能分布式消息中间件,凭借其卓越的性能、丰富的功能以及高可用性,在电商、金融、互联网等众多领域得到广泛应用…...
【Light】帕多瓦大学超表面技术:开启矢量光束相位偏振定制新时代
01 前言 近年来,完美涡旋光束(Perfect Vortex Beams)因其独特的环形强度分布和与拓扑电荷无关的特性,成为研究热点。然而,传统方法在生成此类光束时面临相位和偏振控制的挑战,通常需要复杂的光学系统或多重…...
2021-11-15 C++下一个生日天数
缘由c今日日期到生日天数-编程语言-CSDN问答 int isLeap(int year)//判断闰年 {//缘由https://ask.csdn.net/questions/7567048?spm1005.2025.3001.5141return ((!(year % 4) && year % 100) || !(year % 400)); } int daysInMonth(int year, int month)//返回月天数…...
基于nodejs + Koa +Nuxt3的订单系统项目实战
以下是一个基于 Node.js Koa Nuxt3 的订单系统项目实战指南,包含关键实现步骤和代码示例: 一、项目架构设计 project/ ├── backend/ # Koa 后端 │ ├── config/ # 配置文件 │ ├── controllers/ # 控制器 │ ├──…...
# YOLOv2:目标检测的升级之作
YOLOv2:目标检测的升级之作 在目标检测领域,YOLO(You Only Look Once)系列算法以其高效的速度和创新的检测方式受到了广泛关注。今天,我们就来深入探讨一下 YOLOv2,看看它是如何在继承 YOLOv1 的基础上进行…...
国债收益率、需求与抛售行为的逻辑解析
国债收益率、需求与抛售行为的逻辑解析 1. 国债收益率的定义 国债收益率是衡量国债投资回报的核心指标,分为两种常见计算方式: 当前收益率(Current Yield):年利息收入 债券当前市场价格 例如:面值100元、…...
使用Python和TensorFlow实现图像分类的人工智能应用
最近研学过程中发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击链接跳转到网站人工智能及编程语言学习教程。读者们可以通过里面的文章详细了解一下人工智能及其编程等教程和学习方法。下面开始对正文内容的…...
嵌入式培训之C语言学习完(十七)结构体、共用体、枚举、typedef关键字与位运算
目录 一、结构体(struct关键字) (一)声明一个结构体数据类型 (二)结构体的成员初始化与赋值 a、结构体变量赋值 b、结构体成员初始化 c、结构体的定义形式 (三)考点ÿ…...
cilium路由模式和aws-eni模式下的IPAM
来看Cilium路由的几种核心模式。 封装模式(overlay) 首先是最基础的封装模式。这是默认情况下,如果你没有特别配置,Cilium会自动运行的模式。它的最大特点就是对底层网络环境的要求非常低,可以说是开箱即用。具体怎么…...
深入理解 Java 代理模式:从基础到实战
在软件开发的世界里,设计模式是程序员智慧的结晶,它们为解决常见问题提供了经过验证的最佳实践。代理模式作为一种常用的结构型设计模式,在 Java 开发中有着广泛的应用。本文将深入探讨 Java 代理模式,从基本概念、分类、实现原理…...
Python毕业设计219—基于python+Django+vue的房屋租赁系统(源代码+数据库+万字论文)
毕设所有选题: https://blog.csdn.net/2303_76227485/article/details/131104075 基于pythonDjangovue的房屋租赁系统(源代码数据库万字论文)219 一、系统介绍 本项目前后端分离,分为租客、房东、管理员三种角色 1、租客: 注册、登录、公…...
Spring Boot 框架概述
1. 简介 Spring Boot 是由 Pivotal 团队开发的一个用于简化 Spring 应用开发的框架。它通过提供默认配置、嵌入式服务器和自动配置等特性,让开发者能够更快速地构建独立的、生产级别的 Spring 应用。 Spring Boot 的主要特点包括: 快速创建独立的 Spri…...
MySQL 8.0(主从复制)
MySQL 8.0 的 主从复制(Master-Slave Replication) 是一种数据库高可用和数据备份的核心技术,下面用 一、什么是主从复制? 就像公司的「领导-秘书」分工: 主库(Master):负责处理所…...
探索大型语言模型的 LLM 安全风险和 OWASP 十大漏洞
大型语言模型 (LLM) 引领着技术进步,推动着包括医疗保健在内的各个领域的自动化进程。在 Halodoc,我们通过 AI 驱动技术的运用直接见证了这一变化。然而,强大的功能伴随着同样重大的责任——保障这些系统的安全对于保护敏感信息和维护信任至关重要。本博客探讨了与 LLM 相关…...
算法与数据结构 - 二叉树结构入门
目录 1. 普通二叉树结构 1.1. 常见术语 1.2. 完全二叉树 (Complete Binary Tree) 1.3. 满二叉树 (Full Binary Tree) 2. 特殊二叉树结构 2.1. 二叉搜索树 (BST) 2.1.1. BST 基本操作 - 查找 2.1.2. BST 基本操作 - 插入 2.1.3. BST 基本操作 - 删除 2.2. 平衡二叉树…...
基于AQS实现Reentrantlcok
好久没有更新了 这次来补充上一次AQS还没有实现的可重入锁部分! 我们知道ReentrantLock是可重入的锁,主要的核心是state,他是一个原子性的整数,我们只需要将获取锁的代码boolean由false到true变成0->1即可完成。在完成删除逻辑…...
TiDB预研-分页查询、连接查询、执行计划
目录 分页查询原理连接查询原理查询计划分析 https://docs.pingcap.com/zh/tidb/stable/dev-guide-join-tables/ https://cn.pingcap.com/blog/tidb-query-optimization-and-tuning-1/ https://github.com/pingcap/blog-cn/blob/master/how-to-use-tidb.md 分页查询 深分…...
五、【LLaMA-Factory实战】模型部署与监控:从实验室到生产的全链路实践
【LLaMA-Factory实战】模型部署与监控:从实验室到生产的全链路实践 一、引言 在大模型应用落地过程中,从实验室研究到生产环境部署存在巨大挑战。本文基于LLaMA-Factory框架,详细介绍大模型部署与监控的完整流程,包含推理优化、…...
Unity 点击按钮,打开 Windows 文件选择框,并加载图片
代码如下: using System; using System.Collections; using System.Runtime.InteropServices; using UnityEngine; using UnityEngine.Events; using UnityEngine.Networking; using UnityEngine.UI;/// <summary> /// 文件日志类 /// </summary> // […...
深入解析磁盘 I/O 与零拷贝技术:从传统读取到高效传输
深入解析磁盘 I/O 与零拷贝技术:从传统读取到高效传输 在现代计算机系统中,磁盘 I/O 操作是数据处理的核心环节之一。无论是读取文件、写入数据,还是进行网络传输,磁盘 I/O 的效率直接影响到系统的整体性能。本文将深入探讨磁盘 I…...
第十六章,网络型攻击防范技术
网络攻击介绍 网络攻击 --- 指的是入侵或破坏网络上的服务器 ( 主机 ) ,盗取服务器的敏感数据或占用网络带宽。 网络攻击分类: 流量型攻击 网络层攻击 应用层攻击 单包攻击 畸形报文攻击 --- 向目标主机发送有缺陷的IP报文,使得目标在…...
线程的生命周期·
知识点详细说明 Java线程的生命周期由Thread.State枚举明确定义,包含以下6种状态: 1. 新建状态(NEW) 定义:线程对象被创建后,但未调用start()方法。特点: 未分配系统资源(如CPU时间片)。可通过Thread.getState()获取状态为NEW。示例:Thread t = new Thread(); // 状…...
kafka 面试总结
Kafka的幂等性是一种机制,确保生产者发送的每条消息在Broker端只被持久化一次,即使生产者因网络问题等原因重试发送,也不会导致消息重复。 实现原理 生产者ID(PID) 每个生产者实例在初始化时,会被分配一个…...
Webpack基本用法学习总结
Webpack 基本使用核心概念处理样式资源步骤: 处理图片资源修改图片输出文件目录 自动清空上次打包的内容EslintBabel处理HTML资源搭建开发服务器生产模式提取css文件为单独文件问题: Css压缩HTML压缩 小结1高级SourceMap开发模式生产模式 HMROneOfInclud…...
5月9日复盘-混合注意力机制
5月9日复盘 四、混合注意力 混合注意力机制(Hybrid Attention Mechanism)是一种结合空间和通道注意力的策略,旨在提高神经网络的特征提取能力。 1. CBAM Convolution Block Attention Module ,卷积块注意力模块 论文地址&…...
YOLOv8 优化:基于 Damo-YOLO 与 DyHead 检测头融合的创新研究
文章目录 YOLOv8 的背景与发展Damo-YOLO 的优势与特点DyHead 检测头的创新之处融合 Damo-YOLO 与 DyHead 检测头的思路融合后的模型架构融合模型的代码实现导入必要的库定义 Damo-YOLO 的主干网络定义特征金字塔网络(FPN)定义 DyHead 检测头定义融合后的…...
【网安播报】Meta 推出 LlamaFirewall开源框架以阻止 AI 越狱、注入和不安全代码
1、Meta 推出 LlamaFirewall 框架以阻止 AI 越狱、注入和不安全代码 Meta 宣布推出 LlamaFirewall,这是一个开源框架,旨在保护人工智能 (AI) 系统免受新出现的网络风险,例如提示词注入、越狱和不安全代码等。除了 Llam…...
QT 解决msvc fatal error C1060: 编译器的堆空间不足
一.物理内存太小,代码又比较复杂,递归嵌套之类的。 1.修改虚拟内存的大小,一般设置为物理内存的1.5倍。 二.msvc工程的编译默认开启的是多线程编译,所以电脑内存确实不够,采用如下设置。 QMAKE_CXXFLAGS -j1 三.ms…...
PX4开始之旅(一)自动调参
核心知识点:无人机震动与滤波参数 1. 通俗易懂的解释 想象一下,你的无人机就像一个非常敏感的“听众”,它的“耳朵”就是陀螺仪和加速度计这些传感器,用来感知自己是如何移动和旋转的。理想情况下,它应该只“听”到你…...
C++ 中 lower_bound 与 upper_bound 函数详解
C 中 lower_bound 与 upper_bound 函数详解 文章目录 C 中 lower_bound 与 upper_bound 函数详解**一、核心定义与区别****二、使用条件与时间复杂度****三、实际应用场景****四、注意事项与常见误区****五、代码示例****六、总结** 一、核心定义与区别 lower_bound 作用&#…...
minio数据迁移(两台服务器没法相互通信)
场景描述: A服务器 无法访问 B服务器,B服务器 也无法访问 A(即双方都不能通过公网或内网直连对方) MinIO 官方提供了 mc(MinIO Client)命令行工具,可以直接实现 Bucket 之间的数据迁移: 安装 …...
O2OA(翱途)开发平台系统安全-用户登录IP限制
O2OA(翱途)开发平台[下称O2OA开发平台或者O2OA]支持对指定的用户设置可以连接的客户端计算机的IP地址,以避免用户在不安全的环境下访问系统。本篇主要介绍如何开启O2OA用户登录IP限制。 一、先决条件: 以拥有管理员权限的用户账号登录O2OA(翱途)开发平…...
CSS flex:1
在 CSS 中,flex: 1 是一个用于弹性布局(Flexbox)的简写属性,主要用于控制 flex 项目(子元素)如何分配父容器的剩余空间。以下是其核心作用和用法: 核心作用 等分剩余空间:让 flex …...
OpenHarmony平台驱动开发(十一),PIN
OpenHarmony平台驱动开发(十一) PIN 概述 功能简介 PIN即管脚控制器,用于统一管理各SoC的管脚资源,对外提供管脚复用功能。 基本概念 PIN是一个软件层面的概念,目的是为了统一对各SoC的PIN管脚进行管理࿰…...
.NET高频技术点(持续更新中)
1. .NET 框架概述 .NET 框架的发展历程.NET Core 与 .NET Framework 的区别.NET 5 及后续版本的统一平台 2. C# 语言特性 异步编程(async/await)LINQ(Language Integrated Query)泛型与集合委托与事件属性与索引器 3. ASP.NET…...
Spring Cloud - 2( 12000 字详解 Spring Cloud)
一:服务注册和服务发现 - Eureka 1.1 背景 在上一章节的例子中,我们可以看到远程调用时 URL 被硬编码,这导致在更换机器或新增机器时,相关的 URL 需要进行相应的变更。这就需要让所有相关服务去修改 URL,随之而来的就…...