黑马程序员--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时，使用随机访问效率最高，而使用迭代器的效率最低。

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