快捷導(dǎo)航

如何實(shí)現(xiàn)java Iterator迭代器功能

更新時(shí)間：2020年01月03日 14:44:11 作者：思思博士

這篇文章主要介紹了如何實(shí)現(xiàn)java Iterator迭代器功能,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

今天躺在床上忽然想到一個(gè)問題，迭代器的代碼是如何實(shí)現(xiàn)的？
于是乎不由自主的爬起來敲兩行代碼。

List<String> list=new ArrayList<>(2);
    list.add("java");
    list.add("C#");
    Iterator<String> iterator=list.iterator();
    while (iterator.hasNext()){
      System.out.println(iterator.next());
    }

上面的代碼是java中很常見的一個(gè)迭代的功能。

于是自己也想要寫一個(gè)泛型類，然后支持這種迭代的功能。

于是乎寫了一個(gè)類似ArrayList的動(dòng)態(tài)數(shù)組功能。

package a;

import javax.swing.text.html.HTMLDocument;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;

public class Gys<T>{
  private final static int default_capacity =10;
  private int endIndex =0;
  private Object[] elemts;

  public Gys() {
    this.elemts = new Object[default_capacity];
  }

  public T[] add(T t){
    if(elemts.length-1< endIndex){
      int newCapcti= default_capacity *2;
      elemts= Arrays.copyOf(elemts,newCapcti);
    }
    elemts[endIndex++]=t;
    return (T[])elemts;
  }

  public int size(){
    return endIndex;
  }

  public T get(int i){
    if(i< endIndex){
      return (T) elemts[i];
    }
    throw new RuntimeException("索引超出界限");
  }


  public static void main(String[] args) {
    Gys<Integer> gys=new Gys<>();
    gys.add(5);
    gys.add(45);
    System.out.println(gys.get(0));
    System.out.println(gys.get(1));    
  }
}

上面的代碼怎么都沒辦法實(shí)現(xiàn)Iterator的功能，在idea下怎么都點(diǎn)不出來Iterator的提示；
于是只能去翻閱jdk原碼。在ArrayList中看到如下的代碼。

在ArrayList中申明一個(gè)內(nèi)部類Itr，并且繼承Iterator<E>這個(gè)接口，然后實(shí)現(xiàn)hasNext()和next()方法。
在定義一個(gè)方法專門獲取迭代器實(shí)例。

public Iterator<E> iterator() { return new Itr(); }

這才明白如何實(shí)現(xiàn)迭代器功能;

所以對(duì)上面的泛型代碼進(jìn)行改造。

package a;

import java.util.Arrays;
import java.util.Iterator;

public class Gys<T>{
  private final static int default_capacity =10;
  private int endIndex =0;
  private Object[] elemts;

  public Gys() {
    this.elemts = new Object[default_capacity];
  }

  public T[] add(T t){
    if(elemts.length-1< endIndex){
      int newCapcti= default_capacity *2;
      elemts= Arrays.copyOf(elemts,newCapcti);
    }
    elemts[endIndex++]=t;
    return (T[])elemts;
  }

  public int size(){
    return endIndex;
  }

  class Itr implements Iterator<T>{

    private int point;
    private int len;

    public Itr() {
      this.point=0;
      this.len=endIndex;
    }

    @Override
    public boolean hasNext() {
      return point<endIndex?true:false;
    }

    @Override
    public T next() {
      return (T) elemts[point++];
    }
  }

  public Iterator<T> iterator(){
    return new Itr();
  } 

  public T get(int i){
    if(i< endIndex){
      return (T) elemts[i];
    }
    throw new RuntimeException("索引超出界限");
  }


  public static void main(String[] args) {
    Gys<Integer> gys=new Gys<>();
    gys.add(5);
    gys.add(45);
    /*System.out.println(gys.get(0));
    System.out.println(gys.get(1));*/
    Iterator iterator= gys.iterator();
    while (iterator.hasNext()){
      System.out.println(iterator.next());
    }
  }
}

怎么樣、這個(gè)時(shí)候就可以對(duì)自己的泛型類Gys實(shí)現(xiàn)迭代的功能了。

同時(shí)另一個(gè)疑問也來了，和Iterator長(zhǎng)得異常相似的接口Iterable是干什么的？他和Iterator又是什么關(guān)系？

既然實(shí)現(xiàn)了迭代的功能，那么為什么foreach的語(yǔ)法無法實(shí)現(xiàn)了。

翻開源碼看看。

源碼中可以看出Iterable接口提供了一個(gè)獲取迭代器的接口方法。那么又有哪些類實(shí)現(xiàn)了接口呢？
使用idea的ctrl+h快捷鍵調(diào)出查看類的全部繼承關(guān)系。

我們看到熟悉的Collection接口。

看到Colllection接口中并沒有實(shí)現(xiàn)這個(gè)接口，依然是一個(gè)接口方法。繼續(xù)向下追蹤

看到我們熟悉的ArrayList這個(gè)類型實(shí)現(xiàn)了iterator方法。

從這個(gè)角度來看ArrayList中的iterator()方法不是空穴來風(fēng)的，他是通過繼承collection和Iterable這些接口而來的。
雖然我們上面的泛型類實(shí)現(xiàn)了迭代的功能，但是學(xué)習(xí)了新知識(shí)后總要練練手，于是這個(gè)時(shí)候畫蛇添足的對(duì)上面的代碼繼續(xù)改造。

package a;

import java.util.Arrays;
import java.util.Iterator;

public class Gys<T> implements Iterable<T>{
  private final static int default_capacity =10;
  private int endIndex =0;
  private Object[] elemts;

  public Gys() {
    this.elemts = new Object[default_capacity];
  }

  public T[] add(T t){
    if(elemts.length-1< endIndex){
      int newCapcti= default_capacity *2;
      elemts= Arrays.copyOf(elemts,newCapcti);
    }
    elemts[endIndex++]=t;
    return (T[])elemts;
  }

  public int size(){
    return endIndex;
  }

  class Itr implements Iterator<T>{

    private int point;
    private int len;

    public Itr() {
      this.point=0;
      this.len=endIndex;
    }

    @Override
    public boolean hasNext() {
      return point<endIndex?true:false;
    }

    @Override
    public T next() {
      return (T) elemts[point++];
    }
  }  
  @Override
  public Iterator<T> iterator(){
    return new Itr();
  }


  public T get(int i){
    if(i< endIndex){
      return (T) elemts[i];
    }
    throw new RuntimeException("索引超出界限");
  }


  public static void main(String[] args) {
    Gys<Integer> gys=new Gys<>();
    gys.add(5);
    gys.add(45);
    /*System.out.println(gys.get(0));
    System.out.println(gys.get(1));*/
    Iterator iterator= gys.iterator();
    while (iterator.hasNext()){
      System.out.println(iterator.next());
    }
  }
}

實(shí)現(xiàn)了Iterable接口的類，都可以實(shí)現(xiàn)forEach功能。

其實(shí)forEache的寫法最終還是會(huì)編譯成成迭代器的寫法。

寫到這想起來之前<<java編程的邏輯>>這本書上說的對(duì)于接口的描述：

接口是用于給實(shí)現(xiàn)類提供某種能力。

從這個(gè)例子中可以很清晰的理解這結(jié)論的準(zhǔn)確性：