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



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



    


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值