java性能优化之for循环

作为三大结构之一的循环,在我们编写代码的时候会经常用到。循环结构让我们操作数组、集合和其他一些有规律的事物变得更加的方便,但是如果我们在实际开发当中运用不合理,可能会给程序的性能带来很大的影响。所以我们还是需要掌握一些技巧来优化我们的代码的。

嵌套循环

应改为:

两者耗时对比:

说明:

由以上对比可知,优化后性能提升了一倍,嵌套循环应该遵循“外小内大”的原则

扩展

一道面试题,请对以下代码进行优化:

分析

从给出的代码可知,不论如何优化,testFunction执行的次数都是相同的,该部分不存在优化的可能。那么,代码的优化只能从循环变量i、j、k的实例化、初始化、比较、自增等方面的耗时上进行分析。

首先,我们先分析代码循环变量在实例化、初始化、比较、自增等方面的耗时情况:

(注:由于单次耗时视不同机器配置而不同,上表相关耗时采用处理的次数进行说明)

该代码的性能优化就是尽可能减少循环变量i、j、k的实例化、初始化、比较、自增的次数,同时,不能引进其它可能的运算耗时。

优化方案一

该方案主要是将循环次数最少的放到外面,循环次数最多的放里面,这样可以最大程度的(注:3个不同次数的循环变量共有6种排列组合情况,此种组合为最优)减少相关循环变量的实例化次数、初始化次数、比较次数、自增次数,方案耗时情况如下:

优化方案二

该方案在方案一的基础上,将循环变量的实例化放到循环外,这样可以进一步减少相关循环变量的实例化次数,方案耗时情况如下:

验证结果

从上面的测试结果来看,优化后的方案基本符合我们的预期结果

参考资料

http://www.iteye.com/topic/762312

http://www.iteye.com/topic/632481

嵌套For循环性能优化案例

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 176,935评论 25 709
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,551评论 11 349
  • 个人简介 骆文良,满族,1957年出生于辽宁省葫芦岛市,现任中国美术家协会会员(辽宁区),辽宁省美协会员,...
    艺术范阅读 5,760评论 0 0

友情链接更多精彩内容