迭代器
不同java集合(容器)的內部結構是不一樣的,如果為每種容器都單獨實現一種遍歷方法十分麻煩,為了簡化遍歷容器的操作,所以推出了java迭代器(Iterator)
通過java迭代器,我們可以用統一的方法實現對容器的遍歷,極大地簡化了操作.
迭代器接口
1.java.util.Iterator接口
public interface Iterator<E> {
//查詢容器中是否存在下一個元素
boolean hasNext();
//返回下一個元素
//注意 : 在一次循環中,只能用一次next(),重復調用會返回再下面的元素.
E next();
//把元素從容器中移除
//注意 : 要用迭代器的remove()方法,不要用容器的remove()方法.否則會發生異常
default void remove() {
throw new UnsupportedOperationException("remove");
}
//1.8新增默認方法,以后再講
default void forEachRemaining(Consumer<? super E> action) {
Objects.requireNonNull(action);
while (hasNext())
action.accept(next());
}
}
2.java.util.Iterable
public interface Iterable<T> {
//容器可以通過此方法,返回該容器的迭代器.
Iterator<T> iterator();
//1.8新增,先不講
default void forEach(Consumer<? super T> action) {
Objects.requireNonNull(action);
for (T t : this) {
action.accept(t);
}
}
//1.8新增,先不講
default Spliterator<T> spliterator() {
return Spliterators.spliteratorUnknownSize(iterator(), 0);
}
}
Collection<E>接口繼承了Iterable<T>接口,而Iterable接口含有iterator()方法,所以 :
所有繼承自Collection<E>的容器,都實現了iterator()方法,從而通過此方法獲得各自容器的迭代器!
如何使用迭代器遍歷集合
List<String> list =new ArrayList<String>();
//給list添加元素的過程省略......
Iterator<String> listIterator = list.iterator();
while(listIterator.hasNext()) {
//一次循環中只能調用一次next()方法!否則循環就亂套了!
//因為每次調用next()都會獲取下一個元素.
String next = listIterator.next();
if("bingo".equals(next)) {
//只能通過迭代器刪除元素,用集合的remove()方法會發生異常!
listIterator.remove();
//❌這是錯誤方法❌
//list.remove(next);
}else {
System.out.println(next);
}
}
System.out.println(list);
如果遍歷的是Map,那么用Map的entrySet()方法獲得Set<Entry<K, V>>,通過Set來獲取迭代器!(Map.Entry是一個鍵值對)
//Map通過entrySet()方法獲取Set,再獲取Set的迭代器 Iterator<Entry<Integer, String>> iterator =map.entrySet().iterator(); //之后的操作同上.
用Map.Entry的getKey()方法獲取鍵,getValue()方法獲取值.
ListIterator和Iterator的區別
迭代List集合時,推薦使用ListIterator
1. iterator()方法在set和list接口中都有定義，但是ListIterator（）僅存在於list接口中（或實現類中）；
2. ListIterator有add()方法，可以向List中添加對象，而Iterator不能
3. ListIterator和Iterator都有hasNext()和next()方法，可以實現順序向后遍歷，但是ListIterator有hasPrevious()和previous()方法，可以實現逆向（順序向前）遍歷。Iterator就不可以。
4. ListIterator可以定位當前的索引位置，nextIndex()和previousIndex()可以實現。Iterator沒有此功能。
5. 都可實現刪除對象，但是ListIterator可以實現對象的修改，set()方法可以實現。Iierator僅能遍歷，不能修改。
因為ListIterator的這些功能，可以實現對LinkedList等List數據結構的操作。其實，數組對象也可以用迭代器來實現。
為什么迭代器遍歷時不能用集合的remove()方法刪除元素?
會發生異常,具體以后再寫.
for增強循環
for增強循環實際上內部也是使用的迭代器進行遍歷.所以for增強循環在遍歷集合時也不能刪除元素(用集合的remove()方法)
for循環和迭代器誰更快?
主要看遍歷的集合的數據結構是否合適 :
for循環依據索引來遍歷對象,所以在隨機訪問中比較快(比如ArrayList)
迭代器的next()采用的是順序訪問方法,所以在順序訪問的集合中速度更快(比如LinkedList)