iterator模式(迭代器模式)
就如java集合中的iterator類似,是一種最簡單也是最常用的設計模式。它可以讓用戶通過的特定接口輪詢容器中的每一個元素,而不需要了解底層實現。
例如: 遍歷一個數組
int count = 5;
String[] att = new String[count];
for (int i = 0; i < count; i++) {
System.out.println(att[i]);
}
提問:要是我們的程序需要遍歷十個、一百個不同實現的集合,那麼我們是否需要編寫十個、一百個不同的代碼嗎?
人類對於處理複雜事請,早已學會分層,將複雜、重複的事請,模塊化、精細化、分門別類的處理。對於我們這”一百個不同
“的程序,我們會做的也是分層處理。
答:對於”一百個不同程序“的遍歷,我們也進行模塊化處理,我們先分析題意:
用戶需要遍歷”一百個不同的集合“,不想重複編寫代碼,需要有統一的遍歷措施。
“一百個不同集合“需要實現統一的某個模塊,或者集合需要包含某個統一遍歷措施。
對於解決這個問題,既然是統一某些東西,那麼我們可以想到的是 抽象類|接口。讓所有集合都實現此接口。
實例代碼:
interface Iterator {
public Boolean hasNext();
public Object next();
}
abstract class Aggregate {
abstract Iterator createIterator();
}
class ConcreteAggregate extends Aggregate {
private int last = 0;
private String[] str;
public ConcreteAggregate(int index) {
this.str = new String[index];
}
public String getName(int index) {
return str[index];
}
public void append(String name) {
str[last] = name;
last++;
}
public int getLast() {
return last;
}
@Override
Iterator createIterator() {
return new ConcreteIterator(this);
}
}
class ConcreteIterator implements Iterator {
private ConcreteAggregate ca;
private int index;
public ConcreteIterator(ConcreteAggregate ca) {
this.ca = ca;
}
public Boolean hasNext() {
return ca.getLast() > index;
}
public Object next() {
return ca.getName(index);
}
}
public class iteratorTest {
public static void main(String[] args) {
ConcreteAggregate aggregate = new ConcreteAggregate(5);
aggregate.append("假如一百個程序");
System.out.println(aggregate.getName(0)+"都是不同的取元素方法");
aggregate.append("不同的取元素方法");
Iterator iterator = aggregate.createIterator();
while (iterator.hasNext()) {
iterator.next();
}
}
}
假如有一百個不同的集合需要遍歷,那麼編寫”一百個集合“都需要繼承Aggregate抽象類.
我們遍歷時,只需要獲取Iterator類,就可以編寫一段遍歷代碼繼而重複使用。 不管集合實現如何變化,都可以使用iterator遍歷元素,不依賴於aggregate實現類。
UML類圖