Java设计模式之Iterator模式

分类： 【java】2013-07-15 10:58 917人阅读 评论(0) 收藏 举报

所谓Iterator模式，即是Iterator为不同的容器提供一个统一的访问方式。本文以java中的容器为例，模拟Iterator的原理。
参考：马士兵 Java设计模式 Iterator
1.首先定义一个容器Collection接口.

1. package com.njupt.zhb.learn.iterator;
2. public interface Collection {
3. void add(Object o);
4. int size();
5. Iterator iterator();
6. }

2.定义一个Iterator迭代器的接口

1. package com.njupt.zhb.learn.iterator;
2. public interface Iterator {
3. Object next();
4. boolean hasNext();
5. }

3.定义一个ArrayList，实现Collection接口，并写一个实现了Iterator接口的内部类。

1. package com.njupt.zhb.learn.iterator;
2. import com.njupt.zhb.learn.iterator.Collection;
3. public class ArrayList implements Collection {
4. Object[] objects = new Object[10];
5. int index = 0;
6. public void add(Object o) {
7. if(index == objects.length) {
8. Object[] newObjects = new Object[objects.length * 2];
9. System.arraycopy(objects, 0, newObjects, 0, objects.length);
10. objects = newObjects;
11. }
12. objects[index] = o;
13. index ++;
14. }
15. public int size() {
16. return index;
17. }
18. public Iterator iterator() {
19. return new ArrayListIterator();
20. }
21. private class ArrayListIterator implements Iterator {
22. private int currentIndex = 0;
23. @Override
24. public boolean hasNext() {
25. if(currentIndex >= index) return false;
26. else return true;
27. }
28. @Override
29. public Object next() {
30. Object o = objects[currentIndex];
31. currentIndex ++;
32. return o;
33. }
34. }
35. }

4.编写测试程序TestMain

1. package com.njupt.zhb.learn.iterator;
2. import com.njupt.zhb.learn.iterator.ArrayList;
3. public class TestMain {
4. public static void main(String[] args) {
5. Collection c = new ArrayList();
6. for(int i=0; i<15; i++) {
7. c.add("string "+i);
8. }
9. System.out.println(c.size());
10. Iterator it = c.iterator();
11. while(it.hasNext()) {
12. Object o = it.next();
13. System.out.println(o.toString() + " ");
14. }
15. }
16. }

运行结果：

1. 15
2. string 0
3. string 1
4. string 2
5. string 3
6. string 4
7. string 5
8. string 6
9. string 7
10. string 8
11. string 9
12. string 10
13. string 11
14. string 12
15. string 13
16. string 14

从以上可以看出，设计模式到处用到面向对象中的多态。接口调用子类中的函数。源代码下载：
http://download.csdn.net/detail/nuptboyzhb/5755295