设计模式_迭代器模式_Iterator

案例引入

编写程序展示一个学校院系结构: 需求是这样，要在一个页面中展示出学校的院系组成，一个学校有多个学院，一个学院有多个系

在这里插入图片描述

【传统方式】

将学院看做是学校的子类，系是学院的子类，小的组织继承大的组织

分析： 在一个页面中展示出学校的院系组成，一个学校有多个学院，一个学院有多个系， 因此这种方案，不能很好实现遍历操作（有可能计算机学院的系是使用数组存储的，信息工程学院的系是使用集合存储的，遍历的方式不太一样，因此不能统一遍历）

【改进】

使用迭代器模式

介绍

基础介绍

  • 迭代器模式属于行为型模式
  • 如果我们的元素集是用不同的方式实现，有数组、java的集合类或其他方式，当客户端要遍历这些元素集的元素的时就要使用多种遍历方式，而且还会暴露元素的内部结构，这时可以考虑使用迭代器模式解决
  • 迭代器模式提供一种遍历元素集元素的统一接口，用一致的方法遍历元素集的元素，不需要知道元素集对象的底层表示，即不需要暴露元素集对象内部的结构

应用场景

  • 当要展示一组相似对象，或者遍历一组相同对象时使用，适合使用迭代器模式

登场角色

在这里插入图片描述

在这里插入图片描述

  • lterator(迭代器): 该角色负责定义按顺序逐个遍历元素的接口(API)，可以使用Java自带的，含有 hasNext、next、remove 等方法
  • Concretelterator(具体的迭代器)：具体的选代器类，实现Iterator角色所定义的接口(API)
  • Aggregate(元素集)：一个统一的元素集接口，将客户端和具体元素集解耦，定义了创建Iterator角色的接口(API)
  • ConcreteAggregate(具体的元素集): 负责实现Aggregate角色所定义的接口(API)。它会创建出具体的迭代器，即Concretelterator角色，该迭代器可以用于遍历元素集
  • Client(客户端)：通过Iterator、Aggregate依赖其各自的子类

案例实现

案例一

在这里插入图片描述

实现

【计算机学院迭代器】

package com.atguigu.iterator;

import java.util.Iterator;


public class ComputerCollegeIterator implements Iterator {

/**
* 这里我们需要Department是以怎样的方式存放（如果不知道，没办法重写Iterator的方法）=>已知计算机学院存放系的时候是数组耳朵方式
*/
Department[] departments;
/**
* 遍历的位置
*/
int position = 0;

public ComputerCollegeIterator(Department[] departments) {
this.departments = departments;
}

/**
* 判断是否还有下一个元素
* @return
*/
@Override
public boolean hasNext() {
if (position >= departments.length || departments[position] == null) {
return false;
} else {
return true;
}
}

@Override
public Object next() {
Department department = departments[position];
position += 1;
return department;
}

/**
* 删除的方法，默认空实现
*/
public void remove() {

}

}

【信息工程学院迭代器】

package com.atguigu.iterator;

import java.util.Iterator;
import java.util.List;

public class InfoColleageIterator implements Iterator {
/**
* 信息工程学院是以List方式存放系
*/
List<Department> departmentList;
/**
* 索引
*/
int index = 0;

public InfoColleageIterator(List<Department> departmentList) {
this.departmentList = departmentList;
}

/**
* 判断list中还有没有下一个元素
* @return
*/
@Override
public boolean hasNext() {
if (index >= departmentList.size() - 1) {
return false;
} else {
return true;
}
}

@Override
public Object next() {
Department department = departmentList.get(index++);
return department;
}

/**
* 空实现remove
*/
public void remove() {

}

}

【学院接口】

package com.atguigu.iterator;

import java.util.Iterator;

public interface College {

public String getName();

/**
* 增加系的方法
*
* @param name
* @param desc
*/
public void addDepartment(String name, String desc);

/**
* 返回一个迭代器来执行遍历功能
*
* @return
*/
public Iterator createIterator();
}

【计算机学院】

package com.atguigu.iterator;

import java.util.Iterator;

public class ComputerCollege implements College {

Department[] departments;
/**
* 保存当前数组的对象个数
*/
int numOfDepartment = 0;

public ComputerCollege() {
departments = new Department[5];
addDepartment("Java专业", " Java专业 ");
addDepartment("PHP专业", " PHP专业 ");
addDepartment("大数据专业", " 大数据专业 ");
}

@Override
public String getName() {
return "计算机学院";
}

@Override
public void addDepartment(String name, String desc) {
Department department = new Department(name, desc);
departments[numOfDepartment] = department;
numOfDepartment += 1;
}

/**
* 获取迭代器
* @return
*/
@Override
public Iterator createIterator() {
return new ComputerCollegeIterator(departments);
}

}

【信息工程学院】

package com.atguigu.iterator;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class InfoCollege implements College {

List<Department> departmentList;


public InfoCollege() {
departmentList = new ArrayList<Department>();
addDepartment("信息安全专业", " 信息安全专业 ");
addDepartment("网络安全专业", " 网络安全专业 ");
addDepartment("服务器安全专业", "服务器安全专业 ");
}

@Override
public String getName() {
return "信息工程学院";
}

@Override
public void addDepartment(String name, String desc) {
Department department = new Department(name, desc);
departmentList.add(department);
}

/**
* 获取迭代器
* @return
*/
@Override
public Iterator createIterator() {
return new InfoColleageIterator(departmentList);
}

}

【遍历输出类】

package com.atguigu.iterator;

import java.util.Iterator;
import java.util.List;

public class OutPutImpl {

/**
* 学院集合
*/
List<College> collegeList;

public OutPutImpl(List<College> collegeList) {
this.collegeList = collegeList;
}

/**
* 遍历所有学院，然后调用printDepartment 输出各个学院的系
*/
public void printCollege() {

//从collegeList 取出所有学院, Java 中的 List 已经实现Iterator
Iterator<College> iterator = collegeList.iterator();

while (iterator.hasNext()) {
//取出一个学院
College college = iterator.next();
System.out.println("=== " + college.getName() + "=====");
//得到学院的对应迭代器
printDepartment(college.createIterator());
}
}


/**
* 使用学院的迭代器 输出学院的系
* @param iterator
*/
public void printDepartment(Iterator iterator) {
while (iterator.hasNext()) {
Department d = (Department) iterator.next();
System.out.println(d.getName());
}
}

}

【主类】

package com.atguigu.iterator;

import java.util.ArrayList;
import java.util.List;

public class Client {

public static void main(String[] args) {
// 创建学院集合
List<College> collegeList = new ArrayList<College>();

// 添加学院
ComputerCollege computerCollege = new ComputerCollege();
InfoCollege infoCollege = new InfoCollege();
collegeList.add(computerCollege);
collegeList.add(infoCollege);

OutPutImpl outPutImpl = new OutPutImpl(collegeList);
outPutImpl.printCollege();
}

}

【运行】

=== 计算机学院=====
Java专业
PHP专业
大数据专业
=== 信息工程学院=====
信息安全专业
网络安全专业

Process finished with exit code 0

案例二

在这里插入图片描述

实现

【Aggregate接口】

package com.atguigu.iterator.Sample;

/**
* 要遍历的元素集的接口，实现这个接口的类一般可以保存多个元素
*/
public interface Aggregate {
/**
* 生成用于遍历的迭代器
* @return
*/
public abstract Iterator iterator();
}

【Iterator接口：可以直接使用JDK自带的，也可以自己直接写一个】

package com.atguigu.iterator.Sample;

public interface Iterator {
/**
* 是否有下一个元素
* @return
*/
public abstract boolean hasNext();

/**
* 获取下一个元素
* @return
*/
public abstract Object next();
}

【被存储的元素：Book】

package com.atguigu.iterator.Sample;

/**
* 要存储的元素
*/
public class Book {
private String name;
public Book(String name) {
this.name = name;
}
public String getName() {
return name;
}
}

【书架：具体的Aggregate】

package com.test.iterator.Sample;

/**
* 书架，存放书的元素集
*/
public class BookShelf implements Aggregate {
// 不让外界直接操作书籍数组
private Book[] books;
private int last = 0;
public BookShelf(int maxsize) {
this.books = new Book[maxsize];
}
public Book getBookAt(int index) {
return books[index];
}
public void appendBook(Book book) {
this.books[last] = book;
last++;
}
public int getLength() {
return last;
}
public Iterator iterator() {
// 返回书架的遍历迭代器
return new BookShelfIterator(this);
}
}

【书架遍历迭代器实现】

package com.atguigu.iterator.Sample;


public class BookShelfIterator implements Iterator {
private BookShelf bookShelf;
private int index;
public BookShelfIterator(BookShelf bookShelf) {
this.bookShelf = bookShelf;
this.index = 0;
}
public boolean hasNext() {
if (index < bookShelf.getLength()) {
return true;
} else {
return false;
}
}
public Object next() {
Book book = bookShelf.getBookAt(index);
// 取出下本书籍后，索引+1
index++;
return book;
}
}

【主类】

package com.atguigu.iterator.Sample;

public class Main {
public static void main(String[] args) {
BookShelf bookShelf = new BookShelf(4);
bookShelf.appendBook(new Book("Around the World in 80 Days"));
bookShelf.appendBook(new Book("Bible"));
bookShelf.appendBook(new Book("Cinderella"));
bookShelf.appendBook(new Book("Daddy-Long-Legs"));
// 获取书架的遍历迭代器
Iterator it = bookShelf.iterator();
// 开始遍历
while (it.hasNext()) {
Book book = (Book)it.next();
System.out.println(book.getName());
}
}
}

【运行】

Around the World in 80 Days
Bible
Cinderella
Daddy-Long-Legs

Process finished with exit code 0

迭代器模式在JDK源码中的应用

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

  • lterator接口由系统提供
  • 内部类ltr充当具体实现迭代器Iterator的内部类
  • List充当了元素集接口，含有一个iterator() 方法，返回一个选代器对象
  • ArrayList 是实现元素集接口List的子类，实现了iterator()
  • 迭代器模式解决了不同元素集(ArrayList，LinkedList)的统一遍历问题

总结

【优点】

  • 提供一个统一的方法来遍历不同的元素集中的对象，客户不用再考虑元素集的类型，使用一种方法就可以遍历对象了
  • 隐藏了元素集的内部结构，客户端要遍历元素集的时候只能取到迭代器，而不会知道元素集的具体组成（比如说不知道使用什么数据结构存储的）
  • 提供了一种设计思想，就是一个类应该只有一个引起变化的原因 (叫做单一责任原则)。在元素集类中，我们把迭代器分开，就是要把管理元素集和遍历元素集的责任分开，这样一来元素集改变的话，只要修改元素集对象；而如果遍历方式改变的话，只要修改迭代器

【缺点】

  • 每个元素集对象都要一个迭代器，会生成多个选代器不好管理类

【思考】

问：为什么一定要考虑引人迭代器模式呢？如果是数组，直接使用for循环语句进行遍历处理不就可以了吗?

  • 引人Iterator后可以将遍历与元素集的实现分离开来。如果书架的实现方式不再使用数组存储，而是使用集合，那就只需要修改具体的迭代器和具体元素集即可，客户端并不需要修改，还是可以直接使用Iterator迭代器进行遍历
  • 方便实现多种不同的迭代方式，如正序遍历、倒序遍历、跳跃遍历……，想要拓展遍历方式，只需要给ConcreteAggregate编写新的ConcreteIterator即可，不需要修改元素集类的相关代码

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

串口通信（基于51单片机）

串口通信（基于51单片机）

师从江科大 串口介绍 1、串口可以实现两个设备的相互通信。 2、单片机的串口可以使单片机与单片机&#xff0c;单片机与电脑&#xff0c;单片机与多种模块相互通信 3、单片机内部自带UART&#xff08;通用异步收发器&#xff09;&#xff0c;可实现单片机的串口通信 硬件电…
阅读更多...
MT6785(Helio G95)芯片性能参数_MTK联发科4G处理器

MT6785(Helio G95)芯片性能参数_MTK联发科4G处理器

联发科MT6785平台采用台积电 12 nm FinFET 制程工艺&#xff0c;2*A766*A55架构&#xff0c;搭载Android 12.0/13.0操作系统&#xff0c;主频最高达2.05GHz&#xff0c;搭载HyperEngine 游戏技术&#xff0c;通过四个增强领域的整体增强功能。 搭载 Arm Mali-G76 MC4 GPU 运行速…
阅读更多...
【2024】大三寒假再回首：缺乏自我意识是毒药，反思和回顾是解药

【2024】大三寒假再回首：缺乏自我意识是毒药，反思和回顾是解药

2024年初&#xff0c;学习状态回顾 开稿时间&#xff1a;2024-1-23 归家百里去&#xff0c;飘雪送客迟。 搁笔日又久&#xff0c;一顾迷惘时。 我们饱含着过去的习惯&#xff0c;缺乏自我意识是毒药&#xff0c;反思和回顾是解药。 文章目录 2024年初&#xff0c;学习状态回顾一…
阅读更多...
线性表的链式表示【单链表】

线性表的链式表示【单链表】

单链表的优缺点 优点缺点 1. 插入和删除操作不需要移动元素&#xff0c;只需要修改指针 2. 不需要大量的连续存储空间 1. 单链表附加指针域&#xff0c;也存在浪费存储空间的缺点。 2. 查找操作需要从表头开始遍历&#xff0c;依次查找&#xff0c;不能随机存取。 单链表结…
阅读更多...
【重温设计模式】构建器及其Java示例

【重温设计模式】构建器及其Java示例

设计模式中的构建器模式介绍 在编程的世界里&#xff0c;设计模式是一种让我们的代码更加优雅、可读、可维护的工具。其中&#xff0c;构建器模式是一种创建型模式&#xff0c;它提供了一种高效且灵活的方式来创建复杂对象。这种模式的主要特点是&#xff0c;它分离了对象的构…
阅读更多...
【wine】Ubuntu 22.04 x86_64 源码编译 wine 9.1 编译版本不能启动微信，apt安装版本可以使用微信

【wine】Ubuntu 22.04 x86_64 源码编译 wine 9.1 编译版本不能启动微信，apt安装版本可以使用微信

git clone https://gitee.com/winehq/wine.git git checkout wine-9.1 x86_64 注意&#xff08;没有--enable-win32选项&#xff01;&#xff09; sudo apt install build-essential git libtool m4 autoconf automake pkg-config libc6-dev-i386 zlib1g-dev libncurses5-de…
阅读更多...
transformer_正余弦位置编码代码笔记

transformer_正余弦位置编码代码笔记

transformer_正余弦位置编码代码笔记 transformer输入的序列中&#xff0c;不同位置的相同词汇可能会表达不同的含义&#xff0c;通过考虑位置信息的不同来区分序列中不同位置的相同词汇。 位置编码有多种方式&#xff0c;此处仅记录正余弦位置编码 正余弦位置编码公式如下&…
阅读更多...
【Java】阻塞队列

【Java】阻塞队列

目录 BlockingQueue BlockingQueue接口 三个主要实现类介绍&#xff1a; ArrayBlockingQueue&#xff1a;有界队列 LinkedBlockingQueue&#xff1a;无界队列 SynchronousQueue:同步队列 队列对比 BlockingQueue 对于Queue而言&#xff0c;BlockingQueue是主要的线程安全…
阅读更多...
Windows IIS服务如何配置并制作web站点结合内网穿透实现公网访问

Windows IIS服务如何配置并制作web站点结合内网穿透实现公网访问

文章目录 1. 安装IIS必要WebDav组件2. 客户端测试3. cpolar内网穿透3.1 打开Web-UI管理界面3.2 创建隧道3.3 查看在线隧道列表3.4 浏览器访问测试 4. 安装Raidrive客户端4.1 连接WebDav服务器4.2 连接成功4.2 连接成功总结&#xff1a; 自己用Windows Server搭建了家用NAS主机&…
阅读更多...
vue3-深入组件-插槽

vue3-深入组件-插槽

插槽 Slots 组件用来接收模板内容 插槽内容与出口 <slot> 元素是一个插槽出口 (slot outlet),&#xff0c;标示了父元素提供的插槽内容 (slot content) 将在哪里被渲染。 插槽内容可以是任意合法的模板内容&#xff0c;不局限于文本。例如我们可以传入多个元素&#xff0…
阅读更多...
静态时序分析：时序弧以及其时序敏感（单调性）

静态时序分析：时序弧以及其时序敏感（单调性）

相关阅读 静态时序分析https://blog.csdn.net/weixin_45791458/category_12567571.html?spm1001.2014.3001.5482 在静态时序分析中&#xff0c;不管是组合逻辑单元&#xff08;如与门、或门、与非门等&#xff09;还是时序逻辑&#xff08;D触发器等&#xff09;在时序建模时…
阅读更多...
UE4 C++ 数据表

UE4 C++ 数据表

//添加使用DataTable需要的头文件 #include "Engine/DataTable.h"//基于结构体变量类型&#xff0c;创建数据表DataTable类型 USTRUCT(BlueprintType) struct FMyDataTableStruct : public FTableRowBase //把结构体变量公开到数据表类型 {GENERATED_BODY() //必须添…
阅读更多...
Windows Server 2003 DHCP服务器搭建

Windows Server 2003 DHCP服务器搭建

系列文章目录 目录 系列文章目录 文章目录 前言 一、DHCP服务器是什么&#xff1f; 二、配置服务器 1.实验环境搭建 1)实验服务器配置和客户端 2)实验环境 2.服务器搭建 1)控制面板中找到增加或删除程序打开 实验验证 文章目录 Windows Server 2003 Web服务器搭建Win…
阅读更多...
通俗易懂理解通道注意力机制(CAM)与空间注意力机制(SAM)

通俗易懂理解通道注意力机制(CAM)与空间注意力机制(SAM)

重要说明&#xff1a;本文从网上资料整理而来&#xff0c;仅记录博主学习相关知识点的过程&#xff0c;侵删。 一、参考资料 通道注意力&#xff0c;空间注意力&#xff0c;像素注意力 通道注意力机制和空间注意力机制 视觉 注意力机制——通道注意力、空间注意力、自注意力…
阅读更多...
git使用方法（简易版）

git使用方法（简易版）

一、git使用过程 1.注册git账号&#xff0c;并新建一个仓库&#xff1b; http://t.csdnimg.cn/ePcsx可以参考链接 2.在电脑文件夹中&#xff0c;右键选择 Git Bash Here,输入git init&#xff08;初始化仓库&#xff09;&#xff1b; git init - 初始化仓库。 Git 使用 git …
阅读更多...
Linux ---- Shell编程三剑客之AWK

Linux ---- Shell编程三剑客之AWK

一、awk处理文本工具 1、awk概述 awk 是一种处理文本文件的语言&#xff0c;是一个强大的文本分析工具。AWK是专门为文本处理设计的编程语言&#xff0c;也是行处理软件&#xff0c;通常用于扫描、过滤、统计汇总工作。用来处理列。数据可以来自标准输入也可以是管道或文件。…
阅读更多...
Linux系统管理和Shell脚本笔试题

Linux系统管理和Shell脚本笔试题

1、写一个sed命令&#xff0c;修改/tmp/input.txt文件的内容&#xff0c;要求&#xff1a;(1) 删除所有空行&#xff1b;(2) 在非空行前面加一个"AAA"&#xff0c;在行尾加一个"BBB"&#xff0c;即将内容为11111的一行改为&#xff1a;AAA11111BBB #写入内…
阅读更多...
Aigtek大功率信号源怎么使用的

Aigtek大功率信号源怎么使用的

大功率信号源是在实验室、测试和通信系统中经常使用的重要设备。它能够提供高功率的信号&#xff0c;用于驱动各种设备和系统。在使用大功率信号源时&#xff0c;有一些关键的步骤和指南&#xff0c;可以确保安全、有效地操作设备并获得稳定的输出。本文将详细介绍大功率信号源…
阅读更多...
如何使用docker部署Swagger Editor并实现无公网ip远程协作编辑文档

如何使用docker部署Swagger Editor并实现无公网ip远程协作编辑文档

文章目录 Swagger Editor本地接口文档公网远程访问1. 部署Swagger Editor2. Linux安装Cpolar3. 配置Swagger Editor公网地址4. 远程访问Swagger Editor5. 固定Swagger Editor公网地址 Swagger Editor本地接口文档公网远程访问 Swagger Editor是一个用于编写OpenAPI规范的开源编…
阅读更多...
whale-quant 学习 part6：量化择仓策略

whale-quant 学习 part6：量化择仓策略

量化择调仓策略 投资组合收益率衡量投资组合收益率计算方法投资组合的绝对收益率和相对收益率 投资组合的风险衡量最优方法计算投资组合的最佳仓位等权重市场加权最小方差组合最大分散度风险平价均值方差优化(最经典与常用)常见约束 python实现最佳仓库控制参考 投资组合收益率…
阅读更多...
最新文章

Copyright @ 2022~2023