设计模式(十七)——迭代器模式(ArrayList 集合应用源码分析)
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 集合应用源码分析)的更多相关文章
- JAVA ArrayList集合底层源码分析
目录 ArrayList集合 一.ArrayList的注意事项 二. ArrayList 的底层操作机制源码分析(重点,难点.) 1.JDK8.0 2.JDK11.0 ArrayList集合 一.Ar ...
- ArrayList详解-源码分析
ArrayList详解-源码分析 1. 概述 在平时的开发中,用到最多的集合应该就是ArrayList了,本篇文章将结合源代码来学习ArrayList. ArrayList是基于数组实现的集合列表 支 ...
- 设计模式(十二)——享元模式(Integer缓冲池源码分析)
1 展示网站项目需求 小型的外包项目,给客户 A 做一个产品展示网站,客户 A 的朋友感觉效果不错,也希望做这样的产品展示网站,但是要求都有些不同: 1) 有客户要求以新闻的形式发布 2) 有客户人要 ...
- ArrayList 和 LinkedList 源码分析
List 表示的就是线性表,是具有相同特性的数据元素的有限序列.它主要有两种存储结构,顺序存储和链式存储,分别对应着 ArrayList 和 LinkedList 的实现,接下来以 jdk7 代码为例 ...
- Java入门系列之集合LinkedList源码分析(九)
前言 上一节我们手写实现了单链表和双链表,本节我们来看看源码是如何实现的并且对比手动实现有哪些可优化的地方. LinkedList源码分析 通过上一节我们对双链表原理的讲解,同时我们对照如下图也可知道 ...
- List中的ArrayList和LinkedList源码分析
List是在面试中经常会问的一点,在我们面试中知道的仅仅是List是单列集合Collection下的一个实现类, List的实现接口又有几个,一个是ArrayList,还有一个是LinkedLis ...
- JDK集合框架源码分析 - 简单概要
1.类继承体系 在集合框架的类继承体系中,最顶层有两个接口Collection.Map: Collection 表示一组纯数据 Map 表示一组key-value对 Collection的类继承体系: ...
- 2.8.2 并发下的ArrayList,以及源码分析
package 第二章.并发下的ArrayList; import java.util.ArrayList;import java.util.List; /** * Created by zzq on ...
- Java入门系列之集合HashMap源码分析(十四)
前言 我们知道在Java 8中对于HashMap引入了红黑树从而提高操作性能,由于在上一节我们已经通过图解方式分析了红黑树原理,所以在接下来我们将更多精力投入到解析原理而不是算法本身,HashMap在 ...
随机推荐
- pixi.js 自定义光标样式
pixi 介绍 Pixi是一个超快的2D渲染引擎,通过Javascript和Html技术创建动画或管理交互式图像,从而制作游戏或应用. 项目地址:https://github.com/pixijs/p ...
- 如何不使用 overflow: hidden 实现 overflow: hidden
一个很有意思的题目.如何不使用 overflow: hidden 实现 overflow: hidden? CSS 中 overflow 定义当一个元素的内容太大而无法适应块级格式化上下文时候该做什么 ...
- 一个简单的字符串,为什么 Redis 要设计的如此特别
Redis 的 9 种数据类型 本文GitHub已收录:https://zhouwenxing.github.io/ Redis 中支持的数据类型到 5.0.5 版本,一共有 9 种.分别是: 1.B ...
- Spring Cloud Gateway 跨域 CORS 配置方式实现
网上找了一堆文章全是说这样写无效 globalcors: cors-configurations: '[/**]': allowCredentials: true allowedOriginPatte ...
- 【Java基础】常用类
常用类 字符串相关的类 String类:代表字符串,使用一对 "" 引起来表示. public final class String implements java.io.Seri ...
- IDEA 常用的一些 (就几个) 快捷键
快捷键 说明 Ctrl + P 提示类参数 Ctrl + Q 提示类的属性和方法包名 Ctrl + D 复制一行到下一行 Ctrl + F 查找 Ctrl + R 替换 Ctrl + Z 撤销 Ctr ...
- Linux监控工具vmstat命令
当linux服务器的发生告警,我们要查看当前系统的状态值,包括CPU使用率,内存使用情况,虚拟内存交换情况,IO读写情况等. top与vmstat这两个监控工具都满足要求,当然top还可以看到各个进程 ...
- 【Docker】Docker启动停止重启 Redirecting to /bin/systemctl start docker.service
[root@liuawen local]# docker -v Docker version 1.13.1, build cccb291/1.13.1 [root@liuawen local]# 启动 ...
- React中的合成事件
React中的合成事件 React自己实现了一套高效的事件注册.存储.分发和重用逻辑,在DOM事件体系基础上做了很大改进,减少了内存消耗,简化了事件逻辑,并最大程度地解决了IE等浏览器的不兼容问题. ...
- 2V转3V的电源芯片电路图,2.4V转3V电路
两节镍氢电池1.2V+1.2V是2.4V的标称电压,2.4V可以转3V输出电路应用. 在2.4V转3V和2V转3V的应用中,输出电流可最大600MA. 2V的低压输入,可以采用PW5100低压输入专用 ...