java迭代器

迭代器

不同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)