所谓Iterator模式
即是Iterator为不同的容器提供一个统一的访问方式
本文以java中的容器为例
模拟Iterator的原理
需要的朋友可以参考下
首先定义一个容器Collection接口
复制代码 代码如下:
package com
njupt
zhb
learn
iterator;
public interface Collection {
void add(Object o);
int size();
Iterator iterator();
}
定义一个Iterator迭代器的接口
复制代码 代码如下:
package com
njupt
zhb
learn
iterator;
public interface Iterator {
Object next();
boolean hasNext();
}
定义一个ArrayList实现Collection接口并写一个实现了Iterator接口的内部类
复制代码 代码如下:
package com
njupt
zhb
learn
iterator;
import com
njupt
zhb
learn
iterator
Collection;
public class ArrayList implements Collection {
Object[] objects = new Object[
];
int index =
;
public void add(Object o) {
if(index == objects
length) {
Object[] newObjects = new Object[objects
length *
];
System
arraycopy(objects
newObjects
objects
length);
objects = newObjects;
}
objects[index] = o;
index ++;
}
public int size() {
return index;
}
public Iterator iterator() {
return new ArrayListIterator();
}
private class ArrayListIterator implements Iterator {
private int currentIndex =
;
@Override
public boolean hasNext() {
if(currentIndex >= index) return false;
else return true;
}
@Override
public Object next() {
Object o = objects[currentIndex];
currentIndex ++;
return o;
}
}
}
编写测试程序TestMain
复制代码 代码如下:
package com
njupt
zhb
learn
iterator;
import com
njupt
zhb
learn
iterator
ArrayList;
public class TestMain {
public static void main(String[] args) {
Collection c = new ArrayList();
for(int i=
; i<
; i++) {
c
add("string "+i);
}
System
out
println(c
size());
Iterator it = c
iterator();
while(it
hasNext()) {
Object o = it
next();
System
out
println(o
toString() + " ");
}
}
}
运行结果
复制代码 代码如下:
string
string
string
string
string
string
string
string
string
string
string
string
string
string
string
从以上可以看出设计模式到处用到面向对象中的多态接口调用子类中的函数点击下载源代码