简述迭代器的实现原理

Java Iterator（迭代器）不是一个集合，它是一种用于访问集合的方法，可用于迭代 ArrayList 和 HashSet 等集合。

迭代器的使用步骤：

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

Java中的Iterator迭代器，它的底层的功能是非常简单的，并且它只能单向移动的，它的使用方法：首先我们需要定义一个Iterator这个方法，然后返回一个Iterator对象，第一次调用这个Iterator的next方法的时候，它返回序列中的第一个元素，接下来我们需要使用next去获取序列中的下一个元素。我们再使用hasNext这个方法区检查序列中是否还有元素，再使用remove将这个序列返回的新的元素删除。
 

当集合遍历时，首先通过调用集合中的iterator（）方法获得迭代器对象，然后使用hasNext（）方法判断集合中是否存在下一个元素。如果存在，则调用next（）方法将元素取出。否则说明遍历已经到达了集合末尾，停止遍历元素。iterator迭代器对象在遍历集合时，内部采用指针的方式来跟踪集合中的元素，在调用Iterator的next（）方法之前，迭代器的索引位于第一个元素前，不指向任何元素。每调用一次next（），迭代器的索引会指向下一个元素并将该元素返回，直到hasNext（）方法返回false，表示到达了集合的末尾，终止对集合的遍历。