Iterator迭代器

Iterator接口

在程序开发中，经常需要遍历集合中的所有元素。针对这种需求，JDK专门提供了一个接口java.util.Iterator。Iterator接口也是Java集合中的一员，但它与Collection、Map接口有所不同，Collection接口与Map接口主要用于存储元素，而Iterator主要用于迭代访问（即遍历）Collection中的元素，因此Iterator对象也被称为迭代器。

常用方法：

public E next():返回迭代的下一个元素。
public boolean hasNext():如果仍有元素可以迭代，则返回 true。

迭代器的使用步骤：

1.使用集合中的方法iterator()获取迭代器的实现类对象，使用Iterator接口接收（多态）
2.使用Iterator接口中的方法hasNext判断还有没有下一个元素
3.使用Iterator接口中的方法next取出集合中的下一个元素。

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;

public class Iterator01 {
    public static void main(String[] args) {
        Collection<String> coll=new HashSet<>();
        coll.add("Rusell");
        coll.add("Westbrook");
        coll.add("Stephen");
        coll.add("Curry");
        Iterator <String>it=coll.iterator();
        //先判断是否有元素可以迭代，然后进行迭代访问（遍历）
        while(it.hasNext()==true){
            System.out.println(it.next());
        }
    }
}

当遍历集合时，首先通过调用t集合的iterator()方法获得迭代器对象，然后使用hashNext()方法判断集合中是否存在下一个元素，如果存在，则调用next()方法将元素取出，否则说明已到达了集合末尾，停止遍历元素。

迭代器原理

在调用Iterator的next方法之前，迭代器的索引位于第一个元素之前，不指向任何元素，当第一次调用迭代器的next方法后，迭代器的索引会向后移动一位，指向第一个元素并将该元素返回，当再次调用next方法时，迭代器的索引会指向第二个元素并将该元素返回，依此类推，直到hasNext方法返回false，表示到达了集合的末尾，终止对元素的遍历。