目的
提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部展示。
使用场景
- 访问一个聚合对象又不暴露他的外部显示
- 支持对聚合对象的多种遍历
- 为遍历不同的对象提供一个统一的接口,即支持多态迭代
使用场景
对于迭代器模式,我们最熟悉的就是Java的各种List的迭代器了。通过迭代器我们可以对于列表进行遍历,但是又不需要访问其内部元素也就是不需要进行下标访问。
对于该模式我很感兴趣,对其进行实现如下:
首先我们需要实现容器,也就是我们迭代的对象
/**
* 容器接口,定义了基本操作
*/
public interface MyList {
void add(Object o);
Object get(int index);
Iterator iterator();
int getSize();
}
/**
* 容器具体实现类,通过该类具体实现list的基本功能
*/
public class ConcreteList implements MyList{
private Object[] list;
private int size = 0; //代表最多能够存放多少数据
private int index = 0; //代表已经存放了多少数据
public ConcreteList(){
index = 0;
size = 8;
list = new Object[size];
}
@Override
public void add(Object o){
if(index < size){
list[index++] = o;
}else{
//数组长度不够,扩容
Object[] tmp = new Object[size<<1];
for(int i = 0;i < index;i++){
tmp[i] = list[i];
}
tmp[index++] = o;
list = tmp;
}
}
@Override
public Iterator iterator(){
return new ConcreteIterator(this);
}
@Override
public Object get(int index){
if(index < size){ //判断区间是否正常
return list[index];
}else{
return null;
}
}
@Override
public int getSize(){
return index;
}
}
现在我们需要实现的就是迭代器了,为了提高迭代器的扩展型性和适用性,我们把迭代器操作的的对象设置为Object类
/**
* 为了简单起见,只实现两个最简单的功能
* 为了支持多态性,next的返回值为Object
*/
public interface Iterator {
boolean hasNext();
Object next();
}
/**
* 迭代器接口的具体实现类,在这个类里面实现接口定义的功能
*/
public class ConcreteIterator implements Iterator{
private MyList list = null;
private int index;
public ConcreteIterator(MyList list){
super();
this.list = list;
}
@Override
public boolean hasNext(){
return index < list.getSize();
}
@Override
public Object next(){
if(index < list.getSize())
return list.get(index++);
else
return null;
}
}
最后是测试文件
public class Client {
public static void main(String[] args) {
MyList list = new ConcreteList();
//由于Java对于基本类型会进行自动装箱
//因此可以直接添加基本类型数据
list.add(10);
list.add(20);
list.add(30);
list.add(1.23f);
list.add(3.45d);
Iterator iterator = new ConcreteIterator(list);
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
输出结果如下:
10
20
30
1.23
3.45