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慢一点,但是还好,时间复杂度都是一样的
总结:具体的场合中应该要具体分析,根据具体的数据结构和对性能的要求来选择不同的遍历方式。