设计模式之迭代器模式
程序员文章站
2024-03-22 09:15:34
...
设计模式之迭代器模式
提供一种可以遍历聚合对象的方式,又称游标cursor模式
聚合对象:存储数据
迭代器:遍历数据
实例
MyIteratoe
package com.iterator;
/**
* 自定义的迭代器接口
*/
public interface MyIterator {
void first();//将游标指向第一个元素
void next();//将游标指向下一个元素
boolean hasNext();//判断是否存在下一个元素
boolean isFirst();
boolean isLast();
Object getCurrentObj();//获取当前游标对象
}
ConcreteMyAggergate
package com.iterator;
import java.util.ArrayList;
import java.util.List;
/**
* 自定义聚合类
*/
public class ConcreteMyAggregate {
private List<Object> list = new ArrayList<Object>();
public void addObject(Object obj) {
list.add(obj);
}
public void removeObject(Object obj) {
list.remove(obj);
}
public List<Object> getList() {
return list;
}
public void setList(List<Object> list) {
this.list = list;
}
//构造迭代器
public MyIterator ConcreteIterator() {
return new ConcreteIterator();
}
//使用内部类定义迭代器,可以直接使用外部类的属性
private class ConcreteIterator implements MyIterator {
//定义游标,用于遍历时记录位置
private int cursor;
@Override
public void first() {
cursor = 0;
}
@Override
public void next() {
cursor++;
}
@Override
public boolean hasNext() {
if(cursor < list.size()){
return true;
}else {
return false;
}
}
@Override
public boolean isFirst() {
return cursor == 0;
}
@Override
public boolean isLast() {
return cursor == (list.size()-1);
}
@Override
public Object getCurrentObj() {
return list.get(cursor);
}
}
}
Client
package com.iterator;
public class Client {
public static void main(String[] args) {
//创建聚合类
ConcreteMyAggregate cma = new ConcreteMyAggregate();
//加入对象
cma.addObject("aa");
cma.addObject("bb");
cma.addObject("cc");
//创建迭代器
MyIterator iter = cma.ConcreteIterator();
//遍历迭代器
while (iter.hasNext()){
System.out.println(iter.getCurrentObj());//输出当前对象
iter.next();//指向下一个对象
}
}
}
结果
aa
bb
cc
基本案例:
实现正向遍历的迭代器
实现逆向遍历的迭代器
常见场景:
JDK内置的迭代器(List/Set)
推荐阅读