java性能优化之for循环

2016-07-17 本文已影响372人 Viking_Den

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

嵌套循环

应改为：

两者耗时对比：

说明：

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

扩展

一道面试题，请对以下代码进行优化：

分析

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

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

（注：由于单次耗时视不同机器配置而不同，上表相关耗时采用处理的次数进行说明）

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

优化方案一

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

优化方案二

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

验证结果

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

参考资料