用java遍历集合计算总价,java常用集合源码分析之ArrayList遍历方式以及效率比较（五）...

一、遍历方式

ArrayList支持三种遍历方式。

1、第一种，随机访问，它是通过索引值去遍历

2、第二种，foreach语句

3、第三种，Iterator迭代器方式

迭代器是一种模式，它可以使得对于序列类型的数据结构的遍历行为与被遍历的对象分离，即我们无需关心该序列的底层结构是什么样子的。只要拿到这个对象,使用迭代器就可以遍历这个对象的内部。

二、几种遍历方式效率的比较

从实验结果来看，在遍历ArrayList中，效率最高的是普通for循环遍历，foreach遍历和Iterator方式之间关系不明确，但在增大运行次数时，iterator效率高于foreach。

三、效率分析

1. 为什么基本的for循环效率高于Iterator遍历？

ArrayList实现了RandomAccess接口，RandomAccess接口为ArrayList带来了什么好处呢？1

2

3

4

5

6

7

8

9As a rule of thumb, a List implementation should implement this interface if, for typical instances of the class, this loop:

for (int i=0, n=list.size(); i < n; i++)

list.get(i);

runs faster than this loop:

for (Iterator i=list.iterator(); i.hasNext(); )

i.next();

从描述中，可以看出实现RandomAccess接口的集合类，使用for循环的效率会比Iterator高。

RandomAccess接口为ArrayList带来的好处：1、可以快速随机访问集合。

2、使用快速随机访问(for循环)效率可以高于Iterator。

2. 为什么foreach循环效率与Iterator效率有点相似

从底层实现中可以看出：foreach不是关键字，它的关键字是for，它的语句是由iterator实现的。

forEach就是为了让用iterator循环访问的形式简单，写起来更方便。

四、扩展

1、基本的for循环的效率一定比iterator迭代器的高吗？

不一定，主要还要看集合的数据结构组成。例如，ArrayList和LinkedList中就不同ArrayList实现了RandomAccess随机访问接口，因此它对随机访问的速度快，而基本的for循环中的get()方法，采用的即是随机访问的方法，因而在ArrayList中，for循环速度快。

LinkedList采取的是顺序访问方式，iterator中的next()方法，采用的即是顺序访问方法，因此在LinkedList中，使用iterator的速度较快。

2、for、foreach、iterator之间的差别

1)形式差别

2)条件差别for：需要知道集合或数组的大小，而且需要是有序的，不然无法遍历；

foreach、iterator：都不需要知道集合或数组的大小，他们都是得到集合内的每个元素然后进行处理。

3)多态差别for、foreach：都需要先知道集合的类型，甚至是集合内元素的类型，即需要访问内部的成员，不能实现态；

iterator：是一个接口类型，它不关心集合或者数组的类型，而且它还能随时修改和删除集合的元素。

4)用法差别for循环：一般用来处理比较简单的有序的，可预知大小的集合或数组

foreach：可用于遍历任何集合或数组，而且操作简单易懂，他唯一的不好就是需要了解集合内部类型

iterator：是最强大的，它可以随时修改或者删除集合内部的元素，并且是在不需要知道元素和集合的类型的情况下进行的(原因可参考第三点：多态差别)，当你需要对不同的容器实现同样的遍历方式时，迭代器是最好的选择！