iterator获取当前元素_Java 数据结构 - Iterator迭代器

Sourced from

Data Structures and Algorithms in Java, 6th Edition​learning.oreilly.com

迭代器是一种scanning through一系列元素，每次一个的一种软件设计模式。底层的迭代元素可能是被一个容器类所存储，也有可能是经过一系列的运算生成的。

Java针对迭代器定义了java.util.iterator接口，定义有如下2个方法：

这个接口使用了java的泛型变成，next方法会返回一个参数化的元素。 如果next方法在容器中没有元素 再被调用，会报一个NoSuchElementException的错。所以我们需要hasNext方法来帮忙做预判。一个典型的使用代码块如下：

while(iter.hasNext()){
    
  String value = iter.next();
  System,out.println(value);
}

当然java.util.Iterator接口包含第三个方法（但需要注意下图的方法 不是所有迭代器都支持的）。

remove方法可以帮助对一系列collections元素进行筛选（比如丢弃所有的负数）

迭代接口Iterable以及Java的For Each Loop

一个迭代器只能迭代单个Collections一次，直到next方法对所有元素都进行了遍历，但迭代器本身是没有重置这个功能的。

如果我们想要通过迭代器反复遍历一个collections的话，我们可以尝试不停的声明new iterator来达到目的。为了更好的标准化，java也对于可迭代对象iterable也定义了如下的方法来直接生成一个迭代器。

一个典型的可迭代对象就是java.util中的ArrayList，当我们调用iterator方法时，它就会返回一个新的迭代器对象（这样其实就可以同时遍历同一个collections)

Java的Iterable类也