本身實現java中Iterator（迭代器功能）

時間 2020-01-02

原文原文鏈接

今天躺在牀上突然想到一個問題，迭代器的代碼是如何實現的？
因而乎不禁自主的爬起來敲兩行代碼。html

 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中很常見的一個迭代的功能。
因而本身也想要寫一個泛型類，而後支持這種迭代的功能。
因而乎寫了一個相似ArrayList的動態數組功能。java

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));        
    }
}

上面的代碼怎麼都沒辦法實現Iterator的功能，在idea下怎麼都點不出來Iterator的提示；
因而只能去翻閱jdk原碼。在ArrayList中看到以下的代碼。編程

在ArrayList中申明一個內部類Itr，而且繼承Iterator<E>這個接口，而後實現hasNext()和next()方法。
在定義一個方法專門獲取迭代器實例。
public Iterator<E> iterator() { return new Itr(); }
這才明白如何實現迭代器功能。數組

因此對上面的泛型代碼進行改造。ide

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()); }
    }
}

怎麼樣、這個時候就能夠對本身的泛型類Gys實現迭代器的功能了。
同時另外一個疑問也來了，和Iterator長得異常類似的接口Iterable是幹什麼的？他和Iterator又是什麼關係？
翻開源碼看看。學習

源碼中能夠看出Iterable接口提供了一個獲取迭代器的接口方法。那麼又有哪些類實現了接口呢？
使用idea的ctrl+h快捷鍵調出查看類的所有繼承關係。this

咱們看到熟悉的Collection接口。idea

看到Colllection接口中並無實現這個接口，依然是一個接口方法。繼續向下追蹤spa

看到咱們熟悉的ArrayList這個類型實現了iterator方法。
從這個角度來看ArrayList中的iterator()方法不是空穴來風的，他是經過繼承collection和Iterable這些接口而來的。
雖然咱們上面的泛型類實現了迭代的功能，可是學習了新知識後總要練練手，因而這個時候多此一舉的對上面的代碼繼續改造。code

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()); }
    }
}