设计模式十七:迭代器模式(Iterator Pattern)

news2024/10/6 22:29:38

迭代器模式(Iterator Pattern)是一种行为型设计模式,它提供了一种访问聚合对象(例如列表、集合、数组等)中各个元素的方法,而无需暴露其内部表示。迭代器模式将遍历元素和访问元素的责任分离开来,使得代码更加灵活、可扩展和易于维护。
迭代器模式的核心思想是抽象出一个迭代器接口,该接口定义了访问和遍历元素的方法,然后不同的聚合对象实现这个接口以提供自己的迭代器。这样,客户端代码就可以通过迭代器遍历聚合对象中的元素,而无需关心聚合对象的具体实现细节。

迭代器的使用场景

迭代器模式在许多情况下都可以发挥作用,特别是在需要遍历和访问集合或聚合对象的场景中。以下是一些常见的使用场景:

  1. 遍历集合类:
    迭代器模式最典型的用途就是遍历集合类(如列表、集合、数组等)中的元素,而无需暴露集合的内部结构。这可以让你在遍历过程中保持代码的清晰性和灵活性。
  2. 封装集合的底层实现:
    迭代器模式可以将集合的底层实现与遍历操作分离开,从而让你可以更换或升级集合的底层实现,而不影响遍历代码。
  3. 支持不同的遍历方式:
    如果你希望支持不同的遍历方式,例如前向、后向、跳跃等,你可以通过实现不同的迭代器来达到目的。
  4. 隐藏复杂的遍历逻辑:
    如果集合中的元素存储方式比较复杂,或者遍历逻辑比较繁琐,你可以通过迭代器模式将这些复杂性隐藏起来,让客户端代码更加简洁。
  5. 支持多线程安全的遍历:
    在多线程环境中,使用迭代器模式可以实现安全的遍历操作,避免多个线程同时访问集合造成的问题。
  6. 遍历数据库查询结果
    当从数据库中获取查询结果时,你可以使用迭代器模式遍历查询结果集,从而逐个处理每条记录。
  7. 遍历文件系统目录:
    在处理文件系统目录结构时,你可以使用迭代器模式遍历目录中的文件和子目录。
  8. 访问组合模式中的对象:
    在组合模式中,你可以使用迭代器模式遍历组合对象中的叶子节点和容器节点。

迭代器模式的主要角色

  1. 迭代器接口(Iterator):定义访问和遍历元素的方法,抽象出了迭代器的行为。
  2. 具体迭代器(ConcreteIterator):实现迭代器接口,负责实际遍历聚合对象的元素。
  3. 聚合接口(Aggregate):定义获取迭代器的方法,抽象出聚合对象的行为
  4. 具体聚合(ConcreteAggregate):实现聚合接口,负责创建具体的迭代器。

迭代器模式的java实现实例

public class Book {
    private String title;

    public Book(String title) {
        this.title = title;
    }

    public String getTitle() {
        return title;
    }
}
package cn.iterator.service;

import java.util.Iterator;

public class BookCollection implements Iterable<Book> {
    private Book[] books;
    private int size;

    public BookCollection(int capacity) {
        books = new Book[capacity];
        size = 0;
    }

    public void addBook(Book book) {
        if (size < books.length) {
            books[size++] = book;
        }
    }

    @Override
    public Iterator<Book> iterator() {
        return new BookIterator();
    }

    // 自定义迭代器
    private class BookIterator implements Iterator<Book> {
        private int currentIndex = 0;

        @Override
        public boolean hasNext() {
            return currentIndex < size;
        }

        @Override
        public Book next() {
            return books[currentIndex++];
        }
    }
}
public class Iterator {
    public static void main(String[] args) {
        BookCollection bookCollection = new BookCollection(3);
        bookCollection.addBook(new Book("Java Programming"));
        bookCollection.addBook(new Book("Design Patterns"));
        bookCollection.addBook(new Book("Data Structures"));
        // 使用迭代器遍历书籍集合
        for (Book book : bookCollection) {
            System.out.println("Book Title: " + book.getTitle());
        }
    }

}

当执行到
for(Book book : bookCollection)会有两步操作
在这里插入图片描述
1.判断是否有下一个数据
在这里插入图片描述
2.返回下一个数据
在这里插入图片描述

迭代器模式的优缺点

迭代器模式在许多情况下能够提供更好的代码组织和可维护性,但也需要权衡其引入的复杂性和性能问题。在设计时需要根据具体情况来判断是否使用迭代器模式以及如何使用
优点:

  1. 分离遍历逻辑
    迭代器模式将遍历和访问元素的逻辑与聚合对象的具体实现分离开来,使客户端代码更加简洁,减少了与元素遍历相关的重复代码。
  2. 支持多种遍历方式:
    通过实现不同的迭代器,可以轻松支持不同的遍历方式,如正向遍历、逆向遍历、跳跃遍历等,而不需要改变客户端代码。
  3. 隐藏聚合对象的内部结构:
    迭代器模式可以将聚合对象的内部结构隐藏起来,提高了聚合对象的封装性和安全性,同时避免了直接暴露实现细节。
  4. 可替换性和灵活性:
    由于客户端代码只依赖于迭代器接口,而不依赖于具体的聚合对象,因此可以轻松地替换不同的聚合对象和迭代器实现,以适应不同的需求和变化。
  5. 适用于各种聚合对象:
    迭代器模式适用于各种聚合对象,无论是数组、链表、集合还是自定义的聚合类型,都可以通过实现迭代器来提供统一的遍历方式。

缺点:

  1. 增加了类的数量:
    引入迭代器模式会增加额外的类和接口,从而增加了代码的复杂性,特别是对于简单的聚合对象而言,可能会显得过于繁琐。
  2. 可能引起性能问题:
    在某些情况下,使用迭代器模式可能会引起性能问题,特别是在遍历大量数据时。迭代器模式需要维护迭代器对象,可能会造成一定的开销。
  3. 不适合每种情况:
    尽管迭代器模式适用于大多数需要遍历聚合对象的情况,但并不是所有场景都适合使用。对于一些简单的遍历操作,直接使用循环可能更加简单直接。

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

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

相关文章

jenkins一键部署github项目

个人目前理解jenkins部署分为两步&#xff1a; 构建项目&#xff0c;如生成jar自动执行sh脚本 如果没有jenkins&#xff0c;我们可能需要将jar移动到服务器&#xff0c;然后执行java -jar跑程序&#xff0c;jenkins可以替代我们执行这些东西&#xff0c;下面从0开始&#xff0…

近 2000 台 Citrix NetScaler 服务器遭到破坏

Bleeping Computer 网站披露在某次大规模网络攻击活动中&#xff0c;一名攻击者利用被追踪为 CVE-2023-3519 的高危远程代码执行漏洞&#xff0c;入侵了近 2000 台 Citrix NetScaler 服务器。 研究人员表示在管理员安装漏洞补丁之前已经有 1200 多台服务器被设置了后门&#x…

Command Injection

Command Injection Command Injection&#xff0c;即命令注入&#xff0c;是指通过提交恶意构造的参数破坏命令语句结构&#xff0c;从而达到执行恶意命令的目的。PHP命令注入攻击漏洞是PHP应用程序中常见的脚本漏洞之一。 PHP命令注入漏洞的函数 systme()、exec()、shell_ex…

强化学习:用Python训练一个简单的机器人

一、介绍 强化学习&#xff08;RL&#xff09;是一个令人兴奋的研究领域&#xff0c;它使机器能够通过与环境的交互来学习。在这篇博客中&#xff0c;我们将深入到RL的世界&#xff0c;并探索如何使用Python训练一个简单的机器人。在本文结束时&#xff0c;您将对 RL 概念有基本…

基于令牌级 BERT 嵌入的趋势生成句子级嵌入

一、说明 句子&#xff08;短语或段落&#xff09;级别嵌入通常用作许多 NLP 分类问题的输入&#xff0c;例如&#xff0c;在垃圾邮件检测和问答 &#xff08;QA&#xff09; 系统中。在我上一篇文章发现不同级别的BERT嵌入的趋势中&#xff0c;我讨论了如何生成一个向量表示&a…

H3C交换机如何配置本地端口镜像并在PC上使用Wireshake抓包

环境: H3C S6520-26Q-SI version 7.1.070, Release 6326 Win 10 专业版 Wireshake Version 4.0.3 问题描述: H3C交换机如何配置本地端口镜像并在PC上使用Wireshake抓包 解决方案: 配置交换机本地端口镜像 1.进入系统视图,并创建本地镜像组1 <H3C>system-vie…

Unity如何把游戏导出成手机安装包

文章目录 前言使用环境步骤添加场景构建APK 前言 本文章主要演示了&#xff0c;如何将制作好的游戏&#xff0c;导出成APK&#xff0c;安装到手机上。 使用环境 Unity2022。 步骤 首先打开你的项目&#xff0c;然后选择菜单栏的“File” > “Build Settings…”&#xf…

C++中List的实现

前言 数据结构中&#xff0c;我们了解到了链表&#xff0c;但是我们使用时需要自己去实现链表才能用&#xff0c;但是C出现了list将这一切皆变为现。list可以看作是一个带头双向循环的链表结构&#xff0c;并且可以在任意的正确范围内进行增删查改数据的容器。list容器一样也是…

每天一道leetcode:1926. 迷宫中离入口最近的出口(图论中等广度优先遍历)

今日份题目&#xff1a; 给你一个 m x n 的迷宫矩阵 maze &#xff08;下标从 0 开始&#xff09;&#xff0c;矩阵中有空格子&#xff08;用 . 表示&#xff09;和墙&#xff08;用 表示&#xff09;。同时给你迷宫的入口 entrance &#xff0c;用 entrance [entrancerow, …

7.原 型

7.1原型 【例如】 另外- this指向&#xff1a; 构造函数和原型对象中的this都指向实例化的对象 7.2 constructor属性 每个原型对象里面都有个constructor属性( constructor构造函数) 作用&#xff1a;该属性指向该原型对象的构造函数 使用场景: 如果有多个对象的方法&#…

如何使用Kali Linux进行密码破解?

今天我们探讨Kali Linux的应用&#xff0c;重点是如何使用它来进行密码破解。密码破解是渗透测试中常见的任务&#xff0c;Kali Linux为我们提供了强大的工具来帮助完成这项任务。 1. 密码破解简介 密码破解是一种渗透测试活动&#xff0c;旨在通过不同的方法和工具来破解密码…

ubuntu 编译安装nginx及安装nginx_upstream_check_module模块

一、下载安装包 # 下载nginx_upstream_check_module模块 wget https://codeload.github.com/yaoweibin/nginx_upstream_check_module/zip/master# 解压 unzip master# 下载nginx 1.21.6 wget https://github.com/nginx/nginx/archive/refs/tags/release-1.21.6.tar.gz # 解压…

【Spring 】了解Spring AOP

目录 一、什么是Spring AOP 二、AOP的使用场景 三、AOP组成 四、Spring AOP的实现 1、添加Spring AOP依赖 2、定义切面和切点 3、定义相关通知 五、 AOP的实现原理 1、什么是动态代理 2、 JDK代理和CGLIB代理的区别 一、什么是Spring AOP AOP&#xff08;Aspect Ori…

机器学习|Softmax 回归的数学理解及代码解析

机器学习&#xff5c;Softmax 回归的数学理解及代码解析 Softmax 回归是一种常用的多类别分类算法&#xff0c;适用于将输入向量映射到多个类别的概率分布。在本文中&#xff0c;我们将深入探讨 Softmax 回归的数学原理&#xff0c;并提供 Python 示例代码帮助读者更好地理解和…

Java之SpringCloud Alibaba【四】【微服务 Sentinel服务熔断】

Java之SpringCloud Alibaba【四】【微服务 Sentinel服务熔断】 一、分布式系统遇到的问题1、服务挂掉的一些原因 二、解决方案三、Sentinel&#xff1a;分布式系统的流量防卫兵1、Sentinel是什么2、Sentinel和Hystrix对比3、Sentinel快速开发4、通过注解的方式来控流5、启动Sen…

【Android Framework系列】第11章 LayoutInflater源码分析

1 前言 本章节我们主要目目的是了解Activity的xml布局解析、对LayoutInfater源码进行分析。 我们知道Android界面上的每一个控件都是一个个View&#xff0c;但是Android也提供了通过xml文件来进行布局控制&#xff0c;那么xml布局文件如何转成最终的View的呢&#xff1f;转换利…

java面试基础 -- ArrayList 和 LinkedList有什么区别

目录 基本介绍 有什么不同?? ArrayList的扩容机制 ArrayLIst的基本使用 基本介绍 还记得我们的java集合框架吗, 我们来复习一下, 如图: 可以看出来 ArrayList和LinkedList 都是具体类, 他们都是接口List的实现类. 但是他们底层的逻辑是不同的, 相信学过这个的应该大概有…

idea下plantuml报错 dot executeable /opt/local/bin/dot

https://blog.csdn.net/weixin_40509040/article/details/121222419 注意路径中的版本问题&#xff0c;以及在完成这些操作后&#xff0c;重启软件&#xff0c;就可以正常了

SpringBoot集成Solr(一)保存数据到Solr

SpringBoot集成Solr&#xff08;一&#xff09;保存数据到Solr 添加依赖 <!--SpringBoot中封装过的Solr依赖--> <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-solr</artifactId><ver…

【Linux】进程信号篇:信号的产生(signal、kill、raise、abort、alarm)、信号的保存(core dump)

文章目录 一、 signal 函数&#xff1a;用户自定义捕捉信号二、信号的产生1. 通过中断按键产生信号2. 调用系统函数向进程发信号2.1 kill 函数&#xff1a;给任意进程发送任意信号2.2 raise 函数&#xff1a;给调用进程发送任意信号2.3 abort 函数&#xff1a;给调用进程发送 6…