集合的三种遍历方式以及优缺点分析

 1、Iterator接口

  Iterator也是Java集合框架的成员，主要用于遍历（即迭代访问）Collection集合中的元素，也称为迭代器。

提供的三种方法：

boolean hasNext():返回集合里的下一个元素。

Object next():返回集合里下一个元素。

void remove();删除集合里上一次next方法返回的元素。

简单实例：

优缺点分析：

优点：迭代器提供了操作元素的方法 可以在遍历中相应地操作元素

缺点：运行复杂，性能稍差，效率相对其他两种遍历方式较低

 2、使用foreach循环

简单实例：

优缺点分析：

优点：代码简洁，不易出错。

缺点：只能做简单的遍历，不能在遍历过程中操作（删除、替换）数据集合。

 3、原始for循环遍历

简单实例：

优缺点分析：

优点：效率最高，遍历快，可以根据自定计数器操作元素

缺点：不适用所有集合，适用范围小

各种遍历方式适用场合：

1、传统的for循环遍历，基于计数器的：

        顺序存储：读取性能比较高。适用于遍历顺序存储集合。

        链式存储：时间复杂度太大，不适用于遍历链式存储的集合。

2、迭代器遍历，Iterator：

        顺序存储：如果不是太在意时间，推荐选择此方式，毕竟代码更加简洁，也防止了Off-By-One的问题。

        链式存储：意义就重大了，平均时间复杂度降为O(n)，还是挺诱人的，所以推荐此种遍历方式。

3、foreach循环遍历：

        foreach只是让代码更加简洁了，但是他有一些缺点，就是遍历过程中不能操作数据集合（删除等），所以有些场合不使用。而且它本身就是基于Iterator实现的，但是由于类型转换的问题，所以会比直接使用Iterator慢一点，但是还好，时间复杂度都是一样的。所以怎么选择，参考上面两种方式，做一个折中的选择。