「補課」進行時：設計模式(13)——迭代器模式

極客挖掘機發表於2020-11-19
設計模式

1. 前文彙總

「補課」進行時：設計模式系列

2. 迭代器模式

一說到迭代器，我首先想到的就是 Java 中的 java.util.Iterator 介面，開啟看了一下 JDK1.8 的 API 檔案，可以看到是從 1.2 的版本中開始新增 java.util.Iterator 這個介面，並逐步把 Iterator 應用到各個聚集類（Collection）中，同時可以看到另一個介面 java.lang.Iterable ，可以看到 java.lang.Iterable 有很多的子類以及實現類：

基本上我們日常使用的類都在上面這張圖裡了， Java 把迭代器模式已經加入到了最基本的 API 當中，我們在使用各種集合進行迭代的時候才能如此的輕鬆寫意。

2.1 定義

迭代器模式（Iterator Pattern）目前已經是一個沒落的模式，基本上沒人會單獨寫一個迭代器，除非是產品性質的開發，其定義如下：

Provide a way to access the elements of an aggregate object sequentiallywithout exposing its underlying representation.（它提供一種方法訪問一個容器物件中各個元素，而又不需暴露該物件的內部細節。）

  • Iterator: 抽象迭代器，基本上是有固定的3個方法： first() 獲得第一個元素， next() 訪問下一個元素， hasNext() 是否已經訪問到底部。
  • ConcreteIterator: 具體迭代器角色要實現迭代器介面，完成容器元素的遍歷。
  • Aggregate: 抽象容器，負責提供建立具體迭代器角色的介面。
  • ConcreteAggregate: 具體容器實現容器介面定義的方法，建立出容納迭代器的物件。

抽象迭代器：

public interface Iterator {
    Object next();

    boolean hasNext();

    boolean remove();
}

具體迭代器：

public class ConcreteIterator implements Iterator {

    private Vector vector = new Vector();

    public int cursor = 0;

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

    @Override
    public Object next() {
        Object result = null;
        if (this.hasNext()) {
            result = this.vector.get(this.cursor++);
        } else {
            result = null;
        }
        return result;
    }

    @Override
    public boolean hasNext() {
        if (this.cursor == this.vector.size()) {
            return false;
        } else {
            return true;
        }
    }

    @Override
    public boolean remove() {
        this.vector.remove(this.cursor);
        return true;
    }
}

抽象容器：

public interface Aggregate {
    void add(Object o);
    void remove(Object o);
    Iterator iterator();
}

具體容器：

public class ConcreteAggregate implements Aggregate {

    private Vector vector = new Vector();

    @Override
    public void add(Object o) {
        this.vector.add(o);
    }

    @Override
    public void remove(Object o) {
        this.vector.remove(o);
    }

    @Override
    public Iterator iterator() {
        return new ConcreteIterator(vector);
    }
}

測試類：

public class Test {
    public static void main(String[] args) {
        Aggregate agg = new ConcreteAggregate();
        agg.add("aaa");
        agg.add("bbb");
        agg.add("ccc");
        Iterator iter = agg.iterator();
        while (iter.hasNext()) {
            System.out.println(iter.next());
        }
    }
}

反過頭來在看下 JDK 中的 Iterable 介面。 java.lang.Iterable 介面只有一個方法： iterator() ，也就說，通過 iterator() 這個方法去遍歷聚集類中的所有方法或屬性，基本上現在所有的高階語言都有 Iterator 這個介面或者實現， Java 已經把迭代器給我們準備好了，我們再去寫迭代器，就有點多餘了。所以呀，這個迭代器模式也有點沒落了，基本上很少有專案再獨立寫迭代器了，直接使用 Collection 下的實現類就可以完美地解決問題。

相關文章