迭代器

Iterator迭代器

在程序开发中，经常需要遍历集合中的所有元素。针对这种需求，JDK专门提供了一个接口java.util.Iterator

Iterator接口也是Java集合中的一员，但它与Collection、Map接口有所不同，Collection接口与Map接口主要用于存储元素，而Iterator主要用于迭代访问（即遍历）Collection中的元素，因此Iterator对象也被称为迭代器

public Iterator iterator(): 获取集合对应的迭代器，用来遍历集合中的元素的。iterator()是Collection中的一个方法

Iterator接口的常用方法

public E next(): 返回迭代的下一个元素

public boolean hasNext(): 如果仍有元素可以迭代，则返回 true

//创建一个集合对象
Collection<String> coll = new ArrayList<>();

//往集合中添加元素
coll.add("姚明");
coll.add("科比");
coll.add("麦迪");
coll.add("詹姆斯");
coll.add("艾弗森");
/*

  使用集合中的方法iterator()获取迭代器的实现类对象,使用Iterator接口接收(多态)

*/

//多态 接口 实现类对象

Iterator<String> it = coll.iterator();
while(it.hasNext()){
  String e = it.next();
  System.out.println(e);
}

 
for(Iterator<String> it2 = coll.iterator(); it2.hasNext();) {
  String e = it2.next();
  System.out.println(e);
}
 

tips: 在进行集合元素取出时，如果集合中已经没有元素了，还继续使用迭代器的next方法，将会发生java.util.NoSuchElementException没有集合元素的异常

迭代器的实现原理

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

Iterator迭代器对象在遍历集合时，内部采用指针的方式来跟踪集合中的元素，为了让初学者能更好地理解迭代器的工作原理，接下来通过一个图例来演示Iterator对象迭代元素的过程：

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

迭代器可以安全删除元素

是的，迭代器提供了安全删除元素的方法。在 Java 中，如果你使用迭代器遍历集合，并且使用迭代器的 remove() 方法来删除元素，那么是安全的。

迭代器的 remove() 方法可以删除上一次调用 next() 方法返回的元素，而且可以确保在迭代过程中删除元素时不会引发并发修改异常（ConcurrentModificationException）。

public class IteratorDemo {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        // 使用迭代器遍历集合
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()) {
            int element = iterator.next();
            if (element == 2) {
                // 删除元素
                iterator.remove();
            }
        }
        // 打印结果
        System.out.println(list);  // 输出：[1, 3]
    }
}

增强for

底层使用的也是迭代器，使用for循环的格，简化了迭代器的书写

是JDK1.5之后出现的新特性

Collection< E> extends Iterable< E>: 所有的单列集合都可以使用增强for

**public interface Iterable< T>**实现这个接口允许对象成为 “foreach” 语句的目标。

格式:

for(集合/数组的数据类型 变量名: 集合名/数组名){
    sout(变量名);
}

它用于遍历collection和数组。通常只进行遍历元素，不要在遍历的过程中对集合元素进行增删操作。

练习1：遍历数组

public class NBForDemo1 {
  public static void main(String[] args) {
    int[] arr = {3,5,6,87};
    //使用增强for遍历数组
    for(int a : arr){
      //a代表数组中的每个元素
      System.out.println(a);
    }

  }

}

练习2: 遍历集合

public class NBFor {
  public static void main(String[] args) {    
    Collection<String> coll = new ArrayList<String>();
    coll.add("小河神");
    coll.add("老河神");
    coll.add("神婆");
    //使用增强for遍历
    for(String s :coll){//接收变量s代表 代表被遍历到的集合元素
      System.out.println(s);
    }
  }
}

tips: 新for循环必须有被遍历的目标。目标只能是Collection或者是数组。新式for仅仅作为遍历操作出现。