16、迭代子模式（Iterator）
顾名思义，迭代器模式就是顺序访问聚集中的对象，一般来说，集合中非常常见，如果对集合类比较熟悉的话，理解本模式会十分轻松。这句话包含两层意思：一是需要遍历的对象，即聚集对象，二是迭代器对象，用于对聚集对象进行遍历访问。我们看下关系图：
这个思路和我们常用的一模一样，MyCollection中定义了集合的一些操作，MyIterator中定义了一系列迭代操作，且持有Collection实例，我们来看看实现代码：
两个接口：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
public
interface Collection {
publicIterator iterator();
/*取得集合元素*/
public Object get(int i);
/*取得集合大小*/
publicint
size();
} public
interface Iterator {
//前移
publicObject previous();
//后移
publicObject next();
publicboolean
hasNext();
//取得第一个元素
publicObject first();
} |
两个实现：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
public
class MyCollection implementsCollection {
publicString string[] = {"A","B","C","D","E"};
@Override
publicIterator iterator() {
returnnew
MyIterator(this);
}
@Override
publicObject get(int
i) {
returnstring[i];
}
@Override
publicint
size() {
returnstring.length;
}
} public
class MyIterator implementsIterator {
privateCollection collection;
privateint
pos = -1;
publicMyIterator(Collection collection){
this.collection = collection;
}
@Override
publicObject previous() {
if(pos >0){
pos--;
}
returncollection.get(pos);
}
@Override
publicObject next() {
if(pos<collection.size()-1){
pos++;
}
returncollection.get(pos);
}
@Override
publicboolean
hasNext() {
if(pos<collection.size()-1){
returntrue;
}else{
returnfalse;
}
}
@Override
publicObject first() {
pos =0;
returncollection.get(pos);
}
} |
测试类：
|
1
2
3
4
5
6
7
8
9
10
11
|
public
class Test {
publicstatic
void main(String[] args) {
Collection collection =new
MyCollection();
Iterator it = collection.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
} |
输出：A B C D E
此处我们貌似模拟了一个集合类的过程，感觉是不是很爽？其实JDK中各个类也都是这些基本的东西，加一些设计模式，再加一些优化放到一起的，只要我们把这些东西学会了，掌握好了，我们也可以写出自己的集合类，甚至框架！