理解Java中的迭代器

1.     迭代器（Iterator）：是Java中的一个接口

迭代器模式：就是提供一种方法对一个容器（集合类）对象中的各个元素进行访问，而又不暴露该对象容器的内部细节

（1）接口定义：

packagejava.util;

publicinterface Iterator<E> {

    boolean hasNext();//判断是否存在下一个对象元素

    E next();//获取下一个元素

    void remove();//移除元素

}

（2）迭代器的使用：

如:使用迭代器遍历ArrayList集合：

List<String> list = new ArrayList<String>();

Iterator<String> listIt=list.iterator();

while(listIt.next()){

System.out.println(listIt.next());

  }

使用迭代器遍历Set集合:

Set<String> set = new HashSet<String>();

Iterator<String> setIt = set.iterator();

while(setIt.next()){

            System.out.println(listIt.next());

}

(3). Iterator遍历时不可以删除集合中的元素, 因为在你迭代之前，迭代器已经被通过list.itertor()创建出来了，如果在迭代的过程中，又对list进行了改变其容器大小的操作，那么Java就会给出异常。因为此时Iterator对象已经无法主动同步list做出的改变，Java会认为你做出这样的操作是线程不安全的，就会抛出ConcurrentModificationException异常.所以，在遍历时，如果删除了集合中的元素，要重新定义迭代器：(iterator = list.iterator()；)

另外：使用Foreach时对集合的结构进行修改会出现异常: 那是因为foreach要依赖于Iterable接口返回的Iterator对象，所以从本质上来讲，Foreach其实就是在使用迭代器，在使用foreach遍历时对集合的结构进行修改，和在使用Iterator遍历时对集合结构进行修改本质上是一样的。所以同样的也会抛出异常，执行快速失败机制。

（4）. for循环与迭代器的对比:

　　效率上各有各的优势（主要还是要依据集合的数据结构不同的判断）:

　　　　>ArrayList对随机访问比较快，而for循环中使用的get()方法，采用的即是随机访问的方法，因此在ArrayList里for循环快。

　　　　>LinkedList则是顺序访问比较快，Iterator中的next()方法采用的是顺序访问方法，因此在LinkedList里使用Iterator较快。