码迷,mamicode.com
首页 > 其他好文 > 详细

Iterator 设计模式

时间:2015-04-06 21:41:57      阅读:257      评论:0      收藏:0      [点我收藏+]

标签:

package Iterator;
import java.util.*;
/**实现创建具体迭代器角色的接口, 这个具体迭代器角色与该容器的结构相关**/
public class ConcreteContainer implements Container {
    private Vector vector = null;

    public Vector getVector() {
        return vector;
    }

    public void setVector(Vector vector) {
        this.vector = vector;
    }

    @Override
    public Iterator createIterator() {
        // TODO Auto-generated method stub
        return new ConcreteIterator(vector);
    }

    public ConcreteContainer() {
        vector = new Vector();
        vector.add("vector 1");
        vector.add("vector 2");
        vector.add("vector 3");
    }

}
package Iterator;
/**实现迭代器接口,并要记录遍历中的当前位置**/
import java.util.*;

public class ConcreteIterator implements Iterator {
    private int currentIndex = 0;
    private Vector vector = null;

    public ConcreteIterator(final Vector vector) {
        this.vector = vector;
    }

    @Override
    public Object first() {
        // TODO Auto-generated method stub
        currentIndex = 0;
        return vector.get(currentIndex);
    }

    @Override
    public Object next() {
        // TODO Auto-generated method stub
        currentIndex++;
        return vector.get(currentIndex);
    }

    @Override
    public Object currenItem() {
        // TODO Auto-generated method stub
        return vector.get(currentIndex);
    }

    @Override
    public boolean isDone() {
        // TODO Auto-generated method stub
        if (currentIndex >= this.vector.size() - 1) {
            return true;
        } else {
            return false;
        }
    }

    @Override
    public int count() {
        // TODO Auto-generated method stub
        return 0;
    }

}
package Iterator;
/**负责提供创建具体迭代器角色的接口**/
public interface Container {
    public Iterator createIterator();
}
package Iterator;
/**负责定义访问和遍历元素的接口**/
public interface Iterator {
    public Object first();
    public Object next();
    public Object currenItem();
    public boolean isDone();
    public int count();
}
package JTest;
import static org.junit.Assert.*;

import org.junit.Test;

import Iterator.ConcreteContainer;
import Iterator.Container;
import Iterator.Iterator;

public class IteratorTest {

    @Test
    public void IteratorTest() {
        final Container container = new ConcreteContainer();
        final Iterator iterator = container.createIterator();
        System.out.println(iterator.first());
        while (!iterator.isDone()) {
            System.out.println(iterator.next());
        }
    }

}

http://www.cnblogs.com/itTeacher/archive/2012/12/03/2799534.html
迭代器模式有叫做游标(Cursor)模式。GOF给出的定义:提供一种方法访问一个容器(container)对象中的各个元素,而又不暴露该对象的内部细节。

迭代器模式由以下角色组成:
迭代器角色(Iterator): 负责定义访问和遍历元素的接口。
具体迭代器角色(Concrete Iterator):实现迭代器接口,并要记录遍历中的当前位置。
容器角色(Container): 负责提供创建具体迭代器角色的接口。
具体容器角色(Concrete Container):实现创建具体迭代器角色的接口, 这个具体迭代器角色与该容器的结构相关。


迭代器模式的优缺点
迭代器模式的优点有:
简化了遍历方式,对于对象集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们尚可以通过游标来取得,但用户需要在对集合了解很清楚的前提下,自行遍历对象,
但是对于hash表来说,用户遍历起来就比较麻烦了。而引入了迭代器方法后,用户用起来就简单的多了。
可以提供多种遍历方式,比如说对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,用户用起来只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。
封装性良好,用户只需要得到迭代器就可以遍历,而对于遍历算法则不用去关心。

迭代器模式的缺点:
对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,大家可能都有感觉,像ArrayList,我们宁可愿意使用for循环和get方法来遍历集合。

迭代器模式的适用场景
迭代器模式是与集合共生共死的,一般来说,我们只要实现一个集合,就需要同时提供这个集合的迭代器,就像java中的Collection,List、Set、Map等,这些集合都有自己的迭代器。假如我们要实现一个这样的新的容器,当然也需要引入迭代器模式,给我们的容器实现一个迭代器。
但是,由于容器与迭代器的关系太密切了,所以大多数语言在实现容器的时候都给提供了迭代器,并且这些语言提供的容器和迭代器在绝大多数情况下就可以满足我们的需要,所以现在需要我们自己去实践迭代器模式的场景还是比较少见的,我们只需要使用语言中已有的容器和迭代器就可以了。

Iterator 设计模式

标签:

原文地址:http://www.cnblogs.com/Bbrook/p/4396478.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!