1 看一个具体的需求

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

2 传统的设计方案(类图)

3 传统的方式的问题分析

1) 将学院看做是学校的子类,系是学院的子类,这样实际上是站在组织大小来进行分层次的

2) 实际上我们的要求是 :在一个页面中展示出学校的院系组成,一个学校有多个学院,一个学院有多个系, 因此这种方案,不能很好实现的遍历的操作

3) 解决方案:=> 迭代器模式

4 迭代器模式基本介绍

基本介绍

1) 迭代器模式(Iterator Pattern)是常用的设计模式,属于行为型模式

2) 如果我们的集合元素是用不同的方式实现的,有数组,还有 java 的集合类,或者还有其他方式,当客户端要遍历这些集合元素的时候就要使用多种遍历方式,而且还会暴露元素的内部结构,可以考虑使用迭代器模式解决。

3) 迭代器模式,提供一种遍历集合元素的统一接口,用一致的方法遍历集合元素,不需要知道集合对象的底层表示,即:不暴露其内部的结构。

5 迭代器模式的原理类图

  • 对原理类图的说明-即(迭代器模式的角色及职责)

1) Iterator : 迭代器接口,是系统提供,含义 hasNext, next, remove

2) ConcreteIterator :  具体的迭代器类,管理迭代

3) Aggregate :一个统一的聚合接口, 将客户端和具体聚合解耦

4) ConcreteAggreage : 具体的聚合持有对象集合, 并提供一个方法,返回一个迭代器, 该迭代器可以正确遍历集合

5) Client :客户端,  通过 Iterator 和 Aggregate 依赖子类

6 迭代器模式应用实例

1) 应用实例要求

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

2) 设计思路分析

3)代码实现

package com.lin.iterator;

public class Department {

    private String name;
private String desc; public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getDesc() {
return desc;
}
public void setDesc(String desc) {
this.desc = desc;
} public Department(String name, String desc) {
super();
this.name = name;
this.desc = desc;
} }
package com.lin.iterator;

import java.util.Iterator;

public interface College {

    String getName();

    void addDepartment(String name, String desc);

    Iterator createIterator();
}
package com.lin.iterator;

import java.util.Iterator;

public class ComputerCollegeIterator implements Iterator{

    // 这里我们需要Department是以怎样的方式存放
Department[] departments;
int positon = 0; public ComputerCollegeIterator(Department[] departments) {
this.departments = departments;
} @Override
public boolean hasNext() {
if(positon >= departments.length || departments[positon] == null) {
return false;
} else{
return true;
}
} @Override
public Object next() {
Department department = departments[positon];
positon += 1;
return department;
} public void remove() { } }
package com.lin.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("前端", "前端");
addDepartment("大数据专业", "大数据专业");
} @Override
public String getName() {
return "计算机学院";
} @Override
public void addDepartment(String name, String desc) { Department department = new Department(name, desc);
departments[numOfDepartment] = department;
numOfDepartment ++; } @Override
public Iterator createIterator() {
return new ComputerCollegeIterator(departments);
} }
package com.lin.iterator;

import java.util.Iterator;
import java.util.List; public class InfoCollegeIteration implements Iterator { List<Department> departmentList; int index = -1; public InfoCollegeIteration(List<Department> departmentList) {
super();
this.departmentList = departmentList;
} @Override
public boolean hasNext() {
if(index >= departmentList.size() -1) {
return false;
} else {
index ++;
return true;
}
} @Override
public Object next() {
return departmentList.get(index);
} public void remove() { }
}
package com.lin.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("网络安全专业", "网络安全专业");
} @Override
public String getName() {
return "信息工程学院";
} @Override
public void addDepartment(String name, String desc) {
Department department = new Department(name, desc);
departmentList.add(department);
} @Override
public Iterator createIterator() {
return new InfoCollegeIteration(departmentList);
} }
package com.lin.iterator;

import java.util.Iterator;
import java.util.List; public class OutPutImpl { // 学院集合
List<College> collegeList; public OutPutImpl(List<College> collegeList) {
this.collegeList = collegeList;
} // 输出个学院的系 public void printCollege() { Iterator<College> iterator = collegeList.iterator();
while(iterator.hasNext()) {
College college = iterator.next();
System.out.println("==========="+college.getName()+"===========");
printDepartment(college.createIterator());
}
} // 输出 学院输出系
public void printDepartment(Iterator iterator) {
while(iterator.hasNext()) {
Department d = (Department)iterator.next();
System.out.println(d.getName());
}
} }
package com.lin.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();
}
}

7 迭代器模式在 JDK-ArrayList 集合应用的源码分析

1) JDK 的 ArrayList  集合中就使用了迭代器模式

2) 代码分析+类图+说明

3) 对类图的角色分析和说明

  • 内部类 Itr 充当具体实现迭代器 Iterator 的类, 作为 ArrayList  内部类
  • List 就是充当了聚合接口,含有一个 iterator() 方法,返回一个迭代器对象
  • ArrayList 是实现聚合接口 List  的子类,实现了 iterator()
  • Iterator 接口系统提供
  • 迭代器模式解决了 不同集合(ArrayList ,LinkedList) 统一遍历问题

8 迭代器模式的注意事项和细节

优点

  • 1) 提供一个统一的方法遍历对象,客户不用再考虑聚合的类型,使用一种方法就可以遍历对象了。
  • 2) 隐藏了聚合的内部结构,客户端要遍历聚合的时候只能取到迭代器,而不会知道聚合的具体组成。
  • 3) 提供了一种设计思想,就是一个类应该只有一个引起变化的原因(叫做单一责任原则)。在聚合类中,我们把迭代器分开,就是要把管理对象集合和遍历对象集合的责任分开,
  • 这样一来集合改变的话,只影响到聚合对象。而如果遍历方式改变的话,只影响到了迭代器。
  • 4) 当要展示一组相似对象,或者遍历一组相同对象时使用, 适合使用迭代器模式

缺点

  • 每个聚合对象都要一个迭代器,会生成多个迭代器不好管理类

仅供参考,有错误还请指出!

有什么想法,评论区留言,互相指教指教。

设计模式(十七)——迭代器模式(ArrayList 集合应用源码分析)的更多相关文章

  1. JAVA ArrayList集合底层源码分析

    目录 ArrayList集合 一.ArrayList的注意事项 二. ArrayList 的底层操作机制源码分析(重点,难点.) 1.JDK8.0 2.JDK11.0 ArrayList集合 一.Ar ...

  2. ArrayList详解-源码分析

    ArrayList详解-源码分析 1. 概述 在平时的开发中,用到最多的集合应该就是ArrayList了,本篇文章将结合源代码来学习ArrayList. ArrayList是基于数组实现的集合列表 支 ...

  3. 设计模式(十二)——享元模式(Integer缓冲池源码分析)

    1 展示网站项目需求 小型的外包项目,给客户 A 做一个产品展示网站,客户 A 的朋友感觉效果不错,也希望做这样的产品展示网站,但是要求都有些不同: 1) 有客户要求以新闻的形式发布 2) 有客户人要 ...

  4. ArrayList 和 LinkedList 源码分析

    List 表示的就是线性表,是具有相同特性的数据元素的有限序列.它主要有两种存储结构,顺序存储和链式存储,分别对应着 ArrayList 和 LinkedList 的实现,接下来以 jdk7 代码为例 ...

  5. Java入门系列之集合LinkedList源码分析(九)

    前言 上一节我们手写实现了单链表和双链表,本节我们来看看源码是如何实现的并且对比手动实现有哪些可优化的地方. LinkedList源码分析 通过上一节我们对双链表原理的讲解,同时我们对照如下图也可知道 ...

  6. List中的ArrayList和LinkedList源码分析

    ​ List是在面试中经常会问的一点,在我们面试中知道的仅仅是List是单列集合Collection下的一个实现类, List的实现接口又有几个,一个是ArrayList,还有一个是LinkedLis ...

  7. JDK集合框架源码分析 - 简单概要

    1.类继承体系 在集合框架的类继承体系中,最顶层有两个接口Collection.Map: Collection 表示一组纯数据 Map 表示一组key-value对 Collection的类继承体系: ...

  8. 2.8.2 并发下的ArrayList,以及源码分析

    package 第二章.并发下的ArrayList; import java.util.ArrayList;import java.util.List; /** * Created by zzq on ...

  9. Java入门系列之集合HashMap源码分析(十四)

    前言 我们知道在Java 8中对于HashMap引入了红黑树从而提高操作性能,由于在上一节我们已经通过图解方式分析了红黑树原理,所以在接下来我们将更多精力投入到解析原理而不是算法本身,HashMap在 ...

随机推荐

  1. try catch finally语句块中存在return语句时的执行情况剖析

    2种场景 (1) try中有return,finally中没有return(注意会改变返回值的情形);(2) try中有return,finally中有return; 场景代码分析(idea亲测) 场 ...

  2. 如何在面试中介绍自己的项目经验(面向java改进版)

    本人于3年前写的博文,如何在面试中介绍自己的项目经验,经过大家的捧场,陆续得到了将近7万个点击量,也得到了众多网站公众号的转载,不过自己感觉,这篇文章更多的是偏重于方法,没有具体给到Java方面相关的 ...

  3. MySQL 标识符到底区分大小写么——官方文档告诉你

    最近在阿里云服务器上部署一个自己写的小 demo 时遇到一点问题,查看 Tomcat 日志后定位到问题出现在与数据库服务器交互的地方,执行 SQL 语句时会返回 指定列.指定名 不存在的错误.多方查证 ...

  4. 【JDBC核心】commons-dbutils

    commons-dbutils 简介 commons-dbutils 是 Apache 组织提供的一个开源 JDBC 工具类库,它是对 JDBC 的简单封装,学习成本极低,并且使用 commons-d ...

  5. C# 请求被中止: 未能创建 SSL/TLS 安全通道。 设置SecurityProtocol无效

    今天为了获取一张图片,用了一段代码: ServicePointManager.ServerCertificateValidationCallback += new RemoteCertificateV ...

  6. Jmeter二次开发——自定义函数

    在之前的博文中,Jmeter二次开发--基于Java请求,已介绍了Jmeter二次开发的基础情况,上次分享的是java请求开发,今天来分享下Jmeter中的函数开发.聊到Jmeter的函数,知道Jme ...

  7. nodejs内网穿透

    说明 本地服务注册,基于子域名->端口映射.公网测试请开启二级或三级域名泛解析 无心跳保活.无多线程并发处理 服务器端 请求ID基于全局变量,不支持PM2多进程开服务端.(多开请修改uid函数, ...

  8. 1.2V转3V芯片,电路图很少就三个元件

    1.2V的镍氢电池由于稳定高,应用产品也是很广,但是由于电压低,需要1.2V转3V芯片,来将1.2V的电压升压转3V,稳定输出供电. 一般性的1.2V转3V芯片,都是用PW5100比较多,固定输出电压 ...

  9. JS获取本机地址,生成地图

    dome代码: <!DOCTYPE html> <html lang="en"> <head> <meta charset="U ...

  10. codeup 1934 查找元素

    题目描述: 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1. 输入: 测试数据有多组,输入n(1<=n<=200), ...