设计模式----迭代器模式

迭代器模式:

提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部表现。

示例:餐厅和煎饼屋合并后,需要遍历菜单时,由于餐厅菜单使用的是数组,而煎饼屋使用的是ArrayList,怎么才能统一地用一种方法来遍历呢?

由于Java内置对迭代器的支持,我们利用javautil.Iterator包来实现。

首先看一下iterator接口:

<<interface>>iterator

hasNext() next() remove()

  • hasNext()
  • next()
  • remove()

定义一个简单接口,让用户能够取得一个菜单项迭代器。

public interface Menu{
    public Iterator createIterator();
}

从煎饼屋开始,由于ArrayList默认有iterator()方法,所以直接调用就行。

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

public class PancakeHouseMenu implements Menu {
    //煎饼屋使用ArrayList存储菜单,因为ArrayList默认有迭代器实现,我们直接调用即可
	ArrayList menuItems;    
	public PancakeHouseMenu() {	menuItems = new ArrayList();}
    //获取菜单
	public ArrayList getMenuItems() {	return menuItems;}
    //新建迭代器,直接调用默认实现
	public Iterator createIterator() {	return menuItems.iterator(); }
}

餐厅采用数组,所以我们应该自己实现Iterator接口。

import java.util.Iterator;
  
public class DinerMenuIterator implements Iterator {
	MenuItem[] list;
	int position = 0;
	public DinerMenuIterator(MenuItem[] list) {	this.list = list;}
 
	public Object next() {
		MenuItem menuItem = list[position];
		position = position + 1;
		return menuItem;
	}

	public boolean hasNext() {
		if (position >= list.length || list[position] == null) {
			return false;
		} else {
			return true;
		}
	}
  
	public void remove() {
		if (position <= 0) {	throw new IllegalStateException();}
		if (list[position-1] != null) {
			for (int i = position-1; i < (list.length-1); i++)
				list[i] = list[i+1];
			list[list.length-1] = null;
		}
	}
}

然后现在如果有一个方法需要对这两个对象进行遍历,它完全可以使用一种方法遍历,而不用考虑其内在数据结构的区别。

设计原则--”单一责任原则“----一个类应该只有一个引起变化的原因(类的每个责任都有改变的潜在区域,这个原则告诉我们尽量让每个类保持单一责任)。

要点:

  • 迭代器允许访问聚合的元素,而不需要暴露它的内部结构。
  • 迭代器将遍历聚合的工作封装进一个对象中。
  • 迭代器提供了一个通用接口,让我们遍历聚合项,当我们编码使用聚合的项时,就可以使用多态机制。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏老马寒门IT

前端面试题:JS中的let和var的区别

最近很多前端的朋友去面试被问到let和var的区别,其实阮一峰老师的ES6中已经很详细介绍了let的用法和var的区别。我简单总结一下,以便各位以后面试中使用。...

408100
来自专栏Java技术分享圈

杨老师课堂_Java教程第六篇之引用数据类型_类的运用

今天主要是讲解以下知识点: 1、自定义类型的定义及使用 2、自定义类的内存图 3、ArrayList集合的基本功能 4、王者荣耀随机迎战案例及...

10930
来自专栏原创

如何用JavaScript进行数组去重

今天的文章和大家谈一谈如何用JavaScript进行数组去重,这是一道常见的面试(笔试)题,可以很好地考察出一个人的逻辑思维及边界考虑情况,希望此文能够帮助大家...

27250
来自专栏灯塔大数据

技术 | Python从零开始系列连载(二)

上一期学的upyter相信大家都已经会用了,我们这一期就可以愉快地学习写代码啦! Python的基本数据类型 数据类型在数据结构中的定义是一个值的集合以及定义在...

38160
来自专栏工科狗和生物喵

【我的漫漫跨考路】数据结构之队列的线性实现

正文之前 最近在家流年不利,先是昨天家里路由器还是ADSL调制解调器坏了。反正是没网了!然后,今天上午还停电了,昨晚因为熬夜写码,所以忘了给手机充电了。早上起来...

29080
来自专栏MyBlog

Effective.Java 读书笔记(5)复用对象

通常来说我们每次重复使用一个对象是比重新创建一个功能上相等的对象更为合适的,复用可以更快并且更加优雅,当一个对象是不变的(Immutable)时候可以被经常重用

11620
来自专栏java一日一条

19 个 JavaScript 编码小技巧

这篇文章适合任何一位基于JavaScript开发的开发者。我写这篇文章主要涉及JavaScript中一些简写的代码,帮助大家更好理解一些JavaScript的基...

10540
来自专栏cs

javascript基础知识点1.0

知识点综述: ---- 在复习JavaScript语法,主要看的是w3cschool的教程。 用法: 1.0必须位于<script></s...

361130
来自专栏Android知识点总结

看得见的数据结构Android版之表的数组实现(数据结构篇)

9210
来自专栏趣谈编程

可以管理时间的二叉堆

面试官:写一个堆排吧 我心想:堆排是什么鬼 理解堆排,首先要理解二叉堆。理解了二叉堆的“下沉”操作,基本上就可以理解堆排了。今天我们来看一看什么是堆,以及堆...

22460

扫码关注云+社区

领取腾讯云代金券