迭代器模式

迭代器模式几乎在所有面向对象语言中都大量存在,且被很多语言支持,如java,c#等已经内部支持(也就是foreach)。迭代器模式可以为不同的集合对象提供统一的遍历接口,而不用关心集合的内部结构。遍历集合对象时,优先使用迭代器模式,能让代码更具可移植性和重用性。下面时具体代码(代码只是粗糙实现):

//声明一个集合接口

public interface Collection <E> {
public void add(E obj);

public void remove(E obj);

public int size();

public MyIterator<E> getIterator();
}


//声明一个迭代器接口

public interface MyIterator <E>{
public boolean hasNext();
public E next();
}


//实现Collection接口的具体集合类,内部维护了一个ArrayList对象,用于存放数据
public class MyCollection <E> implements Collection<E>{
private List<E> list = new ArrayList<E>();

@Override
public void add(E obj){
this.list.add(obj);
}

@Override
public void remove(E obj){
this.list.remove(obj);
}

@Override
public int size() {
return this.list.size();
}

//返回一个内部实现迭代器接口的具体迭代器
@Override
public MyIterator<E> getIterator(){
return new MyIteratorImpl();
}


private class MyIteratorImpl implements MyIterator<E>{
int current = -1;

                //判断是否有下一节点
@Override
public boolean hasNext() {
if(current<size()-1){
return true;
}
return false;
}

@Override
public E next() {
current++;
return list.get(current);
}

}


}


//客户端类:

public class App {
public static void main(String[] args) {
Collection<Integer> collection = new MyCollection<Integer>();
collection.add(1);
collection.add(2);
collection.add(3);
collection.add(4);
collection.add(5);

//返回一个实现MyIterator接口的对象。
//不同集合对象的遍历方式可能不同,提供统一的元素遍历接口,可以使代码的可移植性以及重用性提高很多s
MyIterator<Integer> iterator = collection.getIterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}

}
}


运行输出发现,通过调用自定义的迭代器接口,collection中的全部数据都完整打印。

在java的util类库中,ArrayList和hashSet等集合都有自己实现的迭代器,但这些迭代器全部实现了一个Iterator接口,所以可以通过迭代器遍历不同集合

很多语言的foreach语法,其实经编译后都是调用迭代器接口的。由于时间关系,就不贴图了



  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值