黑马程序员--java中Arraylist的遍历方式

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

     java中ArrayList其实就是一个数组，只是是动态数组而已。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。它是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。

     下面我们谈谈它的遍历方式：

     Arraylist支持三种方式遍历，第一种就是迭代器遍历，Iterator，代码如下。

package itheima;

Integer i = null;
Iterator iter = list.iterator();
while (iter.hasNext()) {
value = (Integer)iter.next();
}

     第二种就是随机访问了，可以通过索引去遍历。因为ArrayList实现了RandomAccess接口，所以它支持通过索引值去随机访问元素，示例代码如下：

Integer value = null;
int size = list.size();
for (int i=0; i<size; i++) {
value = (Integer)list.get(i);
}

     第三种当然就是for循环遍历了，实例代码如下：

Integer value = null;
for (Integer integ:list) {
value = integ;
}

     让我们通过一个例子来比较三种方式的效率：

package itheima;

import java.util.*;
import java.util.concurrent.*;

public class Test {
public static void main(String[] args) {
List list = new ArrayList();
for (int i=0; i<1000; i++)
list.add(i);
iteratorThroughRandomAccess(list) ;
iteratorThroughIterator(list) ;
iteratorThroughFor2(list) ;

}
private static void isRandomAccessSupported(List list) {
if (list instanceof RandomAccess) {
System.out.println("RandomAccess implemented!");
} else {
System.out.println("RandomAccess not implemented!");
}
}
public static void iteratorThroughRandomAccess(List list) {
long start;
long end;
start = System.currentTimeMillis();
for (int i=0; i<list.size(); i++) {
list.get(i);
}
end = System.currentTimeMillis();
long interval = end - start;
System.out.println(interval+" ms");
}
public static void iteratorThroughIterator(List list) {
long startTime;
long endTime;
startTime = System.currentTimeMillis();
for(Iterator iter = list.iterator(); iter.hasNext(); ) {
iter.next();
}
endTime = System.currentTimeMillis();
long interval = endTime - startTime;
System.out.println(interval+" ms");
}

public static void iteratorThroughFor2(List list) {
long start;
long end;
start = System.currentTimeMillis();
for(Object obj:list)

end = System.currentTimeMillis();
long interval = end - start;
System.out.println(interval+" ms");
}
}

输出结果为：

2ms

6ms

4ms

由此可见，遍历ArrayList时，使用随机访问效率最高，而使用迭代器的效率最低。

      以上为本人学习之心得，如有不足还望指正！