導航:首頁 > 源碼編譯 > javaiterator源碼

javaiterator源碼

發布時間:2022-01-30 17:18:45

1. 如何使用iterator獲取java中從資料庫的數據,代碼如下,請指教

可以使用struts的ognl標簽s:iterator
<s:iterator var="q" value="user">
屬性的話<s:properpoty value="username">
或者jstl的c:foreach
<c:forEach var="map" items="${list}">
屬性直接用el取
網上很多相關的用法 不過建議看api
如果用了struts2最好用ognl 功能很強大

2. java一個有點難回答的問題,有關iterators的,Iterator a=b.iterator

b是一個集合實例,這個方法返回一個遍歷集合元素的迭代器

3. java iterator循環遍歷集合(比如HashSet)的原理

如果你用的是eclipse,按住ctrl鍵,滑鼠左鍵點next()方法就能看到了,然後關聯JDK源碼就可以了

4. JAVA中Iterator的具體作用

你說的沒有錯,iterator有hasNext()方法,返回是否還有沒有訪問的元素,next()則是返回下一個元素,這樣對於需要遍歷的地方,你就不需要知道元素的個數了.
而且iterator支持泛型,如
ArrayList<String> list=new ArrayList<String> ();
list.add("I");
list.add("Love");
list.add("You");
//注意對list修改完後,再取迭代器。不然會引發
//迭代器
Iterator<String> iter=list.iterator();

while(iter.hasNext())
System.out.println(iter.next()); //next()取得直接是String類型,不需要類型轉換了。(JDK1.5以上)
//ArrayList實現了Iterable介面,因此可以用for-each循環遍歷(JDK1.5以上)
for(String str:list)
System.out.println(str);

-------
你把它理解成數據結構中鏈表的那個next,就是一個線索。把容器中的各個元素穿起來。
你自己的類型也可以實現iterable介面,就可以迭代了。也可以用
foreach循環遍歷了。

5. JAVA 中的 iterator工具就只用來輸出集合框架

就拿ArrayList來舉例吧 裡面有個ArrayListIterator類實現了Iterator
介面,所以才有迭代的功能

你也可以迭代數組什麼的,你自己寫一個類實現Iterator介面,重寫裡面的三個方法即可

建議你看看list.iterator()這個方法源碼

6. java中ListIterator介面的方法到底是如何實現的呢高分在線等啊!~

哥們,能夠考慮到這個問題,說明你的求知慾挺強烈,不滿足於簡單的應用,而重視原理的探究,並且善於思考問題,這些品質正是一個優秀程序員所必須的,堅持下去,相信你肯定會有所建樹!
慚愧的是我以前卻沒有考慮過這個問題,看到你的提問後,我才發現這個原來我也不知道,於是決定研究一下!通過查看API源碼並結合文檔,終於弄清了其原理:
ArrayList 繼承了 AbstractList 這個抽象類

雖然AbstractList 類並未實現ListIterator介面,但是AbstractList 中定義了一個內部類 ListItr ,這個內部類實現了ListIterator介面及其所有的方法。
private class ListItr extends Itr implements ListIterator<E> {
ListItr(int index) {
cursor = index;
}
……
}
AbstractList 類還提供了兩個公有方法可以獲得ListItr這個內部類的實例,也即是ListIterator類型的實例。
public ListIterator<E> listIterator() {
return listIterator(0);
}
public ListIterator<E> listIterator(final int index) {
if (index<0 || index>size())
throw new IndexOutOfBoundsException("Index: "+index);
return new ListItr(index);
}

ArrayList 繼承了這兩個方法,所以可以通過調用這兩個方法獲得一個ListIterator類型的實例,
並使用該介面的方法。具體的實現可以查看AbstractList 類的源代碼!
建議你使用Eclipse 或者 Myeclipse 集成開發工具調試java程序,這樣把游標放到類名上後,按F3鍵即可查看到該類的源代碼了!

7. JAVA的Iterator介面

是這樣的,我們都知道ArrayList繼承自List,而List又繼承自Collection介面,而在Collection中有一個iterator方法,作用是返回一個iterator對象,所以,作為Collection的子類,ArrayList當然可以使用其父類的方法,這樣說,你明白了嗎?

8. Java iterator()和next()原理用法

如果使用 Iterator 來遍歷集合中元素,一旦不再使用 List 轉而使用 ‍TreeSet 來組織數據,那遍歷元素的代碼不用做任何修改,如果使用 for 來遍歷,那所有遍歷此集合的演算法都得做相應調整。

比如以後你的代碼改了,list不在是list介面了,而是set介面(沒有get(i)方法),
這時你的代碼改動就大了,for裡面全部要重寫,而你老大的代碼幾乎不用任何修改,當然這也犧牲了部分性能‍‍

參考資料:http://bbs.csdn.net/topics/250025827

*****************************************希望幫助到你!************************************************
如果我的回答對你有幫助,
請點擊我的回答下方【選為滿意答案】按鈕
謝謝!

9. 我想查看iterator這個類的源代碼,在java的eclipse中如何實現,還有system

Iterator的源碼就在src.zip里.

10. java iterator方法

iterator方法是JDK提供的迭代介面進行Java集合的迭代。

Iterator iterator = list.iterator();
while(iterator.hasNext()){
String string = iterator.next();
//do something
}

迭代其實我們可以簡單地理解為遍歷,是一個標准化遍歷各類容器裡面的所有對象的方法類,它是一個很典型的設計模式。Iterator模式是用於遍歷集合類的標准訪問方法。它可以把訪問邏輯從不同類型的集合類中抽象出來,從而避免向客戶端暴露集合的內部結構。 在沒有迭代器時我們都是這么進行處理的。如下:
對於數組我們是使用下標來進行處理的:

int[] arrays = new int[10];
for(int i = 0 ; i < arrays.length ; i++){
int a = arrays[i];
//do something
}

對於ArrayList是這么處理的:

List<String> list = new ArrayList<String>();
for(int i = 0 ; i < list.size() ; i++){
String string = list.get(i);
//do something
}

對於這兩種方式,我們總是都事先知道集合的內部結構,訪問代碼和集合本身是緊密耦合的,無法將訪問邏輯從集合類和客戶端代碼中分離出來。同時每一種集合對應一種遍歷方法,客戶端代碼無法復用。 在實際應用中如何需要將上面將兩個集合進行整合是相當麻煩的。所以為了解決以上問題,Iterator模式騰空出世,它總是用同一種邏輯來遍歷集合。使得客戶端自身不需要來維護集合的內部結構,所有的內部狀態都由Iterator來維護。客戶端從不直接和集合類打交道,它總是控制Iterator,向它發送"向前","向後","取當前元素"的命令,就可以間接遍歷整個集合。
上面只是對Iterator模式進行簡單的說明,下面我們看看Java中Iterator介面,看他是如何來進行實現的。
一、java.util.Iterator
在Java中Iterator為一個介面,它只提供了迭代了基本規則,在JDK中他是這樣定義的:對 collection 進行迭代的迭代器。迭代器取代了 Java Collections Framework 中的 Enumeration。迭代器與枚舉有兩點不同:
1、迭代器允許調用者利用定義良好的語義在迭代期間從迭代器所指向的 collection 移除元素。
2、方法名稱得到了改進。
其介面定義如下:
public interface Iterator {
boolean hasNext();
Object next();
void remove();
}

其中:
Object next():返回迭代器剛越過的元素的引用,返回值是Object,需要強制轉換成自己需要的類型
boolean hasNext():判斷容器內是否還有可供訪問的元素
void remove():刪除迭代器剛越過的元素
對於我們而言,我們只一般只需使用next()、hasNext()兩個方法即可完成迭代。如下:
for(Iterator it = c.iterator(); it.hasNext(); ) {
Object o = it.next();
//do something
}

前面闡述了Iterator有一個很大的優點,就是我們不必知道集合的內部結果,集合的內部結構、狀態由Iterator來維持,通過統一的方法hasNext()、next()來判斷、獲取下一個元素,至於具體的內部實現我們就不用關心了。但是作為一個合格的程序員我們非常有必要來弄清楚Iterator的實現。下面就ArrayList的源碼進行分析分析。
二、各個集合的Iterator的實現
下面就ArrayList的Iterator實現來分析,其實如果我們理解了ArrayList、Hashset、TreeSet的數據結構,內部實現,對於他們是如何實現Iterator也會胸有成竹的。因為ArrayList的內部實現採用數組,所以我們只需要記錄相應位置的索引即可,其方法的實現比較簡單。
2.1、ArrayList的Iterator實現
在ArrayList內部首先是定義一個內部類Itr,該內部類實現Iterator介面,如下:
private class Itr implements Iterator<E> {
//do something
}

而ArrayList的iterator()方法實現:
public Iterator<E> iterator() {
return new Itr();
}

所以通過使用ArrayList.iterator()方法返回的是Itr()內部類,所以現在我們需要關心的就是Itr()內部類的實現:
在Itr內部定義了三個int型的變數:cursor、lastRet、expectedModCount。其中cursor表示下一個元素的索引位置,lastRet表示上一個元素的索引位置
int cursor;
int lastRet = -1;
int expectedModCount = modCount;

從cursor、lastRet定義可以看出,lastRet一直比cursor少一所以hasNext()實現方法異常簡單,只需要判斷cursor和lastRet是否相等即可。
public boolean hasNext() {
return cursor != size;
}

對於next()實現其實也是比較簡單的,只要返回cursor索引位置處的元素即可,然後修改cursor、lastRet即可,

public E next() {
checkForComodification();
int i = cursor; //記錄索引位置
if (i >= size) //如果獲取元素大於集合元素個數,則拋出異常
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ();
cursor = i + 1; //cursor + 1
return (E) elementData[lastRet = i]; //lastRet + 1 且返回cursor處元素
}

checkForComodification()主要用來判斷集合的修改次數是否合法,即用來判斷遍歷過程中集合是否被修改過。在java提高篇(二一)-----ArrayList中已經闡述了。modCount用於記錄ArrayList集合的修改次數,初始化為0,,每當集合被修改一次(結構上面的修改,內部update不算),如add、remove等方法,modCount + 1,所以如果modCount不變,則表示集合內容沒有被修改。該機制主要是用於實現ArrayList集合的快速失敗機制,在Java的集合中,較大一部分集合是存在快速失敗機制的,這里就不多說,後面會講到。所以要保證在遍歷過程中不出錯誤,我們就應該保證在遍歷過程中不會對集合產生結構上的修改(當然remove方法除外),出現了異常錯誤,我們就應該認真檢查程序是否出錯而不是catch後不做處理。
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ();
}

對於remove()方法的是實現,它是調用ArrayList本身的remove()方法刪除lastRet位置元素,然後修改modCount即可。

public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();

try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ();
}
}

這里就對ArrayList的Iterator實現講解到這里,對於Hashset、TreeSet等集合的Iterator實現,各位如果感興趣可以繼續研究,個人認為在研究這些集合的源碼之前,有必要對該集合的數據結構有清晰的認識,這樣會達到事半功倍的效果!!!!

閱讀全文

與javaiterator源碼相關的資料

熱點內容
猴子網游app安全嗎怎麼掃碼 瀏覽:219
哪些系統盤文件夾大 瀏覽:341
pdf朗讀軟體手機 瀏覽:225
ug編程實例教程 瀏覽:987
cad輸入命令時滑鼠卡頓 瀏覽:795
php過濾文件 瀏覽:757
linux配置ip命令 瀏覽:903
命令的英文怎麼讀 瀏覽:353
哪個app是自己彈音樂的 瀏覽:655
安卓變是什麼意思 瀏覽:612
qq五子棋在哪裡找app 瀏覽:837
圖片活碼二維碼生成器網站源碼 瀏覽:186
國美手機聯系人加密 瀏覽:883
成交量彩色源碼 瀏覽:118
演算法最根本的評價標准 瀏覽:366
個人資源app哪個好用 瀏覽:580
這也能切為什麼沒有安卓 瀏覽:675
可可64山寨源碼 瀏覽:641
怎麼自己解壓和釋放 瀏覽:991
思路與演算法的區別 瀏覽:156