什么是迭代器

迭代器是一种设计模式，它是一个对象，他可以遍历并且选择序列中的一个对象，是开发人员可以忽视这个序列中的底层结构。

• 迭代器被称为轻量级的对象，因为它创建的代价是非常小的
• Java中的Iterator迭代器，它的底层的功能是非常简单的，并且它只能单向移动的，它的使用方法：首先我们需要定义一个Iterator这个方法，然后返回一个Iterator对象，第一次调用这个Iterator的next方法的时候，它返回序列中的第一个元素，接下来我们需要使用next去获取序列中的下一个元素。我们再使用hasNext这个方法区检查序列中是否还有元素，再使用remove将这个序列返回的新的元素删除。
• Iterator是Java迭代器最简单的一个实现
• 为List设计的ListIterator它具有更多的功能，他可以从两个方向去遍历List,也可以从List中插入和删除元素。