迭代器的实现原理

一.什么是迭代器？

在程序的开发中，经常需要遍历集合中的所有元素。针对这种需求，Java专门提供了一个接口Iterator。Iterator接口也是集合中的一员，但它与Collection、Map接口有所不同。Collection接口和Map接口主要用于存储元素，而Iterator主要用于迭代访问（遍历）Collection中的元素，因此Iterator对象也称为迭代器。
 

二.如何使用Iterator遍历集合中的元素？

Collection接口中有一个iterator方法，该方法可以获取一个迭代器对象
              具体的每一个实现类都需要覆盖重写该方法
                 ArrayL...
                 Linked...
               ...
           每个实现类中都返回了一个Iterator类型的对象，返回的是Iterator的实现类对象。

  当遍历元素时，首先通过调用ArrayList集合的iterator()方法获得迭代器对象，然后使用hasNext()方法判断集合中是否存在下一个元素，如果存在，则调用next()方法获取元素，否则，停止遍历元素。

  注意：在通过next()方法获取元素的时候，必须保证要获取的元素存在，否则，会抛出NoSuchElementException异常。