《JAVA與模式》之迭代器模式

定義：提供一種方法訪問一個容器對象中各個元素，而又不暴露該對象的內部細節。

類型：行為類模式

類圖：

public static void main(String[] args) {
        List<Object> list = new ArrayList<Object>();
        list.add("a");
        list.add("b");
        list.add("c");
        Aggregate aggregate = new ConcreteAggregate(list);
        Iterator iterator = aggregate.iterator();

        while (iterator.hasNext()) {
            String o = (String) iterator.next();
            System.out.println(o);
        }
    }

}

interface Iterator {

    public Object next();

    public boolean hasNext();

}

class ConcreteIterator implements Iterator {
    private List<Object> list;
    private int cursor = 0;// 當前游標位置

    public ConcreteIterator(List<Object> list) {
        this.list = list;

    }

    public boolean hasNext() {
        // TODO Auto-generated method stub
        return !(cursor == list.size());
    }

    public Object next() {
        // TODO Auto-generated method stub
        Object obj = null;
        if (hasNext()) {
            obj = list.get(cursor++);
        }
        return obj;
    }
}

// 模擬集合接口 增刪 差(遍歷)
interface Aggregate {

    public void add(Object obj);

    public void remove(Object obj);

    public Iterator iterator();

}

class ConcreteAggregate implements Aggregate {
    private List<Object> list;

    public ConcreteAggregate(List<Object> list) {
        this.list = list;

    }

    public void add(Object obj) {
        list.add(obj);

    }

    public Iterator iterator() {
        // TODO Auto-generated method stub
        return new ConcreteIterator(list);
    }

    public void remove(Object obj) {
        list.remove(obj);

    }

}

 

迭代器模式的優缺點

        迭代器模式的優點有：

• 簡化了遍歷方式，對於對象集合的遍歷，還是比較麻煩的，對於數組或者有序列表，我們尚可以通過游標來取得，但用戶需要在對集合了解很清楚的前提下，自行遍歷對象，但是對於hash表來說，用戶遍歷起來就比較麻煩了。而引入了迭代器方法后，用戶用起來就簡單的多了。
• 可以提供多種遍歷方式，比如說對有序列表，我們可以根據需要提供正序遍歷，倒序遍歷兩種迭代器，用戶用起來只需要得到我們實現好的迭代器，就可以方便的對集合進行遍歷了。
• 封裝性良好，用戶只需要得到迭代器就可以遍歷，而對於遍歷算法則不用去關心。

        迭代器模式的缺點：

• 對於比較簡單的遍歷（像數組或者有序列表），使用迭代器方式遍歷較為繁瑣，大家可能都有感覺，像ArrayList，我們寧可願意使用for循環和get方法來遍歷集合。

 

迭代器模式的適用場景

       迭代器模式是與集合共生共死的，一般來說，我們只要實現一個集合，就需要同時提供這個集合的迭代器，就像java中的Collection，List、Set、Map等，這些集合都有自己的迭代器。假如我們要實現一個這樣的新的容器，當然也需要引入迭代器模式，給我們的容器實現一個迭代器。

       但是，由於容器與迭代器的關系太密切了，所以大多數語言在實現容器的時候都給提供了迭代器，並且這些語言提供的容器和迭代器在絕大多數情況下就可以滿足我們的需要，所以現在需要我們自己去實踐迭代器模式的場景還是比較少見的，我們只需要使用語言中已有的容器和迭代器就可以了。

 

參考地址:

http://blog.csdn.net/chenhuade85/article/details/8146992