Iterator迭代器原理和使用

Iterator迭代器原理和应用场景

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

1. 迭代原理:从集合中取元素之前先判断集合中是否有元素,如果有,就把这个元素取出,继续判断,直到把集合中所有元素全部取出.

2. 获取迭代器的方法:集合中有一个方法可以获取迭代器

   public Iterator iterator():获取集合对应的迭代器,遍历集合元素
   

3. 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);