迭代器Iterator接口
1.迭代器接口
Iterable
內置方法iterator(), 返回一個新建的 Iterator。
如:
1
|
public interface Iterable { Iterator Iterator(); } |
Iterator 有 hasNext() 和 next() 兩個方法要實現。 public interface Iterator { boolean hasNext(); Item next(); void remove(); //可選實現 }
2.實現
導入
1
|
import java.util.Iterator; |
泛型的類, 實現Iterable接口 implements Iterable< Item >
實現Iterable的iterator()方法, 返回任意定義迭代器類型。
定義迭代器類型 implements Iterator< Item >
實現 hasNext()、 next()、 remove()
3.示例:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
public class Stack<Item> implements Iterable<Item> { public Iterator<Item> iterator() { return new ListIterator<Item>(first); } private class ListIterator<Item> implements Iterator<Item> { private Node<Item> current; public ListIterator(Node<Item> first) { current = first; } public boolean hasNext() { return current != null ; } public void remove() { throw new UnsupportedOperationException(); } public Item next() { if (!hasNext()) throw new NoSuchElementException(); Item item = current.item; current = current.next; return item; } } } |
4.調用方法
foreach 迭代
1
|
for (String s : stack) System.out.println(s); |
如果是 int\double 等基本類型, 請使用之前的轉換關系
5.循環遍歷
1
|
Iterator i = stack.iterator(); while (i.hasNext()) { String s = i.next(); } |
枚舉器Enumeration接口
Enumeration是java.util中的一個接口類,在Enumeration中封裝了有關枚舉數據集合的方法,與Iterator差不多,用來遍歷集合中的元素 但是枚舉Enumeration只提供了遍歷Vector和Hashtable類型集合元素的功能,這種類型的集合對象通過調用elements()方法獲取一個Enumeration對象 然后Enumeratino對象再調用以下方法來對集合中的元素進行遍歷。
hasMoreElements():判斷Enumeration對象中是否還有數據
nextElement():獲取Enumeration對象中的下一個數據
實例如下:
1
2
3
4
5
6
7
8
9
|
Enumeration req = request.getParameterNames(); while (req.hasMoreElements()) { Object obj = (Object) req.nextElement(); if (obj.toString().trim().equals( "LastPage" )) { System.out.println( "LastPage \n" ); } else if (obj.toString().trim().equals( "NextPage" )) { System.out.println( "NextPage" ); } } |
Iterator和Enumeration區別
在Java集合中,我們通常都通過 “Iterator(迭代器)” 或 “Enumeration(枚舉類)” 去遍歷集合。今天,我們就一起學習一下它們之間到底有什么區別。
我們先看看 Enumeration.java 和 Iterator.java的源碼,再說它們的區別。
Enumeration是一個接口,它的源碼如下:
1
2
3
4
5
6
7
8
|
package java.util; public interface Enumeration<E> { boolean hasMoreElements(); E nextElement(); } |
Iterator也是一個接口,它的源碼如下:
1
2
3
4
5
6
7
8
9
|
package java.util; public interface Iterator<E> { boolean hasNext(); E next(); void remove(); } |
看完代碼了,我們再來說說它們之間的區別。
(01) 函數接口不同
Enumeration只有2個函數接口。通過Enumeration,我們只能讀取集合的數據,而不能對數據進行修改。
Iterator只有3個函數接口。Iterator除了能讀取集合的數據之外,也能數據進行刪除操作。
(02) Iterator支持fail-fast機制,而Enumeration不支持。
Enumeration 是JDK 1.0添加的接口。使用到它的函數包括Vector、Hashtable等類,這些類都是JDK 1.0中加入的,Enumeration存在的目的就是為它們提供遍歷接口。Enumeration本身并沒有支持同步,而在Vector、Hashtable實現Enumeration時,添加了同步。
而Iterator 是JDK 1.2才添加的接口,它也是為了HashMap、ArrayList等集合提供遍歷接口。Iterator是支持fail-fast機制的:當多個線程對同一個集合的內容進行操作時,就可能會產生fail-fast事件。