分享

设计模式--迭代器模式(Iterator)

 遥远的桥zz 2011-04-06

 设计模式--迭代器模式(Iterator) 收藏
迭代器模式
概述
    给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。适用性    1.访问一个聚合对象的内容而无需暴露它的内部表示。

    2.支持对聚合对象的多种遍历。

    3.为遍历不同的聚合结构提供一个统一的接口(即,支持多态迭代)。参与者    1.Iterator
      迭代器定义访问和遍历元素的接口。

    2.ConcreteIterator
      具体迭代器实现迭代器接口。
      对该聚合遍历时跟踪当前位置。

    3.Aggregate
      聚合定义创建相应迭代器对象的接口。

    4.ConcreteAggregate
      具体聚合实现创建相应迭代器的接口,该操作返回ConcreteIterator的一个适当的实例.Example
  public interface Iterator {

    Object next();
   
    void first();
   
    void last();
   
    boolean hasNext();
}
ConcreteIterator
public class IteratorImpl implements Iterator {

    private List list;
   
    private int index;
   
    public IteratorImpl(List list) {
        index = 0;
        this.list = list;
    }
   
    public void first() {
        index = 0;
    }

    public void last() {
        index = list.getSize();
    }

    public Object next() {
        Object obj = list.get(index);
        index++;
        return obj;
    }

    public boolean hasNext() {
        return index < list.getSize();
    }
}
Aggregate
public interface List {

    Iterator iterator();
   
    Object get(int index);
   
    int getSize();
   
    void add(Object obj);
}
ConcreteAggregate
public class ListImpl implements List {

    private Object[] list;
   
    private int index;
   
    private int size;
   
    public ListImpl() {
        index = 0;
        size = 0;
        list = new Object[100];
    }
   
    public Iterator iterator() {
        return new IteratorImpl(this);
    }
   
    public Object get(int index) {
        return list[index];
    }
   
    public int getSize() {
        return this.size;
    }
   
    public void add(Object obj) {
        list[index++] = obj;
        size++;
    }
}
Test
public class Test {

    public static void main(String[] args) {
        List list = new ListImpl();
        list.add("a");
        list.add("b");
        list.add("c");
        //第一种迭代方式
        Iterator it = list.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
       
        System.out.println("=====");
        //第二种迭代方式
        for (int i = 0; i < list.getSize(); i++) {
            System.out.println(list.get(i));
        }
    }
}
result
a
b
c
=====
a
b
c
 发表于 @ 2009年05月16日 21:14:00 | 评论( 0 ) | 编辑| 举报| 收藏

本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/terryzero/archive/2009/05/16/4193524.aspx

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多