迭代器是一种机制,可通过它不断转向集合中下一个元素并将其置为当前元素。迭代器是对位置 ADT 的扩展,一个位置本身就是一个迭代器,但无法持续更新。简单迭代器的 ADT 支持 hasNext() 和 getNext() 方法,用于检查剩余元素和返回下一个元素。Java 提供了 Iterator 接口来实现迭代器,它还支持从集合中删除当前元素。为了支持迭代,集合的 ADT 必须提供方法来创建迭代器。