设计模式(一)-迭代器模式(Iterator Pattern)——一个一个遍历

原创 2018年01月19日 10:24:06

迭代器模式(Iterator Pattern)是 非常常用的设计模式。

用于顺序访问集合对象的元素,不需要知道集合对象的底层表示。

迭代器模式属于行为型模式。


示例:

Iterator.java

package com.test.dp.iterator;

//迭代器实现的接口
public interface Iterator {
	public abstract boolean hasNext();//是否存在下一个
	public abstract Object next();//获取下一个
}

Aggregate.java

package com.test.dp.iterator;

//生成迭代器的接口
public interface Aggregate {
	public abstract Iterator iterator();//迭代器
}

Book.java

package com.test.dp.iterator;

//书籍
public class Book {
	private String name;
	public Book(String name) {
		this.name = name;
	}
	public String getName() {
		return name;
	}
}
BookShelf.java
package com.test.dp.iterator;

//书架,代表集合
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);
	}
}
BookShelfIterator.java
package com.test.dp.iterator;

//书架迭代器的具体实现,即集合迭代器的实现
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);
		index++;
		return book;
	}
}
Main.java
package com.test.dp.iterator;

public class Main {
	public static void main(String[] args) {
		BookShelf bookShelf = new BookShelf(4);
		bookShelf.appendBook(new Book("《编译原理》"));
		bookShelf.appendBook(new Book("《高等数学》"));
		bookShelf.appendBook(new Book("《java编程思想》"));
		bookShelf.appendBook(new Book("《线性代数》"));
		Iterator it = bookShelf.iterator();
		while(it.hasNext()) {
			Book book = (Book) it.next();
			System.out.println("书名:" + book.getName());
		}
	}
}

输出结果为:

书名:《编译原理》
书名:《高等数学》
书名:《java编程思想》
书名:《线性代数》

总结:

优点: 1、它支持以不同的方式遍历一个聚合对象。 2、迭代器简化了聚合类。 3、在同一个聚合上可以有多个遍历。 4、在迭代器模式中,增加新的聚合类和迭代器类都很方便,无须修改原有代码。
缺点:由于迭代器模式将存储数据和遍历数据的职责分离,增加新的聚合类需要对应增加新的迭代器类,类的个数成对增加,这在一定程度上增加了系统的复杂性。
使用场景: 1、访问一个聚合对象的内容而无须暴露它的内部表示。 2、需要为聚合对象提供多种遍历方式。 3、为遍历不同的聚合结构提供一个统一的接口。
注意事项:迭代器模式就是分离了集合对象的遍历行为,抽象出一个迭代器类来负责,这样既可以做到不暴露集合的内部结构,又可让外部代码透明地访问集合内部的数据。






设计模式(行为型)之迭代器模式(Iterator Pattern)

在软件构建过程中,集合对象内部结构常常变化各异。但对于这些集合对象,我们希望在不暴露其内部结构的同时,可以让外部客户代码透明地访问其中包含的元素;同时这种“透明遍历”也为“ 同一种算法在多种集合对象上...
  • yanbober
  • yanbober
  • 2015年05月05日 09:25
  • 2796

C++设计模式——迭代器模式

前言 又到年底了,时间真的过的好快啊。最近也非常感伤,总是怀念大学的日子,做梦的时候也常常梦到。梦到大学在电脑前傻傻的敲着键盘,写着代码,对付着数据结构与算法的作业;建立一个链表,遍历链表,打印...
  • vipygd
  • vipygd
  • 2014年01月24日 23:23
  • 5335

设计模式 - 迭代器模式(iterator pattern) 详解

迭代器模式(iterator pattern) 详解本文地址: http://blog.csdn.net/caroline_wendy迭代器模式(iterator pattern) : 提供一种方法顺...
  • u012515223
  • u012515223
  • 2014年06月27日 14:03
  • 1910

设计模式-迭代器模式(Iterator Pattern)

模板方法:在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中,模板方法使得子类可以在不改变算法结构的情况下,重新定义算法中某些步骤。模式方法定义了一个算法的步骤,并允许子类为一个或多个步骤提供实...
  • MidnightIII
  • MidnightIII
  • 2011年03月21日 23:14
  • 207

设计模式-迭代器模式(iterator pattern)

名称:迭代器模式 说说: 动机: 适用性: 参与者: 结果:提供一个方法顺序访问一个聚合对象的各个元素,而又不需要暴露该对象的内部表示 类图: 说明: demo c#: na...
  • itol925
  • itol925
  • 2015年03月27日 17:30
  • 292

设计模式【迭代器模式Iterator Pattern】

迭代器模式 迭代器模式(Iterator Pattern)是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素,不需要知道集合对象的底层表示。 迭代...
  • qiaoquan3
  • qiaoquan3
  • 2017年10月19日 20:31
  • 46

设计模式 —— 迭代器模式(Iterator Pattern)

迭代器模式(Iterator Pattern)概念: 定义:迭代器模式 提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示。 迭代器模式是一种简单常见的设计模式,在我们使用编程...
  • wwh578867817
  • wwh578867817
  • 2016年05月30日 23:06
  • 399

【设计模式】迭代器模式(Iterator Pattern)

迭代器模式 迭代器模式(Iterator Pattern)是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素,不需要知道集合对象的底层表示。 迭代器模式属...
  • MR_XuZhe
  • MR_XuZhe
  • 2017年11月30日 14:45
  • 96

设计模式——迭代器模式(Iterator Pattern)

概念 用于顺序访问集合对象的元素,不需要知道集合对象的底层表示。 迭代器模式属于行为型模式。 要素 意图:提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示...
  • foolish0421
  • foolish0421
  • 2017年02月21日 18:50
  • 161

java设计模式——迭代器模式(Iterator Pattern)

概述:         在软件开发中,我们经常需要使用聚合对象来存储一系列数据。聚合对象拥有两个职责:一是存储数据;二是遍历数据。从依赖性来看,前者是聚合对象的基本职责;而后者既是可变化的,又是可分离...
  • yj_android_develop
  • yj_android_develop
  • 2016年12月20日 16:28
  • 124
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:设计模式(一)-迭代器模式(Iterator Pattern)——一个一个遍历
举报原因:
原因补充:

(最多只允许输入30个字)