迭代器的实现原理

    一、什么是迭代器？     

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

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

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

 Iterator迭代器对象在遍历集合时，内部采用指针的方式来跟踪集合中的元素。 在调用Iterator的next()方法之前，迭代器的索引位于第一个元素之前，不指向任何元素，当第一次调用迭代器的next()方法之后，迭代器的索引会向后移动一位，指向第一个元素并且将该元素返回，当再次调用next() 方法时，迭代器的索引会指向第二个元素并将该元素返回，以此类推，直到hasNext()方法返回false，表示到达了集合的末尾，停止对元素的遍历。