Iterator迭代器原理和应用场景

在程序开发中,经常需要遍历集合中的所有元素.Iterator正是实现此功能的接口.Iterator主要用于迭代访问(遍历)集合中的元素,因此,Iterator对象也被称为迭代器.那么它是如何遍历集合完成迭代操作的呢?

  1. 迭代原理:从集合中取元素之前先判断集合中是否有元素,如果有,就把这个元素取出,继续判断,直到把集合中所有元素全部取出.
  2. 获取迭代器的方法:集合中有一个方法可以获取迭代器
public Iterator iterator():获取集合对应的迭代器,遍历集合元素
  1. Iterator接口的常用方法:
  • public E next() : 返回迭代的下一个元素.
  • public boolean hasNext() : 如果仍有元素可以迭代,则返回true.

遍历集合时,首先通过调用集合的iterator()方法获得迭代器对象,然后使用hashNext()方法判断集合中是否存在下一个元素,如果存在,则调用next()方法将元素取出,否则说明已到达了集合末尾,停止遍历元素。Iterator迭代器对象在遍历集合时,内部采用指针的方式来跟踪集合中的元素.在调用Iterator的next方法之前,迭代器的索引位于第一个元素之前,不指向任何元素,当第一次调用迭代器的next方法后,迭代器的索引会向后移动一位,指向第一个元素并将该元素返回,当再次调用next()方法时,迭代器的索引会指向第二个元素并将该元素返回,依此类推,直到hasNext()方法返回false,表示到达了集合的末尾,终止对元素的遍历。现在普遍使用的增强for循环遍历集合,它的内部也是个迭代器.

例:

Collection<Integer> coll = new ArrayList<>();
    // 添加元素到集合
    coll.add(1);
    coll.add(2);
    coll.add(3);
    //遍历
    //使用迭代器 遍历   每个集合对象都有自己的迭代器
    Iterator<Integer> it = coll.iterator();
    //  泛型指的是 迭代出 元素的数据类型
    while(it.hasNext()){ //判断是否有迭代元素
        Integer s = it.next();//获取迭代出的元素
        System.out.println(s);