`

全面分析iterator(迭代器)模式,以及具体java实例

阅读更多

先上一个iterator design pattern (迭代器模式)的类图。

Aggregat 是一个抽象的集合体,ConcreteAggregat是Aggregat的一种实现,iterator表示一个迭代器的通用接口。
在javaAPI中这个接口的定义为:
java.util
interface Iterator<E>{
      boolean hasNext();
      E next();
      void remove();
}


ConcreteIterator 是针对于ConcreteAggregate这个特定的集合体对Iterator的一个实现。
注意 ConcreteIterator和ConcreteAggregate的关系是关联,也就是ConcreteIterator中包含一个ConcreteAggregate的实例,而接口函数的实现(implement)正是基于这个实例。
反之 ConcreteAggregate和ConcreteIterator的关系是依赖,意思就是ConcreteAggregate的一些方法的实现一些功能的实现需要依赖于ConcreteIterator,在具体java语言中这一点体现在

class ConcreteAggregate implements Iterable<T> 需要实现一个 Iterator<T> iterator()方法。注意了iterator居然没有参数,那么它怎么得到ConcreteIterator的信息呢(一般的依赖关系,需要传递对象作为函数参数),答案就是 interClass(内部类)的方法

下面举一个实现了迭代器模式的具体java的程序例子。参考自《thinking in java》英文第四版 432页:
import java.util.*;

class IterableClass implements Iterable<String>{
	protected String[] words =("I love java design pattern").split(" ");
	public Iterator<String> iterator(){
		return new Iterator<String>(){
			private int subscript = 0;
			public boolean hasNext(){
				if(subscript < words.length)
					return true;
				return false;
			}
			public String next(){
				return words[subscript++];
			}
			public void remove(){
				//Not implemented
				throw new UnsupportedOperationException();
			}
		};
	}
}

class Go{
	public static void main(String args[]){
		IterableClass ic = new IterableClass();
		for(String string : ic){
			System.out.println(string);
		}
		
		System.out.println("-------------------");
		
		ic.words = ("Ha ha , java!").split(" ");
		for(String string : ic){
			System.out.println(string);
		}
	}
}


在这个例子中IterableClass就是一个ConcreteAggregate,而implements了接口Iterator<String> 的佚名内部类就是一个ConcreteIterator,因为非静态的内部类是可以访问到外部类的所有变量和方法(fileds and methods),所以相当于ConcreateIterator中有一个ConcreteAggregate的成员变量,即这是一个关联关系,反之IterableClass的某个功能(Iterator<String> iterator())需要依赖于那个佚名内部类,所以IterableClass(ConcreteAggregate) 和 内部佚名类(ConcreteIterator)的关系就是依赖。

应为内部类的写法好像看起来迷惑了本文开头的迭代器模式的类图,所以做了一个解释,因为同一个design pattern 可以映射到不同的java 代码,在此我的code 仅仅是 iterator design pattern 的一种具体实现。
谢谢 ,鞠躬,下台, 欢迎拍砖,欢迎转载(请注明 author mubing_s)


  • 大小: 32.5 KB
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics