设计模式学习笔记 - 设计模式与范式 -行为型:9.迭代器模式(上):相比直接遍历集合数据,使用迭代器模式有哪些优势?

概述

上篇文章,我们学习了状态模式。状态模式是状态机的一种实现方式。它通过将事件触发的状态转移和动作执行,拆分到不同的状态类中,以此来避免状态机类中的分支判断逻辑,应对状态机类代码的复杂性。

本章,学习另外一种行为型设计模式,迭代器模式。它用来遍历集合对象。不过,很多编程语言都将迭代器作为一个基础的类库,直接提供出来了。在平时的开发中,特别是业务开发,直接使用即可,很少会自己去实现一个迭代器。不过,知其然知其所以然,弄懂原理能帮助我们更好的使用这些工具类,所以,还是有必要学习一下这个模式。

我们知道,大部分编程语言都提供了多种遍历集合的方式,比如 for 循环、foreach 循环、迭代器等。所以,本章除了讲解迭代器的原理和实现之外,还会重点说一下,相对于其他的遍历方式,利用迭代器来遍历集合的优势。


迭代器模式的实现原理

迭代器模式(Iterator Design Pattern),也叫作游标模式(Cusor Design Pattern)。

它用来遍历集合对象。这里说的 “集合对象” 也叫做 “容器” “聚合对象”,实际上就是包含一组对象的对象,比如数组、链表、树、图、跳表。迭代器将集合对象的遍历操作从集合类中拆分出来,放到迭代器类中,让两者的职责更加单一。

迭代器是用来遍历容器的,所以,一个完整的迭代器模式一般会涉及到容器容器迭代器两部分内容。为了达到基于接口而非实现编程的目的,容器包含容器接口、容器实现类,迭代器包含迭代器接口、迭代器实现类。对于迭代器模式,我绘制了一张简单的类图。
在这里插入图片描述
接下来通过一个例子,来讲解如何实现一个迭代器。

概述中提到过,大部分编程语言都提供了遍历容器的迭代器类,在平时开发中,直接拿来使用即可,几乎不大可能从零去编写一个迭代器。不过,这里为了讲解迭代器的实现原理,我们假设某个新的编程语言的基础类库中,还没有提供线性容器对应地迭代器,需要从零开始开发。

线性数据结构包括链表和数组,在大部分编程语言中都有对应地类来封装这两种数据结构,在开发中直接拿来使用就可以了。假设在新的编程语言中,这两个数据结分别对应 ArrayListLinkedList 两个类。此外,我们从两个类中抽象出公共的接口,定义为 List 接口,以方便开发者基于接口而非实现编程。

现在,针对 ArrayListLinkedList 两个线性容器,设计实现对应的迭代器。按照之前给出的迭代器类图,先定义一个接口 Iterator 以及针对这两种容器的迭代器实现类 ArrayIteratorLinkedIterator

先看下 Iterator 接口的定义。具体代码如下所示:

// 接口定义方式一
public interface Iterator<E> {boolean hasNext();void next();E currentItem();
}// 接口定义方式二
public interface Iterator<E> {boolean hasNext();E next();
}

Iterator 接口有两种定义方式。

  • 在第一种定义中, next() 函数用来将游标后移一位元素,currentItem() 函数用来返回当前游标执行的元素。
  • 在第二种定义中,返回当前元素与后移一位这两个操作,都要放到同一个函数 next() 中完成。

第一种实现方式更加灵活些,比如可以多次调用 currentItem() 查询当前元素,而不移动游标。所以,在接下来的实现中,我们选择第一种接口定义方式。

现在,我们再来看一下 ArrayIterator 的代码实现,具体如下所示。代码实现非常简单,不需要太多解释。

public class ArrayIterator<E> implements Iterator<E> {private int cursor;private ArrayList<E> arrayList;public ArrayIterator(ArrayList<E> arrayList) {this.cursor = 0;this.arrayList = arrayList;}@Overridepublic boolean hasNext() {return cursor != arrayList.size(); // 注意这里,cursor在指向最后一个元素的时候,hasNext()仍返回true}@Overridepublic void next() {cursor++;}@Overridepublic E currentItem() {if (cursor >= arrayList.size()) {throw new NoSuchElementException();}return arrayList.get(cursor);}
}public class Demo {public static void main(String[] args) {ArrayList<String> names = new ArrayList<>();names.add("chen");names.add("jian");names.add("seng");Iterator<String> iterator = new ArrayIterator<>(names);while (iterator.hasNext()) {System.out.println(iterator.currentItem());iterator.next();}}
}

在上面的视线中,需要将待遍历的容器对象,通过构造函数传递给迭代器类。实际上,为了封装迭代器的创建细节,我们可以在容器中定义一个迭代器的 iterator() 方法,来创建对应的迭代器。为了能基于接口而非实现编程,还需要将这个方法定义在 List 接口中。具体的代码实现和使用如下所示。

public interface List<E> {Iterator iterator();// 省略其他接口函数...
}public class ArrayList<E> implements List<E> {// ...@Overridepublic Iterator iterator() {return new ArrayIterator(this);}// 省略其他代码...
}public class Demo {public static void main(String[] args) {ArrayList<String> names = new ArrayList<>();names.add("chen");names.add("jian");names.add("seng");Iterator<String> iterator = names.iterator();while (iterator.hasNext()) {System.out.println(iterator.currentItem());iterator.next();}}
}

对于 LinkedIterator,它结构和 ArrayIterator 完全相同,这里就不给出代码了。

结合刚刚的例子,来总结一下迭代器设计思路。

  • 迭代器需要定义 hasNext()currentItem()next() 三个最基本的方法。
  • 待遍历的容器对象通过依赖注入传递到迭代器类中。
  • 容器通过 iterator() 方法来创建迭代器。

下面画了一张类图,你可以结合着看一看。

在这里插入图片描述

迭代器模式的优势

迭代器的原理和实现讲完了,现在,一起来看一下,使用迭代器遍历集合的优势。

一般来讲,遍历集合数据有三种方法:for 循环、foreach 循环、iterator 迭代器。对照这三种方式,举例说明下:

List<String> names = new ArrayList<>();
names.add("chen");
names.add("jian");
names.add("seng");// 第一种遍历方式,for循环
for (int i = 0; i < names.size(); i++) {System.out.print(names.get(i) + ",");
}// 第二种遍历方式,foreach循环
for (String name : names) {System.out.print(name + ",");
}// 第三种遍历方式,迭代器遍历
Iterator<String> iterator = names.iterator();
while (iterator.hasNext()) {System.out.println(iterator.next() + ","); // Java 中的迭代器接口是第二种定义方式,next()即移动游标又返回数据
}

实际上 foreach 循环只是一个语法糖而已,底层是基于迭代器来实现的。也就是说,上面的代码中的第二种遍历方式(foreach 循环)的底层实现,就是第三种遍历方式(迭代器遍历)。

从上面的代码来看,for 循环遍历方式比起迭代器遍历方式,代码看起来更加简洁。那为什么还要用迭代器来遍历容器呢?为什么还要给容器设计对应的迭代器呢?原因有三个。

  • 首先,对于数组和链表这样的数据结构,遍历方式比较简单,直接使用 for 循环来遍历就足够了。但是,对于复杂的数据结构(比如树、图),有各种复杂的遍历方式。比如,树有前中后序、按层遍历,图有深度优先、广度优先遍历等等。如果由客户端来实现这些遍历算法,势必增加开发成本,而且容易写错。如果将这部分遍历的逻辑写到容器类中,也会导致容器类代码的复杂性。

    前面讲过,应对复杂性的方法就是拆分。可以将遍历操作拆分到迭代器类中。比如,针对图的遍历,可以定义 DFSIteratorBFSIterator 两个迭代器类,让它们分别来实现深度优先和广度优先遍历。

  • 其次,将游标指向的当前位置等信息,存储在迭代器类中,每个迭代器独享游标信息。这样,我们就可以创建多个不同的迭代器类,同时对同一个容器进行遍历而互不影响。

  • 最后,容器和迭代器提供了抽象接口,方便在开发时,基于接口而非实现编程。当需要切换新的遍历算法时,比如,从前往后遍历链表切换成从后往前遍历链表,客户端只要将迭代器类从 LinkedIterator 切换为 ReversedLinkedIterator 即可,其他代码不需要修改。此外添加新的遍历算法,只需要扩展新的迭代器类,也更符合开闭原则。

总结

迭代器模式,也叫游标模式。它用来遍历集合对象。

这里说的 “集合对象”,也叫做 “容器” “聚合对象”,实际上就是包含一组对象的对象,比如数组、链表、树、图、跳表。

一个完整的迭代器模式,会设计容器和容器迭代器两部分。为了达到基于接口而非实现编程的目的,容器又包含容器接口、容器实现类,迭代器又包含迭代器接口和迭代器实现类。容器中需要定义 iterator() 方法,用来创建迭代器。迭代器接口中需要定义 hasNext()next()currentItem() 三个最基本的方法。容器对象通过依赖注入传递到迭代器类中。

遍历集合一般有 3 种方式:for 循环、foreach 循环、iterator 迭代器。后两种本质上属于一种,都可以看做迭代器遍历。相对于 for 循环,利用迭代器遍历有下面 3 个优势:

  • 迭代器模式封装集合内部的复杂数据结构,开发者不需要了解如何遍历,直接使用容器提供的迭代器即可。
  • 迭代器模式将集合对象的遍历操作从集合类中拆分出来,放到迭代器类中,让两者的职责更加单一。
  • 迭代器模式让添加新的遍历算法更加容易,更符合开闭原则。此外,因为迭代器都实现自相同的接口,在开发中,基于接口而非实现编程,替换迭代器也变得更加容易。

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

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

相关文章

Dude, where’s that IP? Circumventing measurement-based IP geolocation(2010年)

下载地址:https://www.usenix.org/legacy/event/sec10/tech/full_papers/Gill.pdf 被引次数:102 Gill P, Ganjali Y, Wong B. Dude, Wheres That {IP}? Circumventing Measurement-based {IP} Geolocation[C]//19th USENIX Security Symposium (USENIX Security 10). 2010.…

day55 最长递增子序列 最长连续递增子序列 最长重复子数组

题目1 300 最长递增子序列 题目链接 300 最长递增子序列 题意 找到整数数组nums的最长严格递增子序列的长度&#xff08;子序列并不改变原始的顺序&#xff0c;但是可以删除元素&#xff09; 动态规划 动规五部曲 1&#xff09;dp数组及下标i的含义 dp[i] 表示以nums[i…

dnspy逆向和de4dot脱壳

拿到一个软件&#xff0c;使用dnspy查看&#xff0c;发现反汇编后关键部分的函数名和代码有很多乱码&#xff1a; 这样的函数非常多&#xff0c;要想进一步调试和逆向&#xff0c;就只能在dnspy中看反汇编代码了&#xff0c;而无法看到c#代码&#xff0c;当时的整个逆向过程只剩…

遥感图像处理:从畸变消除到专题信息提取

​ ​ ​在遥感技术的应用中&#xff0c;图像处理是不可或缺的关键步骤。从消除各种辐射畸变和几何畸变&#xff0c;到利用增强技术突出景物的光谱和空间特征&#xff0c;再到进一步理解、分析和判别处理后的图像&#xff0c;这一过程为我们呈现了一幅幅更为真实、清晰的…

免费ssl证书能一直续签吗?如何获取SSL免费证书?

免费SSL证书是否可以一直续签。我们需要了解SSL证书的基本工作原理。当你访问一个使用HTTPS协议的网站时&#xff0c;该网站实际上在使用一个SSL证书。这个证书相当于一个数字身份证明&#xff0c;它验证了网站的真实性和安全性。而这个证明是由受信任的第三方机构——通常是证…

被控平台的远程控制软件:功能、应用与安全性考量

随着信息技术的迅猛发展&#xff0c;远程控制软件在多个领域中的应用日益广泛。这类软件允许用户通过网络远程访问和控制另一台计算机或设备&#xff0c;为工作、学习和生活带来了极大的便利。然而&#xff0c;这种技术同样伴随着安全风险&#xff0c;特别是在被控平台方面。 K…

Harmony鸿蒙南向驱动开发-MIPI DSI

功能简介 DSI&#xff08;Display Serial Interface&#xff09;是由移动行业处理器接口联盟&#xff08;Mobile Industry Processor Interface (MIPI) Alliance&#xff09;制定的规范&#xff0c;旨在降低移动设备中显示控制器的成本。它以串行的方式发送像素数据或指令给外…

AI论文速读 | TF-LLM:基于大语言模型可解释性的交通预测

论文标题&#xff1a; Explainable Traffic Flow Prediction with Large Language Models 作者&#xff1a;Xusen Guo, Qiming Zhang, Mingxing Peng, Meixin Zhu(朱美新)*, Hao (Frank)Yang(杨昊) 机构&#xff1a;香港科技大学&#xff08;广州&#xff09;&#xff0c;约翰…

Fast-Planner(五)详解TopologyPRM

本文上接Fast-Planner第一篇文章的内容&#xff0c;本文主要详解这一系列的第二篇Robust Real-time UAV Replanning Using Guided Gradient-based Optimization and Topological Paths中的TopologyPRM即其代码。如有问题&#xff0c;欢迎各位大佬评论指出&#xff0c;带着我一起…

未设置超时时间导致线程池资源耗尽,排查过程

错误分析&#xff1a; Scheduled进行定时任务的时候&#xff0c;spring会创建一个线程&#xff0c;然后用这个线程来执行任务&#xff0c;如果这个任务阻塞了&#xff0c;那么这个任务就会停滞&#xff0c;出现不执行的情况。而使用原生的方法进行http请求时&#xff0c;如果不…

应该如何进行POC测试?—【DBA从入门到实践】第三期

在数据库选型过程中&#xff0c;为确保能够灵活应对数据规模的不断扩大和处理需求的日益复杂化&#xff0c;企业和技术人员会借助POC测试来评估不同数据库系统的性能。在测试过程中&#xff0c;性能、并发处理能力、存储成本以及高可用性等核心要素通常会成为大家关注的焦点&am…

分析染色体级别的基因组装配揭示了六倍体栽培菊花的起源和进化-文献精读-7

Analyses of a chromosome-scale genome assembly reveal the origin and evolution of cultivated chrysanthemum 分析染色体级别的基因组装配揭示了栽培菊花的起源和进化 六倍体植物基因组的文献&#xff0c;各位同仁还有什么有特色的基因组评论区留言~ 摘要 菊花&#xf…

如何将PHP的Webman框架打包成二进制文件运行

看了看webman的官方文档&#xff0c;发现居然还能打包为二进制&#xff0c;这样太厉害了吧&#xff01; 先执行这个 composer require webman/console ^1.2.24 安装这个console的包&#xff0c;然后 执行 php webman build:bin 8.1 结果谁想到它报错提示&#xff1a; 好…

Lesson1--数据结构前言

1. 什么是数据结构&#xff1f; 2. 什么是算法&#xff1f; 3. 数据结构和算法的重要性 4. 如何学好数据结构和算法 5. 数据结构和算法书籍及资料推荐 1. 什么是数据结构&#xff1f; 数据结构(Data Structure) 是计算机存储、组织数据的方式&#xff0c;指相互之间存在一…

机器学习和深度学习-- 李宏毅(笔记与个人理解)Day8

Day 8 classification &#xff1a;Probabilistic Generative Model 今天上了一整天的课&#xff0c; 本来实在是更新不动了&#xff0c;但是看到《剑来》更新了&#xff0c;想一想这本书里面一直强调的成功的feature – 心性&#xff0c;嗯心性坚毅就好&#xff01;主人公陈平…

Unity 遮罩

编辑器版本 2017.2.3f1 学习Unity的三张遮罩方式 1. Mask 遮罩方式 首先&#xff0c;在界面上创建2个Image&#xff0c;一个命名Img_Mask,大小设置 400* 400&#xff0c; 一个命名Img_Show,大小设置500*500。 然后&#xff0c;给 Img_Mask添加Mask,选择Img_Mask,点击Add Com…

docker 创建容器过程

结合下图&#xff0c;本文讨论docker 创建容器过程&#xff1a; START└── [用户通过Docker Client发出指令]└── (1) docker run 或 docker create 命令├── (2) Docker Client与Docker Daemon建立通信连接└── (3) Docker Daemon接收到创建容器请求├── (4) 检查…

Python --- Python + Vs code的安装与使用(windows平台)

Python Vs code的安装与使用 今天是我第一次开始尝试用Python&#xff0c;然后我想借此机会记录一下整个安装过程和上手过程。之前一直都是用的matlab&#xff0c;这个东西不仅大而且收费&#xff0c;但不可否认的是。matlab的很多东西都做的比较好&#xff0c;但我一直用的都…

【Linux的进程篇章 - 进程终止和进程等待的理解】

Linux学习笔记---008 Linux之fork函数、进程终止和等待的理解1、fork函数1.1、什么是fork?1.2、fork的功能介绍1.3、fork函数返回值的理解1.4、fork函数的总结 2、进程的终止2.1、终止是在做什么&#xff1f;2.2、进程终止的3种情况 3、进程的终止3.1、进程终止的三种情况3.2、…

1.8.4 卷积神经网络近年来在结构设计上的主要发展和变迁——Inception-v2 和Inception-v3

1.8.4 卷积神经网络近年来在结构设计上的主要发展和变迁——Inception-v2 和Inception-v3 前情回顾&#xff1a; 1.8.1 卷积神经网络近年来在结构设计上的主要发展和变迁——AlexNet 1.8.2 卷积神经网络近年来在结构设计上的主要发展和变迁——VGGNet 1.8.3 卷积神经网络近年来…