for循环用i++和++i哪个效率高?
前几天,一个小伙伴告诉我,他在面试的时候被面试官问了这么一个问题:
在for循环中,到底应该用 i++ 还是 ++i ?
听到这,我感觉这面试官确实有点不按套路出牌了,放着好好的八股文不问,净整些幺蛾子的东西。在临走的时候,小伙伴问面试官这道题的答案是什么,面试官没有明确告诉答案,只是说让从程序执行的效率角度自己思考一下。
好吧,既然这个问题被抛了出来,那我们就见招拆招,也给以后面试的小伙伴们排一下坑。
思路
前面提到,这个搞事情的面试官说要从执行效率的角度思考,那我们就抛开语义上的区别,从运行结果以外的效率来找找线索。回想一下,我们在以前介绍CAS的文章中提到过,后置自增i++
和前置自增++i
都不是原子操作,那么实际在执行过程中是什么样的呢?下面,我们从字节码指令的角度,从底层进行一波分析。
i++ 执行过程
先写一段简单的代码,核心功能就只有赋值和自增操作:
public static void main(String[] args) {int i=3;int j=i++;System.out.println(j);
}
下面用javap
对字节码文件进行反编译,看一下实际执行的字节码指令:
是不是有点难懂?没关系,接下来我们用图解的形式来直观地看看具体执行的过程,也帮大家解释一下晦涩的字节码指令是如何操作栈帧中的数据结构的,为了简洁起见,在图中只列出栈帧中比较重要的操作数栈和局部变量表。
上面的代码中除去打印语句,整体可以拆分成两步,我们先看第一步 int i=3
是如何执行的 。
上面两条操作数栈和局部变量表相关的字节码指令还是比较容易理解的,下面再看一下第二步int j=i++
的执行过程:
在上图中需要注意的是,iinc
能够直接更新局部变量表中的变量值,它不需要把数值压到操作数栈中就能够直接进行操作。在上面的过程中,抛去赋值等其他操作,i++
实际执行的字节码指令是:
2: iload_1
3: iinc 1, 1
如果把它翻译成我们能看懂的java代码,可以理解为:
int temp=i;
i=i+1;
也就是说在这个过程中,除了必须的自增操作以外,又引入了一个新的局部变量,接下来我们再看看++i
的执行过程。
++i 执行过程
我们对上面的代码做一点小小的改动,仅把i++
换成++i
,再来分析一下++i
的执行过程是怎样的。
public static void main(String[] args) {int i=3;int j=++i;System.out.println(j);
}
同样,用javap
反编译字节码文件:
int i=3
对应前两行字节码指令,执行过程和前面i++
例子中完全相同,可以忽略不计,重点还是通过图解的方式看一下int j=++i
对应的字节码指令的执行过程:
抛去赋值操作,++i
实际执行过程只有一行字节码指令:
2: iinc 1, 1
转换成能理解的java代码的话,++i
实际执行的就在局部变量中执行的:
i=i+1;
这么看来,在使用++i
时确实比i++
少了一步操作,少引入了一个局部变量,如果在运算结果相同的场景下,使用++i
的话的确效率会比i++
高那么一点点。
那么回到开头的问题,两种自增方式应用在for循环中执行的时候,那种效率更高呢?刚才得出的结论仍然适用于for循环中吗,别急,让我们接着往下看。
for循环中的自增
下面准备两段包含了for循环的代码,分别使用i++
后置自增和++i
前置自增:
//i++ 后置自增
public class ForIpp {public static void main(String[] args) {for (int i = 0; i < 5; i++) {System.out.println(i);}}
}
//++i 前置自增
public class ForPpi {public static void main(String[] args) {for (int i = 0; i < 5; ++i) {System.out.println(i);}}
}
老规矩,还是直接反编译后的字节码文件,然后对比一下指令的执行过程:
到这里,有趣的现象出现了,两段程序执行的字节码指令部分居然一模一样。先不考虑为什么会有这种现象,我们还是通过图解来看一下字节码指令的执行过程:
可以清晰的看到,在进行自增时,都是直接执行的iinc
,在之前并没有执行iload
的过程,也就是说,两段代码执行的都是++i
。这一过程的验证其实还有更简单的方法,直接使用idea打开字节码文件,就可以看到最终for循环中使用的相同的前置自增方式。
那么,为什么会出现这种现象呢?归根结底,还是java编译器对于代码的优化,在两种自增方式中,如果没有赋值操作,那么都会被优化成一种方式,就像下面的两个方法的代码:
void ipp(){int i=3;i++;
}
void ppi(){int i=3;++i;
}
最终执行时的字节码指令都是:
0: iconst_3
1: istore_1
2: iinc 1, 1
5: return
可以看到,在上面的这种特定情况下,代码经过编译器的优化,保持了语义不变,并通过转换语法的形式提高了代码的运行效率。所以再回到我们开头的问题,就可以得出结论,在for循环中,通过jvm进行编译优化后,不论是i++
还是++i
,最终执行的方式都是++i
,因此执行效率是相同的。
所以,以后再碰到这种半吊子的面试官,和你谈for循环中i++
和++i
的效率问题,自信点,直接把答案甩在他的脸上,两种方式效率一样!
本文代码基于Java 1.8.0_261-b12 版本测试
推荐:
主流Java进阶技术(学习资料分享)
PS:因为公众号平台更改了推送规则,如果不想错过内容,记得读完点一下“在看”,加个“星标”,这样每次新文章推送才会第一时间出现在你的订阅列表里。点“在看”支持我们吧!
for循环用i++和++i哪个效率高?相关推荐
- 面试官又整新活,居然问我for循环用i++和++i哪个效率高?
前几天,一个小伙伴告诉我,他在面试的时候被面试官问了这么一个问题: 在for循环中,到底应该用 i++ 还是 ++i ? 听到这,我感觉这面试官确实有点不按套路出牌了,放着好好的八股文不问,净整些幺蛾 ...
- php遍历数组哪个效率高,PHP遍历数组的三种方法及效率对比分析
PHP遍历数组的三种方法及效率对比分析 发布于 2015-03-04 21:55:27 | 129 次阅读 | 评论: 0 | 来源: 网友投递 PHP开源脚本语言PHP(外文名: Hypertext ...
- 灵魂拷问:用移位来代替除法运算真的效率高吗?Java 编译器到底有没有做除法优化?
目录 引入 C++ 编译器对除法的优化 Java 编译器对除法的优化 移位运算对应的字节码 除法操作对应的字节码 查看及分析 JIT 即时编译结果 1.手动编译 OpenJDK 2.编译 hsdis- ...
- switch最大选项数目_随时随地学习C语言之3—if和switch哪个效率高?
之前学习C语言的时候,我经常有一个疑问,既然有if-else if-else结构的多分支选择语句,C语言为何还要制定switch这种多分支选择语句呢?直到两年前在分析ARM平台C语言反汇编代码的时候, ...
- C# 多线程 Parallel.For 和 For 谁的效率高?那么 Parallel.ForEach 和 ForEach 呢?
还是那句话:十年河东,十年河西,莫欺少年穷. 今天和大家探讨一个问题:Parallel.For 和 For 谁的效率高呢? 从CPU使用方面而言,Parallel.For 属于多线程范畴,可以开辟多个 ...
- 移除集合效率高还是add高_List、set集合接口分析
一.List接口详解 1.List接口有三个实现类,ArrayList.LinkedList.Vector 2.三个实现类的异同点: (1)ArrayList: 作为list接口的主要实现类:线程不安 ...
- 汇编语言比C51需要效率高,汇编语言与C51语言实现跑马灯实验的比较 -
当前开发单片机应用系统程序主要应用汇编语言和C51语言,采用汇编语言编写可直接操纵系统的硬件资源,能编写出高效运行的程序代码,程序运行速度快.而采用C51语言编写可改善程序的可读性和可移植性,利于产品 ...
- php遍历数组哪个效率高,PHP遍历数组的三种方法及效率对比分析_php技巧
本文实例分析了PHP遍历数组的三种方法及效率对比.分享给大家供大家参考.具体分析如下: 今天有个朋友问我一个问题php遍历数组的方法,告诉她了几个.顺便写个文章总结下,如果总结不全还请朋友们指出 第一 ...
- php 遍历 效率高,PHP遍历数组的三种方法及效率对比分析
这篇文章主要介绍了PHP遍历数组的三种方法及效率对比,实例分析了foreach.while与for三种遍历数组的方法与相关的效率比对,具有一定参考借鉴价值,需要的朋友可以参考下 本文实例分析了PHP遍 ...
最新文章
- 机器学习模型建立的几点建议
- 谷歌浏览器怎么重发请求_chrome 浏览器的预提取资源机制导致的一个请求发送两次的问题以及ClientAbortException异常...
- android108 内存分配
- join为什么每个字符都分割了 js_为什么 webpack4 默认支持 ES6 语法的压缩?
- php点击弹出文字代码,js实现鼠标点击页面弹出自定义文字效果
- DbEntry on Mono 测试
- PHP连接mysql数据库使用方法,PHP连接MySQL数据库的操作方法
- 我是 LinkedIn 的 SRE ,我把 LinkedIn 搞挂了
- 颜色和心理年龄测试软件,超准的色彩心理学:选8个颜色,就可以测出你的心理年龄...
- 一步一步打造WebIM(1) (转载)
- HDU-2063-过山车(最大匹配)
- php写2048,原生js编写2048小游戏实例代码
- win10杜比全景声评测_杜比全景声加持:Win10创意者更新空间音效设置扫盲
- C++之单例(singleton)模式
- Android系统的JNI原理分析(四)- JNI的jni.h头文件
- 《黄花黄》古诗词引用摘录
- 开发软件费用为什么这么贵?
- 智能血糖仪方案/案列/APP/小程序/项目
- 滤波算法 | 无迹卡尔曼滤波(UKF)算法及其Python实现
- Linux 笔试面试常见题目
热门文章
- 中国移动宣布已开通5G基站近5万个,在50个城市提供5G服务
- iOS 13新增防骚扰功能,但开启后用户吐槽声一片
- 突然!OPPO再放大招:瀑布屏了解一下
- SpaceX公布四月份宇宙飞船爆炸原因:由阀门泄露引发
- 这家公司把三星、联想、微软等7家公司给告了 侵犯其触摸屏专利
- 挖孔屏设计!Moto G8高清渲染图曝光:“奥利奥”摄像头消失
- activeMQ入门安装
- axure原型案例_AXURE原型设计:移动端搜索原型案例
- 在switch语句中使用字符串以及实现原理
- multipartfile file java 怎么获取里面的属性_「小程序JAVA实战」小程序的举报功能开发(68)...