是誰實(shí)現(xiàn)了Iterator接口？

其實(shí)，因?yàn)椴煌蠈?shí)現(xiàn)類后臺(tái)工作的數(shù)據(jù)結(jié)構(gòu)有所不同，所以沒有辦法用一個(gè)類來實(shí)現(xiàn)Iterator接口，可以使之適用于所有集合。這樣，實(shí)現(xiàn)Iterator接口的任務(wù)就落到了集合實(shí)現(xiàn)類自己身上。

由于實(shí)現(xiàn)了Iterator接口的類僅與具體的集合實(shí)現(xiàn)類有關(guān)，所以這個(gè)類被設(shè)計(jì)成了私有的內(nèi)部類，也正因?yàn)檫@樣我們在幫助文檔中看不到這個(gè)類的說明。

下面以數(shù)組實(shí)現(xiàn)的線性表為例，做一個(gè)簡單的演示，相信看過了這段代碼，大家就會(huì)清楚了。

說明：我們這里主要是講解Iterator接口的使用，所以在這個(gè)例子中只提供了add和get兩個(gè)方法，以減少代碼，便于大家閱讀。

package javase.study.oldboy;

import java.util.Iterator;
public class OurArrayList<E> implements Iterable<E> {
    private E[] datas;
    private int size;

    public OurArrayList() {
        this(16);
    }

    @SuppressWarnings("unchecked")
    public OurArrayList(int capacity) {
        datas = (E[]) new Object[capacity];
        size = 0;
    }

    @SuppressWarnings("unchecked")
    public void add(int index, E obj) {
        if (size >= datas.length) {
            E[] newData = (E[]) new Object[datas.length * 2 + 1];
            System.arraycopy(datas, 0, newData, 0, datas.length);
            datas = newData;
        }

        for (int i = size - 1; i >= index; i--)
            datas[i + 1] = datas[i];
        datas[index] = obj;
        size++;
    }

    public E get(int index) {
        if (index < size) {
            return (E) datas[index];
        } else
            return null;
    }

    public Iterator<E> iterator() {

        return new Itr<E>();
     }
      
      private class Itr implements Iterator {
        int count = 0;
       public boolean hasNext() {
           return count < size;
       }

      public E next() {
           return get(count++);
       }

       @Override
      public void remove() {
           // TODO Auto-generated method stub
       }

      }
}

posted on 2008-03-28 12:29 OldBoy 閱讀(879) 評論(2)  編輯  收藏 所屬分類: Java基礎(chǔ)