迭代器模式

article/2025/10/3 17:08:29

一、迭代器模式

1、定义

迭代器模式(Iterator Pattern)又称作游标模式(Cursor Pattern),它提供一种按顺序访问集合/聚合/容器对象元素的方法,而又无须暴露集合内部表示。迭代器模式可以为不同的容器提供一致的遍历行为,而不用关心容器内元素的组成结构,属于行为型设计模式。

迭代器模式的本质是把集合对象的迭代行为抽象到迭代器中,提供一致的接口。

2、结构

(1)模式的结构

主要角色如下:

  • 抽象迭代器(Iterator):负责定义访问和遍历元素的接口。
  • 具体迭代器(ConcreteIterator):提供具体的元素遍历方法。
  • 抽象容器(IAggregate):负责定义提供具体迭代器的接口。
  • 具体容器(ConcreteAggregate):创建具体迭代器。

3、优缺点

优点:

  • 多态迭代:为不同的聚合结构提供一致的接口,即一个迭代接口可以访问不同的集合对象。
  • 简化集合对象接口。
  • 元素迭代功能多样化:每个集合对象都可以提供一个或者多个不同的迭代器。
  • 解耦迭代与集合。

缺点:

  • 对于简单的遍历,使用它较为烦琐。
  • 在日常开发中,我们几乎不会自己写迭代器。开源框架提供的 API完全够用。

4、使用场景

  • 访问一个集合对象的内容而无须暴露它的内部表示。
  • 为遍历不同的集合结构提供一个统一的访问接口。
  • 当你需要对集合有多种方式的遍历时,可以考虑。

5、在框架源码中使用

  • Java中的 Iterator源码。
  • Mybatis中的 DefaultCursor类。

二、模式的通用实现

代码如下:

public class IteratorPattern {public static void main(String[] args) {// 创建容器对象IAggregate<String> aggregate = new ConcreteAggregateA<>();aggregate.add("赵云");aggregate.add("张飞");aggregate.add("刘备");// 获取容器对象的迭代器Iterator<String> iterator = aggregate.iterator();while (iterator.hasNext()) {String element = iterator.next();System.out.println(element);}}
}// 抽象迭代器
interface Iterator<E> {E next();boolean hasNext();
}// 具体迭代器
class ConcreteIteratorA<E> implements Iterator<E> {private List<E> list;private int cursor = 0;public ConcreteIteratorA(List<E> list) {this.list = list;}@Overridepublic E next() {return this.list.get(this.cursor++);}@Overridepublic boolean hasNext() {return this.cursor < this.list.size();}
}// 抽象容器
interface IAggregate<E> {boolean add(E element);boolean remove(E element);// 遍历方法Iterator<E> iterator();
}// 具体容器
class ConcreteAggregateA<E> implements IAggregate<E> {private List<E> list = new ArrayList<>();@Overridepublic boolean add(E element) {return this.list.add(element);}@Overridepublic boolean remove(E element) {throw new UnsupportedOperationException("不支持迭代删除");}@Overridepublic Iterator<E> iterator() {return new ConcreteIteratorA<>(this.list);}
}

三、模式的应用实例

以遍历王者英雄为例,你也可以在添加一个迭代器(中文升序遍历)。

@Data
@AllArgsConstructor
@ToString
public class Hero {private String name;}

(1)迭代器

public interface HeroIterator<E> {E next();boolean hasNext();
}public class HeroIteratorImpl<E> implements HeroIterator<E> {private List<E> list;private int cursor = 0;public HeroIteratorImpl(List<E> list) {this.list = list;}@Overridepublic E next() {return this.list.get(this.cursor++);}@Overridepublic boolean hasNext() {return this.cursor < this.list.size();}
}

(2)容器

public interface HeroAggregate<E> {boolean add(E element);boolean remove(E element);// 遍历方法HeroIterator<E> iterator();
}public class HeroAggregateImpl<E> implements HeroAggregate<E> {private List<E> list;public HeroAggregateImpl() {this.list = new ArrayList<>();}@Overridepublic boolean add(E element) {return this.list.add(element);}@Overridepublic boolean remove(E element) {throw new UnsupportedOperationException("不支持迭代删除");}@Overridepublic HeroIterator<E> iterator() {return new HeroIteratorImpl<>(this.list);}
}

(3)测试

	public static void main(String[] args) {// 创建容器对象HeroAggregate<Hero> aggregate = new HeroAggregateImpl<>();aggregate.add(new Hero("赵子龙"));aggregate.add(new Hero("张翼德"));aggregate.add(new Hero("刘玄德"));// 获取容器对象的迭代器HeroIterator<Hero> iterator = aggregate.iterator();while (iterator.hasNext()) {Hero hero = iterator.next();System.out.println(hero);}}

在这里插入图片描述

– 求知若饥,虚心若愚。


http://chatgpt.dhexx.cn/article/P0jRnVt0.shtml

相关文章

设计模式——迭代器模式

迭代器模式 1.迭代器模式动机及定义 1.1模式动机 聚合对象用于存储多个对象&#xff0c;在软件开发中应用广泛&#xff0c;为了更加方便地操作聚合对象&#xff0c;在很多编程语言中都提供了迭代器&#xff08;Iterator&#xff09;,迭代器本身也是一个对象&#xff0c;它的工…

【设计模式】迭代器模式 ( 简介 | 适用场景 | 优缺点 | 代码示例 )

文章目录 一、迭代器模式简介二、迭代器模式适用场景三、迭代器模式优缺点四、迭代器模式和访问者模式五、迭代器模式代码示例1、迭代器接口2、迭代器实现3、集合元素实例类4、集合管理接口5、集合管理实现类6、测试类 一、迭代器模式简介 迭代器模式 : 提供一种方法 , 顺序访问…

SOME/IP报文格式-Payload

Payload [variable size] In the payload field the parameters are carried. Parameter被携带于Payload字段中 。The size of the SOME/IP payload field depends on the transport protocol used. With UDP the SOME/IP payload shall be between 0 and 1400 Bytes. The lim…

IP协议数据报格式详解

&#x1f431;‍&#x1f3cd;写博客的主要原因是为了巩固所学知识 &#x1f431;‍&#x1f3cd; IP数据报格式 4位版本号(Version) 由4比特组成&#xff0c;用来指定IP协议的版本。IPv4的版本号为4&#xff0c;即0100。 4位首部长度(Header Length) 由4比特组成&#xff0c;表…

IP数据报文格式

【转载】http://blog.csdn.net/shinezhang86/article/details/47145907 由于记性不好的原因, 一直对报文格式的字段记的不是很牢固, 故花了一天时间学习IP报文格式, 第二天来总结. 过两天再继续学习TCP和UDP. IP报文格式如下图所示(图片来源—百度百科): 版本(Version, 4bit):为…

IPv6报文格式

IPv6报文 IPv6报文分为两大部分&#xff1a;报头&#xff0c;负载。 报头 IPv6的报头是固定的320bit&#xff0c;不同与IPv4&#xff0c;IPv6把可选项从标准头部中移除&#xff0c;标准头部包含着版本号、流量类型、流标签、负载数据的长度、下一协议报头、生存时间&#xff08…

IP 协议报文格式 【IPv4】

前言: IP 数据报文由首部&#xff08;称为报头&#xff09;和数据两部分组成&#xff1b;首部的前一部分是固定长度&#xff0c;共 20 字节&#xff0c;是所有 IP 数据报必须具有的&#xff1b;在首部的固定部分的后面是一些可选字段&#xff0c;其长度是可变的 每个 IP 数据报…

TCP和UDP以及IP报文格式

TCP和UDP以及IP报文格式 TCP报文&#xff1a; 源端口&#xff1a; 数据发送方的端口号。 目的端口&#xff1a; 数据接受方的端口号。 序号&#xff1a;本数据报文中的的第一个字节的序号&#xff08;在数据流中每个字节都对应一个序号&#xff09;。 确认号&#xff1a;希望…

ipv4 报文格式中文描述

ipv4 报文格式中文描述 ipv4 英文描述 第一行 报文头部 20 byte 选项 40 byte ver 版本&#xff1a;4位 ipv40100hlen 头部长度&#xff1a;4bit 固定头部 选项 用4byte 为单位标记头部长度 &#xff08;5-15&#xff09;0101-1111tos服务类型&#xff1a;8位total length 报…

以太网 以太网帧格式与IP报文分片

2.1.0 以太网 以太网帧格式与IP报文分片 一、以太网数据帧信息简介 以太网有两种类型的数据帧&#xff0c;一种是Ethernet_II另一种是IEEE802.3。 两者并没有明确的规定两种类型的使用场景&#xff0c;通常都是由协议/应用程序的开发者定义的。 通过观察发现&#xff1a; …

SOME/IP报文格式-Message ID

–回目录页 SOME/IP报文格式-Message ID Message ID [32 Bit] The Message ID is a 32 Bit identifier that is used to dispatch the RPC call to a method of an application and to identify an event. The Message ID has to uniquely identify a method or event of a …

TCP/IP报文格式详解

1.端口号   标记同一台计算机上的不同进程   源端口&#xff1a;占2个字节&#xff0c;源端口和IP的作用是标记报文的返回地址。   目的端口&#xff1a;占2个字节&#xff0c;指明接收方计算机上的应用程序接口。   TCP报头中的源端口号和目的端口号同IP报头中的源…

ping内网流程以及ARP,ICMP,IP报文格式

ping内网流程 正常ping流程 A->B arp广播报文格式&#xff1a; 以太网目的MAC 以太网源MAC 帧类型 硬件类型 4 6 OP 发送端以太网MAC 发送端IP地址 目的MAC 目的IP FF-FF-FF-FF-FF-FF 00-50-56-C0-00-01 0806 0800 1 00-50-56-C0-00-01 1.1.1.1 00-00-0…

TCP,IP,UDP等各种报文格式

1.TCP&#xff1a;全双工&#xff0c;传输层协议 源端口和目的端口&#xff1a;各占2个字节&#xff0c;是运输层与应用层的服务接口。 序号&#xff1a;占4个字节。TCP连接传送的数据流中的每一个字节都被编上一个序号。首部中序号字段的值指的是本报文段所发送的数据的第一个…

IP报文格式及各字段的意义

IP数据包由报头和数据两部分组成。报头的前一部分是固定长度&#xff0c;共20字节。在报头的固定部分的后面是可选部分——IP选项和填充域。 首部各字段的含义如下 1、版本 占4位&#xff0c;指IP协议的版本。 2、报头长度 占4位&#xff0c;该字段的单位是32位字&#xff08;1…

IP报文格式和实例分析

上面是IP的报文格式&#xff0c;接下来我们先说明各个字段的意义。然后&#xff0c;用Etheral软件转包分析IP的报文格式。 1.版本&#xff1a;ip报文中&#xff0c;版本占了4位&#xff0c;用来表示该协议采用的是那一个版本的ip&#xff0c;相同版本的ip才能进行通信。一般此…

TCP/IP协议中IP数据保报文格式详解

在 TCP/IP 协议中&#xff0c;使用 IP 协议传输数据的包被称为 IP 数据包&#xff0c;每个数据包都包含 IP 协议规定的内容。IP 协议规定的这些内容被称为 IP 数据报文&#xff08;IP Datagram&#xff09;或者 IP 数据包。 IP 数据报文由首部&#xff08;称为报头&#xff09;…

TCP/IP报文格式及通讯

目录 1 分层结构 1.1 PHY物理层 1.2 MAC层&#xff08;LLC逻辑链路层&#xff09; 1.3 IP层&#xff08;net网络层&#xff09; 1.3.1 IP报路由时MAC变IP不变 1.3.2 ARP原理 1.3.3 IP报拆分 1.3.4 生存时间 1.3.5 协议种类 1.3.7 划分子网 1.4 TCP报文、UDP报文 1.5 应…

TCP/IP 报文格式(IP数据包、TCP报头、UDP报头)

TCP/IP 报文格式&#xff08;IP数据包、TCP报头、UDP报头&#xff09; 一、IP包格式 IP数据包&#xff0c;是一种可以变长的分组&#xff0c;由首部与数据负载组成。首部长度为20-60字节&#xff08;Byte&#xff09;&#xff0c;后40字节是可选的&#xff0c;但长度不固定&a…

SOMEIP报文格式部分字段概述(二)

书非借而不能读也&#xff01; 为了提高效率&#xff0c;现在参考了某网友的&#xff08;忘记来源了&#xff09;相关文章。 【SOMEIP报文格式部分字段概述】 【Message ID】 Message ID是一个32位标识符&#xff0c;用于将RPC调用分派给应用程序的method并识别event 。 Mess…