接口定義
public interface Iterable<T> {
Iterator<T> iterator();
}
public interface Iterator<E> {
boolean hasNext();
E next();
void remove();
}
Iterable只是返回了Iterator接口的一個實例羹幸，這里很是奇怪，為什么不把兩個接口合二為一宏榕，直接在Iterable里面定義hasNext(),next()等方法呢？
原因是實現(xiàn)了Iterable的類可以在實現(xiàn)多個Iterator內(nèi)部類，例如LinkedList中的ListItr和DescendingIterator兩個內(nèi)部類疏咐，就分別實現(xiàn)了雙向遍歷和逆序遍歷。通過返回不同的Iterator實現(xiàn)不同的遍歷方式脐供，這樣更加靈活浑塞。如果把兩個接口合并，就沒法返回不同的Iterator實現(xiàn)類了政己。
上個代碼酌壕，直觀地展示一下實現(xiàn)了Iterable的類如何通過返回不同的Iterator從而實現(xiàn)不同的遍歷方式。MutilIterator實現(xiàn)了三種迭代器歇由，分別是默認的前向迭代器卵牍，反向迭代器和隨機迭代器。主函數(shù)中分別調(diào)用了三種迭代器進行遍歷沦泌。
代碼示例
MutilIterator.java
import java.util.*;
public class MutilIterator implements Iterable<String> {
private String[] words = "May I get offers this summer.".split(" ");
//默認的迭代器糊昙，前向遍歷
public Iterator<String> iterator() {
//匿名內(nèi)部類
return new Iterator<String>() {
private int index = 0;
public boolean hasNext() {return index < words.length;}
public String next() { return words[index++]; }
public void remove() { // Not implemented
throw new UnsupportedOperationException();
}
};
}
//反向迭代器
public Iterable<String> reverseIterator() {
return new Iterable<String>() {
@Override
public Iterator<String> iterator() {
return new Iterator<String>() {
private int index = words.length - 1;
public boolean hasNext() {return index > -1; }
public String next() {return words[index--]; }
public void remove() { // Not implemented
throw new UnsupportedOperationException();
}
};
}
};
}
//隨機迭代器，注意這里不是創(chuàng)建一個新的Iterator谢谦，而是返回了一個打亂的List中的迭代器
public Iterable<String> randomized() {
return new Iterable<String>() {
public Iterator<String> iterator() {
List<String> shuffled = new ArrayList<>(Arrays.asList(words));
Collections.shuffle(shuffled, new Random(47));
return shuffled.iterator();
}
};
}
public static void main(String[] args) {
MutilIterator mi = new MutilIterator();
//默認的迭代器
for (String String : mi) {
System.out.print(String + " ");
}
System.out.println();
//反向迭代器
for (String String : mi.reverseIterator()) {
System.out.print(String + " ");
}
System.out.println();
//隨機迭代器
for (String String : mi.randomized()) {
System.out.print(String + " ");
}
}/*Output:
May I get offers this summer.
summer. this offers get I May
I this offers summer. May get
*///
結(jié)論：
Java容器中释牺，所有的Collection子類會實現(xiàn)Iteratable接口以實現(xiàn)foreach功能萝衩，Iteratable接口的實現(xiàn)又依賴于實現(xiàn)了Iterator的內(nèi)部類(參照LinkedList中listIterator()和descendingIterator()的JDK源碼)。有的容器類會有多個實現(xiàn)Iterator接口的內(nèi)部類没咙，通過返回不同的迭代器實現(xiàn)不同的迭代方式猩谊。
