DIV CSS 佈局教程網

Java 設計模式之 Iterator 迭代器模式詳解
編輯:JavaScript綜合知識     

所謂 Iterator 模式,就是為各種不同的容器提供統一的存取方式,讓呼叫端不必關心底層資料結構差異。本文以 Java 容器為例,手動模擬迭代器的運作原理。

步驟一:定義 Collection 容器介面

package com.njupt.zhb.learn.iterator;
public interface Collection {
    void add(Object o);
    int size();
    Iterator iterator();
}

步驟二:定義 Iterator 迭代器介面

package com.njupt.zhb.learn.iterator;
public interface Iterator {
    Object next();
    boolean hasNext();
}

步驟三:實作 ArrayList 與內部迭代器類別

這裡的 ArrayList 實作了 Collection 介面,並在內部定義了一個實作 Iterator 介面的私有類別。

package com.njupt.zhb.learn.iterator;
import com.njupt.zhb.learn.iterator.Collection;

public class ArrayList implements Collection {
    Object[] objects = new Object[10];
    int index = 0;

    public void add(Object o) {
        if (index == objects.length) {
            Object[] newObjects = new Object[objects.length * 2];
            System.arraycopy(objects, 0, newObjects, 0, objects.length);
            objects = newObjects;
        }
        objects[index] = o;
        index++;
    }

    public int size() {
        return index;
    }

    public Iterator iterator() {
        return new ArrayListIterator();
    }

    private class ArrayListIterator implements Iterator {
        private int currentIndex = 0;

        @Override
        public boolean hasNext() {
            if (currentIndex >= index) return false;
            else return true;
        }

        @Override
        public Object next() {
            Object o = objects[currentIndex];
            currentIndex++;
            return o;
        }
    }
}

步驟四:撰寫測試程式

package com.njupt.zhb.learn.iterator;

public class TestMain {
    public static void main(String[] args) {
        Collection c = new ArrayList();
        for (int i = 0; i < 15; i++) {
            c.add("string " + i);
        }
        System.out.println(c.size());
        Iterator it = c.iterator();
        while (it.hasNext()) {
            Object o = it.next();
            System.out.println(o.toString() + " ");
        }
    }
}

執行結果

15
string 0
string 1
string 2
...
string 14

從範例不難看出,設計模式的精髓處處離不開物件導向的多型特性——透過介面呼叫子類別的方法,就能在不更動呼叫端的情況下自由替換實作。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved