導航:首頁 > 編程語言 > java迭代器模式

java迭代器模式

發布時間:2022-10-02 21:21:39

java中什麼叫迭代,什麼叫迭代器

迭代:

是重復反饋過程的活動,其目的通常是為了逼近所需目標或結果。每一次對過程的重復稱為一次「迭代」,而每一次迭代得到的結果會作為下一次迭代的初始值。

重復執行一系列運算步驟,從前面的量依次求出後面的量的過程。此過程的每一次結果,都是由對前一次所得結果施行相同的運算步驟得到的。例如利用迭代法*求某一數學問題的解。

對計算機特定程序中需要反復執行的子程序*(一組指令),進行一次重復,即重復執行程序中的循環,直到滿足某條件為止,亦稱為迭代。

迭代器(Iterator)模式:

又叫做游標模式,它的含義是,提供一種方法訪問一個容器對象中各個元素,而又不需暴露該對象的內部細節。

注意:Java的集合框架的集合類,有的時候也稱為容器。

從定義上看,迭代器是為容器而生,它本質上就是一種遍歷的演算法。因為容器的實現千差萬別,很多時候不可能知道如何去遍歷一個集合對象的元素。Java為我們提供了使用迭代的介面,Java的所有集合類丟失進行迭代的。

簡單的說,迭代器就是一個介面Iterator,實現了該介面的類就叫做可迭代類,這些類多數時候指的就是java.util包下的集合類。

總結:

迭代器,提供一種訪問一個集合對象各個元素的途徑,同時又不需要暴露該對象的內部細節。java通過提供Iterator和Iterable倆個介面來實現集合類的可迭代性,迭代器主要的用法是:首先用hasNext()作為循環條件,再用next()方法得到每一個元素,最後在進行相關的操作。

(1)java迭代器模式擴展閱讀

首先,創建了一個List的集合對象,並放入了倆個字元串對象,然後通過iterator()方法得到迭代器。iterator()方法是由Iterable介面規定的,ArrayList對該方法提供了具體的實現,在迭代器Iteartor介面中,有以下3個方法:

1、hasNext()該方法英語判斷集合對象是否還有下一個元素,如果已經是最後一個元素則返回false

2、next()把迭代器的指向移到下一個位置,同時,該方法返回下一個元素的引用

3、remove() 從迭代器指向的Collection中移除迭代器返回的最後一個元素,該操作使用的比較少。

注意:從Java5.0開始,迭代器可以被foreach循環所替代,但是foreach循環的本質也是使用Iterator進行遍歷的。

Ⅱ 迭代器是一個對象,表示可迭代的數據集合,方法包括什麼和什麼,可實現該功能

簡介: 迭代器(iterator)有時又稱游標(cursor)是程序設計的軟體設計模式,可在容器(container,例如鏈表或陣列)上遍訪的介面,設計人員無需關心容器的內容。

1.功能: 迭代器使開發人員能夠在類或結構中支持foreach迭代,而不必整個實現IEnumerable或者IEnumerator介面。只需提供一個迭代器,即可遍歷類中的數據結構。當編譯器檢測到迭代器時,將自動生成IEnumerable介面或者IEnumerator介面的Current,MoveNext和Dispose方法。

2.特點: (1)迭代器是可以返回相同類型值的有序序列的一段代碼。 (2)迭代器可用作方法、運算符或get訪問器的代碼體。 (3)迭代器代碼使用yieldreturn語句依次返回每個元素,yield break將終止迭代。 (4)可以在類中實現多個迭代器,每個迭代器都必須像任何類成員一樣有惟一的名稱,並且可以在foreach語句中被客戶端,代碼調用如下所示:foreach(int x in SimpleClass.Iterator2){}。 (5)迭代器的返回類型必須為IEnumerable和IEnumerator中的任意一種。

搜索
java五大數據結構
python必背100源代碼
編程入門教程300例
經典編程100例
python全套學習資料
遞歸查詢和迭代查詢

Ⅲ JAVA中Iterator的具體作用

提供一種方法訪問一個容器(container)對象中各個元素,而又不需暴露該對象的內部細節。

,也就是說Collection介面的實現類,都可以調用iterator方法,進行內部元素的訪問,雖然容器的實現有多種,比如有list,有set,list中有鏈表,也有普通的list,但是你不需要管這些細節,只要你用iterator這個方法,就可以循環的調用內部的元素,是設計模式的一種,這些是我的理解,具體官方的解釋比較長,我也給你拿出來,有精力,你可以看下,美麗的分割線

----------------------------------------------------------------------------------------------------------------------
迭代器模式(Iterator pattern)
一、 引言
迭代這個名詞對於熟悉Java的人來說絕對不陌生。我們常常使用JDK提供的迭代介面進行java collection的遍歷:
Iterator it = list.iterator();
while(it.hasNext()){
//using 「it.next();」do some businesss logic
}
而這就是關於迭代器模式應用很好的例子。
二、 定義與結構
迭代器(Iterator)模式,又叫做游標(Cursor)模式。GOF給出的定義為:提供一種方法訪問一個容器(container)對象中各個元素,而又不需暴露該對象的內部細節。
從定義可見,迭代器模式是為容器而生。很明顯,對容器對象的訪問必然涉及到遍歷演算法。你可以一股腦的將遍歷方法塞到容器對象中去;或者根本不去提供什麼遍歷演算法,讓使用容器的人自己去實現去吧。這兩種情況好像都能夠解決問題。
然而在前一種情況,容器承受了過多的功能,它不僅要負責自己「容器」內的元素維護(添加、刪除等等),而且還要提供遍歷自身的介面;而且由於遍歷狀態保存的問題,不能對同一個容器對象同時進行多個遍歷。第二種方式倒是省事,卻又將容器的內部細節暴露無遺。
而迭代器模式的出現,很好的解決了上面兩種情況的弊端。先來看下迭代器模式的真面目吧。
迭代器模式由以下角色組成:
1) 迭代器角色(Iterator):迭代器角色負責定義訪問和遍歷元素的介面。
2) 具體迭代器角色(Concrete Iterator):具體迭代器角色要實現迭代器介面,並要記錄遍歷中的當前位置。
3) 容器角色(Container):容器角色負責提供創建具體迭代器角色的介面。
4) 具體容器角色(Concrete Container):具體容器角色實現創建具體迭代器角色的介面——這個具體迭代器角色於該容器的結構相關。
迭代器模式的類圖如下:

從結構上可以看出,迭代器模式在客戶與容器之間加入了迭代器角色。迭代器角色的加入,就可以很好的避免容器內部細節的暴露,而且也使得設計符號「單一職責原則」。
注意,在迭代器模式中,具體迭代器角色和具體容器角色是耦合在一起的——遍歷演算法是與容器的內部細節緊密相關的。為了使客戶程序從與具體迭代器角色耦合的困境中脫離出來,避免具體迭代器角色的更換給客戶程序帶來的修改,迭代器模式抽象了具體迭代器角色,使得客戶程序更具一般性和重用性。這被稱為多態迭代。
三、 舉例
由於迭代器模式本身的規定比較鬆散,所以具體實現也就五花八門。我們在此僅舉一例,根本不能將實現方式一一呈現。因此在舉例前,我們先來列舉下迭代器模式的實現方式。
1.迭代器角色定義了遍歷的介面,但是沒有規定由誰來控制迭代。在Java collection的應用中,是由客戶程序來控制遍歷的進程,被稱為外部迭代器;還有一種實現方式便是由迭代器自身來控制迭代,被稱為內部迭代器。外部迭代器要比內部迭代器靈活、強大,而且內部迭代器在java語言環境中,可用性很弱。
2.在迭代器模式中沒有規定誰來實現遍歷演算法。好像理所當然的要在迭代器角色中實現。因為既便於一個容器上使用不同的遍歷演算法,也便於將一種遍歷演算法應用於不同的容器。但是這樣就破壞掉了容器的封裝——容器角色就要公開自己的私有屬性,在java中便意味著向其他類公開了自己的私有屬性。
那我們把它放到容器角色里來實現好了。這樣迭代器角色就被架空為僅僅存放一個遍歷當前位置的功能。但是遍歷演算法便和特定的容器緊緊綁在一起了。
而在Java Collection的應用中,提供的具體迭代器角色是定義在容器角色中的內部類。這樣便保護了容器的封裝。但是同時容器也提供了遍歷演算法介面,你可以擴展自己的迭代器。
好了,我們來看下Java Collection中的迭代器是怎麼實現的吧。
//迭代器角色,僅僅定義了遍歷介面
public interface Iterator {
boolean hasNext();
Object next();
void remove();
}
//容器角色,這里以List為例。它也僅僅是一個介面,就不羅列出來了
//具體容器角色,便是實現了List介面的ArrayList等類。為了突出重點這里指羅列和迭代器相關的內容
//具體迭代器角色,它是以內部類的形式出來的。AbstractList是為了將各個具體容器角色的公共部分提取出來而存在的。
public abstract class AbstractList extends AbstractCollection implements List {
……
//這個便是負責創建具體迭代器角色的工廠方法
public Iterator iterator() {
return new Itr();
}
//作為內部類的具體迭代器角色
private class Itr implements Iterator {
int cursor = 0;
int lastRet = -1;
int expectedModCount = modCount;
public boolean hasNext() {
return cursor != size();
}
public Object next() {
checkForComodification();
try {
Object next = get(cursor);
lastRet = cursor++;
return next;
} catch(IndexOutOfBoundsException e) {
checkForComodification();
throw new NoSuchElementException();
}
}
public void remove() {
if (lastRet == -1)
throw new IllegalStateException();
checkForComodification();
try {
AbstractList.this.remove(lastRet);
if (lastRet < cursor)
cursor--;
lastRet = -1;
expectedModCount = modCount;
} catch(IndexOutOfBoundsException e) {
throw new ();
}
}
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ();
}
}
至於迭代器模式的使用。正如引言中所列那樣,客戶程序要先得到具體容器角色,然後再通過具體容器角色得到具體迭代器角色。這樣便可以使用具體迭代器角色來遍歷容器了……
四、 實現自己的迭代器
在實現自己的迭代器的時候,一般要操作的容器有支持的介面才可以。而且我們還要注意以下問題:
在迭代器遍歷的過程中,通過該迭代器進行容器元素的增減操作是否安全呢?
在容器中存在復合對象的情況,迭代器怎樣才能支持深層遍歷和多種遍歷呢?
以上兩個問題對於不同結構的容器角色,各不相同,值得考慮。
五、 適用情況
由上面的講述,我們可以看出迭代器模式給容器的應用帶來以下好處:
1) 支持以不同的方式遍歷一個容器角色。根據實現方式的不同,效果上會有差別。
2) 簡化了容器的介面。但是在java Collection中為了提高可擴展性,容器還是提供了遍歷的介面。
3) 對同一個容器對象,可以同時進行多個遍歷。因為遍歷狀態是保存在每一個迭代器對象中的。
由此也能得出迭代器模式的適用范圍:
1) 訪問一個容器對象的內容而無需暴露它的內部表示。
2) 支持對容器對象的多種遍歷。
3) 為遍歷不同的容器結構提供一個統一的介面(多態迭代)。

Ⅳ java中幾種常見的設計模式

一共23種設計模式!

按照目的來分,設計模式可以分為創建型模式、結構型模式和行為型模式。
創建型模式用來處理對象的創建過程;結構型模式用來處理類或者對象的組合;行為型模式用來對類或對象怎樣交互和怎樣分配職責進行描述。

創建型模式用來處理對象的創建過程,主要包含以下5種設計模式:
 工廠方法模式(Factory Method Pattern)
 抽象工廠模式(Abstract Factory Pattern)
 建造者模式(Builder Pattern)
 原型模式(Prototype Pattern)
 單例模式(Singleton Pattern)

結構型模式用來處理類或者對象的組合,主要包含以下7種設計模式:
 適配器模式(Adapter Pattern)
 橋接模式(Bridge Pattern)
 組合模式(Composite Pattern)
 裝飾者模式(Decorator Pattern)
 外觀模式(Facade Pattern)
 享元模式(Flyweight Pattern)
 代理模式(Proxy Pattern)

行為型模式用來對類或對象怎樣交互和怎樣分配職責進行描述,主要包含以下11種設計模式:
 責任鏈模式(Chain of Responsibility Pattern)
命令模式(Command Pattern)
 解釋器模式(Interpreter Pattern)
 迭代器模式(Iterator Pattern)
 中介者模式(Mediator Pattern)
 備忘錄模式(Memento Pattern)
 觀察者模式(Observer Pattern)
 狀態模式(State Pattern)
 策略模式(Strategy Pattern)
 模板方法模式(Template Method Pattern)
 訪問者模式(Visitor Pattern)

推薦你一本好書:《軟體秘笈:設計模式那點事》,裡面講解的23中設計模式例子很生動,容易理解,還有JDK中設計模式應用情況,看了收獲挺大的!網路裡面搜「設計模式」,第一條中設計模式網路中就有首推該圖書,瀏覽量在20幾萬以上的,不會錯的。好東西大家一起分享!
祝你早日學會設計模式!

Ⅳ 什麼是迭代器 iterator

迭代器(iterator)有時又稱游標(cursor)是程序設計的軟體設計模式,可在容器(container,例如鏈表或陣列)上遍訪的介面,設計人員無需關心容器的內容。

為了方便的處理集合中的元素,Java中出現了一個對象,該對象提供了一些方法專門處理集合中的元素.

例如刪除和獲取集合中的元素.該對象就叫做迭代器(Iterator).

對 Collection 進行迭代的類,稱其為迭代器。還是面向對象的思想,專業對象做專業的事情,迭代器就是專門取出集合元素的對象。

但是該對象比較特殊,不能直接創建對象(通過new),該對象是以內部類的形式存在於每個集合類的內部。

Ⅵ Java中23種設計模式,哪些是必須了解的

抽象工廠模式(Abstract Factory Pattern)
責任鏈模式(Chain of Responsibility Pattern)
代理模式(Proxy Pattern)
命令模式(Command Pattern)
觀察者模式(Observer Pattern)
我就會這幾個,看懂很容易,真的要明白其中的妙處就很難, 別貪多,搞明白一個就很有用的。

Ⅶ java 迭代器模式 之間傳值怎麼辦

迭代這個名詞對於熟悉Java的人來說絕對不陌生。我們常常使用JDK提供的迭代介面進行java collection的遍歷:

Iterator it = list.iterator();
while(it.hasNext()){
//using 「it.next();」do some businesss logic
}

而這就是關於迭代器模式應用很好的例子。

二、 定義與結構

迭代器(Iterator)模式,又叫做游標(Cursor)模式。GOF給出的定義為:提供一種方法訪問一個容器(container)對象中各個元素,而又不需暴露該對象的內部細節。

從定義可見,迭代器模式是為容器而生。很明顯,對容器對象的訪問必然涉及到遍歷演算法。你可以一股腦的將遍歷方法塞到容器對象中去;或者根本不去提供什麼遍歷演算法,讓使用容器的人自己去實現去吧。這兩種情況好像都能夠解決問題。

然而在前一種情況,容器承受了過多的功能,它不僅要負責自己「容器」內的元素維護(添加、刪除等等),而且還要提供遍歷自身的介面;而且由於遍歷狀態保存的問題,不能對同一個容器對象同時進行多個遍歷。第二種方式倒是省事,卻又將容器的內部細節暴露無遺。

而迭代器模式的出現,很好的解決了上面兩種情況的弊端。先來看下迭代器模式的真面目吧。

迭代器模式由以下角色組成:

1) 迭代器角色(Iterator):迭代器角色負責定義訪問和遍歷元素的介面。

2) 具體迭代器角色(Concrete Iterator):具體迭代器角色要實現迭代器介面,並要記錄遍歷中的當前位置。

3) 容器角色(Container):容器角色負責提供創建具體迭代器角色的介面。

4) 具體容器角色(Concrete Container):具體容器角色實現創建具體迭代器角色的介面——這個具體迭代器角色於該容器的結構相關。

Ⅷ 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循環遍歷了。

Ⅸ JAVA iterator 迭代器模式的next() 的問題 求高手回答 謝謝! 真誠求學 在線等。

關於你的疑問,請參考我的學習筆記吧。
hasNext、next方法:迭代器用於遍歷集合元素。獲取迭代器可以使用Collection定義的方法:Iterator iterator()
迭代器Iterator 本身是一個介面,集合在重寫Collection的iterator()方法時利用內部類提供了迭代器的實現。Iterator提供了統一的遍歷集合元素的方式,其提供了用於遍歷集合的兩個方法:boolean hasNext()判斷集合是否還有元素可以遍歷。
E next() 返回迭代的下一個元素。
每一種集合的實現類都是各自的迭代器實現,不用關心具體迭代器的類型,只將他們當作迭代器用於遍歷集合元素即可。應當遵循「問-取-刪」模式,適用於while循環。
Iterator<String>it = c1.iterator(); --- 問的過程,詢問c1集合中是否還有元素
while( it.hasNext() )
{
String str = (String) it.next(); --- 取出來的是Object類型,所以需要轉換類型
}
注意:應建立在hasNext返回true的基礎上執行next()方法
迭代過程中,不能調用集合的相關方法來改變集合中的元素,不然會拋出異常。應使用迭代器自身提供的方法操作。迭代器的刪除方法是在原集合中刪除元素。在調用remove方法前必須通過迭代器的next()方法迭代過元素,那麼刪除的就是這個元素,並且不能連續接著調用remove。
While( it.hasNext() )
{
String str = (String) it.next();
if(「#」.equals ( str ) )
{ //凡是相互比較,應當讓字變數.equals(變數),可以避免遇到null空指針異常
it.remove();
}
}

閱讀全文

與java迭代器模式相關的資料

熱點內容
php查殺軟體 瀏覽:875
教育管理學pdf 瀏覽:545
伺服器均衡怎麼使用 瀏覽:624
linux中jps 瀏覽:952
單片機實驗感想 瀏覽:560
程序員級別數學演算法邏輯 瀏覽:899
2k21公園怎麼換伺服器 瀏覽:724
php釋放資料庫連接 瀏覽:722
php網頁抓取工具 瀏覽:726
android設置對齊方式 瀏覽:23
linux創建網頁 瀏覽:280
凈化車間門演算法 瀏覽:934
安卓怎麼搞jpg 瀏覽:546
如來佛祖命令雷神去下界 瀏覽:856
新電腦管家下載好怎麼解壓 瀏覽:530
php獲取介面數據 瀏覽:767
最後的命令 瀏覽:921
如何添加手機app桌面快捷圖標 瀏覽:427
ui設計師與程序員 瀏覽:418
壽司pdf 瀏覽:828