1. 几种遍历方式及实现原理
public class ArrayListDemo {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<String>();
list.add("测试1111");
list.add("测试2222");
list.add("测试3333");
System.out.println("----------for循环遍历-----------");
//for循环遍历
for (int i = 0; i < list.size(); i++) {
String str = list.get(i);
System.out.println(str);
}
System.out.println("-----------------iterator迭代器遍历-----------");
//iterator迭代器遍历
Iterator<String> it = list.iterator();
while(it.hasNext()){
String str = it.next();
System.out.println(str);
}
System.out.println("-------------foreach循环-------------------");
//foreach循环
for (Object o : list) {
System.out.println(o);
}
}
}
1.1 传统的for循环遍历，基于计数器的
遍历者自己在集合外部维护一个计数器，然后依次读取每一个位置的元素，当读取到最后一个元素后，停止。主要就是需要按元素的位置来读取元素
1.2 迭代器遍历，Iterator
每一个具体实现的数据集合，一般都需要提供相应的Iterator。相比于传统for循环，Iterator取缔了显式的遍历计数器。所以基于顺序存储集合的Iterator可以直接按位置访问数据。
而基于链式存储集合的Iterator，正常的实现，都是需要保存当前遍历的位置。然后根据当前位置来向前或者向后移动指针。
1.3 foreach循环遍历
根据反编译的字节码可以发现，foreach内部也是采用了Iterator的方式实现，只不过Java编译器帮我们生成了这些代码
2. 不同遍历方式的适用场合
2.1 传统的for循环遍历，基于计数器的
顺序存储：读取性能比较高。适用于遍历顺序存储集合。
链式存储：时间复杂度太大，不适用于遍历链式存储的集合。
2.2 迭代器遍历，Iterator
顺序存储：如果不是太在意时间，推荐选择此方式，毕竟代码更加简洁，也防止了Off-By-One的问题。
链式存储：意义就重大了，平均时间复杂度降为O(n)，还是挺诱人的，所以推荐此种遍历方式。
2.3 foreach循环遍历
foreach只是让代码更加简洁了，但是他有一些缺点，就是遍历过程中不能操作数据集合（删除等），所以有些场合不使用。
而且它本身就是基于Iterator实现的，但是由于类型转换的问题，所以会比直接使用Iterator慢一点，但是还好，时间复杂度都是一样的
总结：具体的场合中应该要具体分析，根据具体的数据结构和对性能的要求来选择不同的遍历方式。