您好,登錄后才能下訂單哦!
這篇文章將為大家詳細(xì)講解有關(guān)java Iterator迭代器功能的實(shí)現(xiàn)方法,小編覺得挺實(shí)用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
迭代器的實(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中很常見的一個迭代的功能。
于是自己也想要寫一個泛型類,然后支持這種迭代的功能。
于是乎寫了一個類似ArrayList的動態(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中申明一個內(nèi)部類Itr,并且繼承Iterator<E>這個接口,然后實(shí)現(xiàn)hasNext()和next()方法。
在定義一個方法專門獲取迭代器實(shí)例。
public Iterator<E> iterator() { return new Itr(); }
這才明白如何實(shí)現(xiàn)迭代器功能;
所以對上面的泛型代碼進(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()); } } }
怎么樣、這個時候就可以對自己的泛型類Gys實(shí)現(xiàn)迭代的功能了。
同時另一個疑問也來了,和Iterator長得異常相似的接口Iterable是干什么的?他和Iterator又是什么關(guān)系?
既然實(shí)現(xiàn)了迭代的功能,那么為什么foreach的語法無法實(shí)現(xiàn)了。
翻開源碼看看。
源碼中可以看出Iterable接口提供了一個獲取迭代器的接口方法。那么又有哪些類實(shí)現(xiàn)了接口呢?
使用idea的ctrl+h快捷鍵調(diào)出查看類的全部繼承關(guān)系。
我們看到熟悉的Collection接口。
看到Colllection接口中并沒有實(shí)現(xiàn)這個接口,依然是一個接口方法。繼續(xù)向下追蹤
看到我們熟悉的ArrayList這個類型實(shí)現(xiàn)了iterator方法。
從這個角度來看ArrayList中的iterator()方法不是空穴來風(fēng)的,他是通過繼承collection和Iterable這些接口而來的。
雖然我們上面的泛型類實(shí)現(xiàn)了迭代的功能,但是學(xué)習(xí)了新知識后總要練練手,于是這個時候畫蛇添足的對上面的代碼繼續(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的寫法最終還是會編譯成成迭代器的寫法。
寫到這想起來之前<<java編程的邏輯>>這本書上說的對于接口的描述:
接口是用于給實(shí)現(xiàn)類提供某種能力。
從這個例子中可以很清晰的理解這結(jié)論的準(zhǔn)確性:
Iterable:給實(shí)現(xiàn)類提供一個獲取迭代器的能力。
Iterator:給實(shí)現(xiàn)類提供迭代的能力。
關(guān)于“java Iterator迭代器功能的實(shí)現(xiàn)方法”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,使各位可以學(xué)到更多知識,如果覺得文章不錯,請把它分享出去讓更多的人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。