java list三种遍历方法性能比較

java list三种遍历方法性能比較

    从c/c++语言转向java开发,学习java语言list遍历的三种方法,顺便測试各种遍历方法的性能,測试方法为在ArrayList中插入1千万条记录,然后遍历ArrayList,发现了一个奇怪的现象,測试代码例如以下:

package com.hisense.tiger.list;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ListTest {
	public static void main(String[] args)
	{
		List<String> list = new ArrayList<String>();
		long t1,t2;
		for(int j = 0; j < 10000000; j++)
		{
			list.add("aaaaaa" + j);
		}
		System.out.println("List first visit method:");
		t1=System.currentTimeMillis();
		for(String tmp:list)
		{
			//System.out.println(tmp);
		}
		t2=System.currentTimeMillis();
		System.out.println("Run Time:" + (t2 -t1) + "(ms)");
		System.out.println("List second visit method:");
		
		t1=System.currentTimeMillis();
		for(int i = 0; i < list.size(); i++)
		{
			list.get(i);
			//System.out.println(list.get(i));
		}
		t2=System.currentTimeMillis();
		System.out.println("Run Time:" + (t2 -t1) + "(ms)");
		
		System.out.println("List Third visit method:");
		Iterator<String> iter = list.iterator();
		
		t1=System.currentTimeMillis();
		while(iter.hasNext())
		{
			iter.next();
			//System.out.println(iter.next());
		}
		t2=System.currentTimeMillis();
		System.out.println("Run Time:" + (t2 -t1) + "(ms)");
				
		System.out.println("Finished!!!!!!!!");
		
		
	}
}

    測试结果例如以下:

List first visit method:
Run Time:170(ms)
List second visit method:
Run Time:10(ms)
List Third visit method:
Run Time:34(ms)
Finished!!!!!!!!

    測试的结论非常奇怪,第一种方法是java语言支持的新语法,代码最简洁,可是在三种方法中,性能确是最差的,取size进行遍历性能是最高的,求牛人解释?

    


     

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/109664.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • js面向对象编程_JavaScript高级编程

    js面向对象编程_JavaScript高级编程面向对象编程有两大编程思想:面向过程和面向对象;面向过程编程POP(Process-orientedprogramming)面向过程即分析出解决问题所需要的步骤,然后用函数将这些步骤一步步实现,使用的时候再一个个的一次调用就可以了;即将大象装进冰箱,从面向过程来看,需要打开冰箱门、装进去大象、关上冰箱门面向对象编程OOP(ObjectOrientedProgramming)面向对象即把事务分解成为一个个对象,然后由对象之间分工与合作;是以对象功能来划分问题,而不是步骤;在面向对

    2022年8月20日
    8
  • verycd下载办法_flac格式用什么播放器

    verycd下载办法_flac格式用什么播放器VeryCD的下载服务昨天晚上停掉了,和电影、剧集并列VeryCD三大板块的音乐从它的主页面上彻底抹掉了,如果不是这一年来VeryCD着力开拓了在线视频和类SNS服务的话,电影和剧集想来在昨晚也就一齐倒掉了。  VeryCD的命运其实在09年底BTchina被关掉的时候就能想象得到了,从那时起,VeryCD也就加快了转型的速度,面上的转型是“去盗版化”,除了SNS和在线播放业务外,这一年可

    2022年8月10日
    7
  • 第一章:Activiti工作流教程[通俗易懂]

    第一章:Activiti工作流教程[通俗易懂]第一章:Activiti工作流教程

    2022年4月23日
    76
  • JAVA类加载器_java三个类加载器

    JAVA类加载器_java三个类加载器1.类的加载过程 JVM将类加载过程分为三个步骤:装载(Load),链接(Link)和初始化(Initialize)链接又分为三个步骤,如下图所示:1)装载:查找并加载类的二进制数据;2)链接:验证:确保被加载类的正确性;准备:为类的静态变量分

    2022年8月11日
    9
  • java获取服务器路径_Java获取此次请求URL以及服务器根路径的方法「建议收藏」

    java获取服务器路径_Java获取此次请求URL以及服务器根路径的方法「建议收藏」本文介绍了Java获取此次请求URL以及获取服务器根路径的方法,并且进行举例说明,感兴趣的朋友可以学习借鉴下文的内容。一、获取此次请求的URLStringrequestUrl=request.getScheme()//当前链接使用的协议+”://”+request.getServerName()//服务器地址+”:”+request.getServerPort()//端口号+…

    2022年7月11日
    44
  • Java队列实现

    Java队列实现一、队列简单介绍队列是一种常用的数据结构之一,与之前的栈类似,不过队列是“先进先出”。队列有队头(front)和队尾(rear),数据从队尾进入队列,从队头出队列,队头(front)指向队列的第一个数据,队尾(rear)指向队列中的最后一个数据。二、队列实现队列有很多种,这里只是介绍最基本的实现,采用链式存储,也就是链式队列,与之前的链表存储形式一样,通过结点对象描述一个数据,结点对象包含具体数

    2022年7月14日
    13

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号