关于JAVA for循环效率的问题

今天在C#里面看到:
之前一直认为
for (int i = 0, h = arr.Count; i < h; i++)
和
for (int i = 0; i < arr.Count; i++)
两种写法,在C#里应该是差不多的,今天突然有人问,就写了个程序测试了一下,结果出乎我的意料
如果arr是List<T>,前者的效率比后者高大约一倍,如果arr是string[],两者效率基本差不多

原帖子地址:http://topic.youkuaiyun.com/u/20120706/16/CEB33682-FF71-402C-9FE9-580F5ECFDFC1.html

我写的代码测试:int tnum = 1000000; // 添加或查找的次数
int outnum = 10; // 外层循环次数
ArrayList<String> arr = new ArrayList<String>();
for (int i = 0; i < tnum; i++) {
arr.add(Integer.toString(i));
}
String[] arr2 = new String[tnum];
for(int j=0;j<outnum;j++)
{
Long time = System.currentTimeMillis();
String msg;
    msg = "Number ";
    for (int i = 0, h = arr.size(); i < h; i++)
    {
    }
   time = System.currentTimeMillis()-time;
   System.out.println(msg+"耗时:"+time);

    msg = ".Count ";
    time = System.currentTimeMillis();
    for (int i = 0; i < arr.size(); i++)
    {
    }
    time = System.currentTimeMillis()-time;
    System.out.println(msg+"耗时:"+time);

    msg = "Length ";
    time = System.currentTimeMillis();
    for (int i = 0; i < arr2.length; i++)
    {
    }
    time = System.currentTimeMillis()-time;
    System.out.println(msg+"耗时:"+time);
}
我发现时间都差不多啊,难道是因为ArrayList的原因?还是JAVA这个用的时间本来就是一样的?

============================================================================

LZ这样比较是很难看出来的,还是查看伪代码指令比较好理解

Java code ?
1
2
3
4
5
6
7
8
import  java.util.*;
public  class  jp {
     public  static  void  main(String[] args)  throws  Throwable {
         List<String> list =  new  ArrayList<String>();
         for  ( int  i= 0 , j=list.size(); i<j; i++);  //list.size()只调用一次
         for  ( int  i= 0 ; i<list.size(); i++);  //list.size()每次都调用
     }
}



javac jp.java //编译
javap -c jp //查看伪代码指令

E:\Test>javap -c jp
Compiled from "jp.java"
public class jp {
  public jp();
    Code:
       0: aload_0
       1: invokespecial #1                  // Method java/lang/Object."<init>":
()V
       4: return

  public static void main(java.lang.String[]) throws java.lang.Throwable;
    Code:
       0: new           #2                  // class java/util/ArrayList
       3: dup
       4: invokespecial #3                  // Method java/util/ArrayList."<init
>":()V
       7: astore_1
       8: iconst_0
       9: istore_2
      10: aload_1
      11: invokeinterface #4,  1            // InterfaceMethod java/util/List.si
ze:()I
      16: istore_3
      17: iload_2
      18: iload_3
      19: if_icmpge     28
      22: iinc          2, 1
      25: goto          17

      28: iconst_0
      29: istore_2
      30: iload_2
      31: aload_1
      32: invokeinterface #4,  1            // InterfaceMethod java/util/List.si
ze:()I
      37: if_icmpge     46
      40: iinc          2, 1
      43: goto          30

      46: return
}

红色部分是第一种循环情况
8: iconst_0把0入栈
9: isrote_2把0出栈并赋给2号索引变量i,即i=0操作,1号索引变量是list,即前面的astore_1把ArrayList对象赋给1号索引变量
10: aload_1把1号索引变量入栈,即list入栈
11: invokeinterface把list出栈并调用其size方法,把结果入栈
16: istore_3把size方法的结果出栈并赋给3号索引变量j,即j=list.size()操作
17: iload_2
18: iload_3 把2,3号索引变量入栈
19: if_icmpge     28 比较入栈的两个数据,前者大于等于后者则跳转到28行指令,即不满足i<j跳转
22: iinc          2, 1 2号索引变量i自增1
25: goto          17 跳转到17行指令,即for重新开始循环


蓝色部分是第二种情况(循环体)
28:iconst_0 0入栈
29:istore_2 0出栈并赋给i
30:iload_2 i入栈
31:aload_1 list入栈
32:invokeinterface list出栈并调用size方法,把结果入栈
37: if_icmpge     46 比较入栈的两个数据,前者大于等于后者则跳转到46行指令,即不满足i<list.size
40: iinc          2, 1 2号索引变量i自增1
43: goto          30 跳转到30行指令,即for重新开始循环


比较可以看出,第一种情况,list.size只需要执行一次,第二种则每次循环都要执行

游戏脚本开发避坑:Python调用OP模块实现阴阳师后台操作的5个关键点 本文深入探讨了使用Python调用OP模块开发《阴阳师》后台自动化脚本的5个核心避坑点。重点解析了窗口绑定、后台截图与图像识别、鼠标键盘模拟、脚本稳定性以及性能优化等关键环节的常见问题与实战解决方案,帮助开发者高效实现稳定的游戏后台挂机功能。 阅读详情

相关推荐

机载电脑与飞控串口通信(实测读取飞控IMU数据)《一、香橙派5max启动串口UART通信与飞控板通信,一次必通!》《二、allspark1与PIX6C通信踩坑及出坑》《三、orinnx载板与飞控通信》

机载电脑与飞控串口通信(实测读取飞控IMU数据)《一、香橙派5max启动串口UART通信与雷迅v5nano飞控板通信,一次必通!》《二、阿木机载电脑allspark1与PIX6C通信踩坑及出坑》,还有如何打开飞控串口以及如何提高飞控IMU频率。

2402_82745259的博客 3474

关于for循环的执行效率问题

我以前遇到的问题大概都是这种类型的:  1 for(int i = 0;i  2 {  3    for(int j = 0;j  4    {  5       //balabala  6    }  7 }  8 和  9 for(int i = 0;i 10 { 11    for(int j = 0;j 12    { 13       //balabala

hotpots--火锅技术栈 8108

PostGIS 小白入门详细指南

PostGIS 是 PostgreSQL 的一个扩展,它将 PostgreSQL 转变为一个功能强大的空间数据库,使其能够存储、查询和分析地理空间数据。PostGIS 遵循开放地理空间联盟(OGC)的标准,支持各种空间数据类型和操作,如点、线、多边形、缓冲区、空间连接等。存储各种空间数据类型(如几何类型和地理类型)空间索引,提高查询性能丰富的空间函数和操作支持投影和坐标系统转换城市规划与管理环境监测与分析物流与运输优化地图制作与可视化位置服务与导航。

落魄书生的职业学习生涯 1万+

用了那么久的 Java For 循环,你知道哪种方式效率最高吗?

作为程序员每天除了写很多if else之外,写的最多的也包含for循环了,都知道我们Java中常用的for循环有两种方式,一种是使用for loop,另一种是使用foreach,那如果问你,这两种方式哪一种效率最高,你的回答是什么呢?今天阿粉就来带你看一下。...

java_beautiful的博客 2195

Day470&471.Netty概述&Netty高性能架构设计 -netty

Netty概述 一、原生 NIO 存在的问题 NIO 的类库和 API 繁杂,使用麻烦:需要熟练掌握 Selector、ServerSocketChannel、SocketChannel、ByteBuffer等。 需要具备其他的额外技能:要熟悉 Java 多线程编程,因为 NIO 编程涉及到 Reactor 模式,你必须对多线程和网络编程非常熟悉,才能编写出高质量的 NIO 程序。 开发工作量和难度都非常大:例如客户端面临断连重连、网络闪断、半包读写、失败缓存、网络拥塞和异常流的处理等等。 JDK NIO

阿昌爱Java 1575

别再到处找包了!Keil5芯片支持包(Pack)最全管理指南:安装、更新、迁移与离线备份

本文详细解析了Keil5芯片支持包(Pack)的全生命周期管理,包括安装、更新、迁移与离线备份的工程化解决方案。针对STM32F10x等常见芯片,提供了高效获取Pack的策略、版本管理技巧及团队协作方案,帮助开发者解决常见的'Device Family Pack missing'等问题,提升嵌入式开发效率。

weixin_28729205的博客 542

Java中for循环效率比较

Java中for循环效率比较

qq_41570752的博客 1126

SAP PP模块MRP控制参数实战指南:从NETCH到NEUPL的深度解析

本文深入解析SAP PP模块中MRP控制参数的配置与应用,涵盖NETCH、NETPL和NEUPL三种运行模式的优化策略。通过实战案例和参数对比,帮助用户提升物料需求计划的效率和准确性,优化库存周转率和生产交付能力。

weixin_28419039的博客 245

for 循环的优化

经常使用循环耗时计算的操作,尤其是 for 循环,如果处理不好,耗时就比较长,如果处理书写得当将大大提高效率,下面总结几条 for 循环的常见优化方式。 一、消除循环终止判断时的方法调用 优化前: for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); } **优点:**较常见,易于理解 **缺点:**每次都要计算 list.size() 1️⃣优化一:将计算 list 长度的代码提取出来 int m

ChineseSoftware的博客 4703

LIN 协议测试

如下图,使用PicoScope示波器抓取报文Id为0x18的波形,数据场Byte1的长度为519.994μs,Byte1共10bit,计算位时间:tBit= 519.994/10 = 51.9994μs,符合预期。■ 唤醒信号是一个250μs到5ms的显性电平,发送唤醒信号的节点发送唤醒信号后150ms~250ms没有收到其他节点的唤醒信号,发送唤醒信号的节点发送新的唤醒信号。对于LIN主节点,检查发送的帧头长度是否符合设计要求,对于LIN从节点,检查从节点能否正确响应设计范围之内的帧头长度。

m0_63902994的博客 5939

PHP与Node.js的对比及优缺点分析

PHP和Node.js是两种常用的服务器端编程语言,它们在不同的应用场景下各有优势和劣势。本文将全方位比较PHP和Node.js的特点,以及它们在编程中的优缺点,并提供相应的源代码示例供参考。需要注意的是,本文只是对PHP和Node.js的一些优缺点进行了简要介绍,实际应用中还需要考虑其他因素,如团队经验、项目规模和预算等。最终的选择应该基于全面的评估和需求分析。PHP:PHP是一种同步阻塞的编程语言,它的处理方式是一次只处理一个请求。Node.js:Node.js的性能较高,特别适合处理高并发的请求。

ByteSparkX的博客 888

【17】面试官常问:Java 中 for、foreach、stream 哪个处理效率更高?

我们在开发中循环遍历一个数组经常会用到,jdk8推出了一些新特性,对循环做了比较,通过代码亲测,记录一下!

Java烂猪皮 4552

图像拼接——ITKMontage

ITKMontage是一个开源的、高性能的图像拼接软件模块。它的核心任务是将多张部分重叠的图像瓦片(Tiles)拼接成一幅完整的大图,专为处理材料显微科学中产生的大规模、高分辨率图像而设计。针对ITKMontage模块中示例进行了修改,解决了没有文件TileConfiguration.txt的情况,以及使用中的一些BUG。ITKMontage可以单独编译,也可以作为ITK的一个模块进行编译,介绍后一种的cmake设置。本文介绍使用ITKMontage模块进行图像拼接的方法。此处省略编译后的库配置。

2301_79131410的博客 102

java 增强for循环的效率问题

偶尔讨论起增强for循环是不是效率会不如普通的迭代遍历呢。在网上搜索一下这二者的效率没有发现一个合理的解释。  示例代码List l = new ArrayList(); l.add("abc"); for(String str:l){ System.out.println(str); }  生成的class文件 new java.util.A

qingralf的专栏 4766

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

Java for循环避坑指南:破解增强for循环失效、嵌套循环效率低问题

上次我写代码的时候,forEach 里调用了一个可能抛空指针的方法,结果一抛异常整个遍历就停了,后面的元素都没处理,最后还是改成普通 for 循环加 try-catch 才解决,所以用的时候一定要想清楚需不需要控制循环流程~i++){if(list.get(i)==2) list.remove(i);你想想看,每次循环都要去计算数组长度,虽然数组长度固定,但如果是遍历集合List,用list.size()的话,要是循环里有增删元素的操作,size()的值会实时变,直接就导致循环次数不对了!

思索的涟漪,突破自我 330

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

java流和循环 效率_Java stream 和 for循环效率对比问题

针对同一个集合,用 stream 操作两次得到两个不同条件筛选出来的集合和map,和一次for循环就搞定搞定的效率对比。虽然stream写起来链式操作很舒服,但效率在不同数据量下的体现效果是不一样的,以下为我的测试代码:@Testpublic void testStreamAndFor() {List studentList = new ArrayList<>();// 初始数据量in...

weixin_42101641的博客 1万+

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

关于for循环的累加效率问题(java)

累加的效率问题:目前有下面两种方法:方法一:long sum = 0;for(int i = 0;i {    sum += i;}方法二:long sum = 0;sum = (value + 1) *  value / 2;当value值等于10000,使用方法一,运行10次有4次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。当value值等于100000,使用方法一,运行10次有

semon的专栏 3255

java循环最优解问题_Java stream 和 for 循环效率对比问题

针对同一个集合,用 stream 操作两次得到两个不同条件筛选出来的集合和map,和一次for循环就搞定搞定的效率对比。虽然stream写起来链式操作很舒服,但效率在不同数据量下的体现效果是不一样的,以下为我的测试代码:@Testpublic void testStreamAndFor() {List studentList = new ArrayList<>();// 初始数据量in...

weixin_35316354的博客 2270

java 循环对比_Java stream 和 for 循环效率对比问题

针对同一个集合,用 stream 操作两次得到两个不同条件筛选出来的集合和map,和一次for循环就搞定搞定的效率对比。虽然stream写起来链式操作很舒服,但效率在不同数据量下的体现效果是不一样的,以下为我的测试代码:@Testpublic void testStreamAndFor() {List studentList = new ArrayList<>();// 初始数据量in...

weixin_42299778的博客 2113

java 解决双重for循环效率问题

解决双重for循环效率问题题目说明题解 题目说明 当拥有2个表时,订单表和物品表 时,订单表(客户名称,订单ID)和物品表(订单ID,物品名称)一个客户可以购买多个物品,但是他们的订单ID是唯一的,数据库中数据以JSON字符串的形式传给你。 订单表 订单ID 客户名称 A 1 B 2 C 3 … … 物品表 订单ID 物品名称 A 1 B 2 C 3 … … 请输出购买最多商品的人?购买最少商品的人?和平均一个人购买多少商品。 题解 1.解决

jj89929665的博客 2875

手机JAVA10000次for循环耗时_Java的一个循环效率问题

我写了一个简单,其中一个看似普通的循环却出乎了我的意料,是用Java写的。其中yz及pow的底数我现在改了一下://方法一:doublew=0.0,yz=1.234567;for(inti=0;iif(currents[i]>i2){w+=yz*currents[i]*Math.pow(1.56,i0/currents[i]);}}return...

weixin_42255060的博客 1423

for循环的效率疑问

编写代码的时候,突然想到 java 代码 java 代码 for(int i=0; i &lt; n; i++) {            /*具体业务处理*/       }        for(int j=0;j&lt; n; j++) {            /*具体业务处理*/       }       可不可以用一个for解...

wdmcln 199

Java运用for循环知识求100以内所有能被3整除但不能被5整除的数字和,两种解决方案顺便映射出计算机的执行效率问题

利用for循环求和简单题目的两种解决方案映射出一个大问题!(计算机的执行效率) for循环的题目十分的简单谁都知道,假如在应聘中遇到这么简单的题目,但就是不同的解决方案就决定了你的去留,这只是一个比喻,因为在应聘中也不可能给你出这么简单的题目。虽然不可能出现,但是这个例子就能映射出了你以后编码的缺点与不足,及时改正你的坏习惯,形成一个好习惯,那将成为你人生中的催化剂! 题目 求100以内所有能...

奈何的人生 1万+

[Java基础]增强for循环

增强for循环:

m0_51955470的博客 99

Java之各种for循环对比和简单实例

开心一笑造句: 1.难过。学生:我家门前有条水沟很难过。老师批语:我更难过。 2.天真。学生:夏天真热。老师:我一头汗 3.况且。学生:一列火车经过,况且况且况且。老师:碾死我算了。提出问题java中的for循环比较和选择???解决问题例一:三种for循环:package com.hwy.test; import java.util.ArrayList; import java.util.It

IT技术分享 5224

for循环用i++和++i哪个效率高?

前几天,一个小伙伴告诉我,他在面试的时候被面试官问了这么一个问题: 在for循环中,到底应该用 i++ 还是 ++i ? 本文代码基于Java 1.8.0_261-b12 版本测试: 听到这,我感觉这面试官确实有点不按套路出牌了,放着好好的八股文不问,净整些幺蛾子的东西。在临走的时候,小伙伴问面试官这道题的答案是什么,面试官没有明确告诉答案,只是说让从程序执行的效率角度自己思考一下。 好吧,既然这个问题被抛了出来,那我们就见招拆招,也给以后面试的小伙伴们排一下坑。 1、思路 前面提到,这个搞

终码一生 580
上一篇: 在任意位置获取应用程序Context
下一篇: 有关Java中日期格式化的效率实录
whatsyourname
博客等级 码龄23年 13粉丝 326原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值