Iterator详解

为什么要有迭代器

对于集合来说，有的有下标（如ArrayList LinkedList Vector），有的没有下标。那么如果是有下标的集合遍历起来当然简单啦。只需要使用for循环和类似get(intdex)的方法就可以遍历，那么对于没有下标的集合呢？没有下标的集合怎么遍历？
迭代器，即Collection集合元素通用的获取方式。取出元素之前判断集合中是否有元素，如果有，就取出来，知道直到取出集合中所有元素。
简而言之，迭代器就是遍历Collection集合的。

迭代器的实现原理

迭代器的实现原理很好理解，就是当我们使用多态让一个迭代器接口索引指向一个集合的迭代器对象的时候，计算机底层其实有一个指针指向索引-1，是的就是索引-1.
而**hasNext()**就是判断下一个索引的值是否存在。
next()干两件事：1.取出下一个元素。2.指针向后移动一位。

如何使用迭代器

知道了迭代器的实现原理后迭代器就很简单了。总结一下，迭代器的使用共有三步。

1.创建迭代器索引，使用多态，让索引指向对应的集合返回的迭代器（注意，迭代器的泛型必须和集合的泛型相同！）

Collection<Integer> myColl=new ArrayList<Integer>();
myColl.add(3);
myColl.add(1);
myColl.add(6);
myColl.add(3333);
Iterator<Integer> it=myColl.iterator();

2.使用hasNext()判断是否有下一个，使用next()访问下一个。

while(it.hasNext()){
            System.out.println(it.next());
 }

3.最后别忘了，iterator接口是在java.util包中。

import java.util.Iterator;

扩展

有了迭代器的基本原理，自从JDK1.5以后推出了一种简化我们上述遍历集合的方法（也可以用来遍历数组）。
这里多扩展一点，Collection集合为什么能使用增强for遍历呢，我们查看java官方文档，发现：

Collection集合可以使用foreach循环（增强for循环）的原因：实现了 Iterable接口

不得不说，这样遍历起来确实很方便，但是操作就不那么灵活了。

如果想要灵活的操作，建议还是自己创建迭代器，然后用while循环操作。（当然，增强for的底层还是迭代器）