if-else 和 switch-case 哪个效率更高?Java语言

  • 44
if-else 和 switch-case 哪个效率更高?

大家平时编码过程中肯定会有些疑问,if-else 和 switch-case 都可用于条件判断,那这两种方式谁效率更高?

这里从‍汇编角度‍和大家一起分析一下。

 

switch-case

 

首先看下 switch-case,即下面这张图,左半部分是 C 代码,右半部分是对应的汇编代码,编译选项是 O3,即我们在实际项目中经常使用的优化选项。

if-else 和 switch-case 哪个效率更高?

 

从图中可以看到,switch-case 生成的汇编代码是使用的表结构,根据 case 里的 1、2、3、4 来拿到表结构的偏移量,进而拿到对应的值。这种使用表结构的 switch-case 效率很高。

接下来我们思考一个问题,上面 switch-case 使用表结构可能是因为 case 里的常量数字比较小,且连续,那如果是不连续的呢,假如有 1、2、3、456、987,那还使用表结构岂不是非常浪费内存?

再看下面这张图,我改动了 case 的条件,改成了几个随机数:

if-else 和 switch-case 哪个效率更高?

此时对应的汇编代码,完完全全变成了逐分支判断,效率肯定比表结构方式更低。

 

if-else

        继续探究 if-else 效率问题。

 

首先看下条件是顺序数字的情况,即 1、2、3、4,如图:

 

if-else 和 switch-case 哪个效率更高?

 

可以看见,对应的汇编代码是逐分支判断。

 

再看条件是非连续随机数字的情况,如下图:

 

if-else 和 switch-case 哪个效率更高?

对应的汇编代码依旧是逐分支判断。

由此可知,if-else 可不管条件里面的数字是否连续,它就是不停地分支判断,没有任何优化。

 

总结

通过这四张图,大家应该已经对此问题有结论了吧?总结一下:

 

  • 只有在 case 中的条件是连续数字或相隔不大时,编译器会使用表结构做优化,性能优于 if-else。
  • 其他情况下,switch-case 其实就是逐个分支判断,性能与 if-else 无异。
  • switch-case 中的 case 只能是常量,而 if-else 用途更广一些,本文仅讨论分支是常量的情况。

📚文章说明:
1、本文章链接失效后,请通过右下角企鹅QQ告知管理员,24小时内补链接,谢谢。点击下载说明了解。
2、天天精品分享的资源均通过网络公开合法渠道获取的,仅阅读交流测试使用,请在下载后24小时内删除。
3、版权归作者或出版社方所有,本站不对涉及的版权问题负法律责任。点击免责申明了解详情。
4、若版权方认为天天精品侵权,请联系客服QQ或发送邮件myttjp@163.com处理。
5、会员和精品豆系对搜集搬运、整理及网站运营做的友情赞助,非购买文件费用,敬请谅解。点击关于本站了解本站。
6、每位访客应尊重版权方的知识产权,支持版权方和出版社。

发表评论