资源描述：
《嵌套for循环性能优化案例》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、嵌套For循环性能优化案例从给出的代码可知，不论如何优化，testFunction执行的次数都是相同的，该部分不存在优化的可能。那么，代码的优化只能从循环变量i、j、k的实例化、初始化、比较、自增等方面的耗时上进行分析。AD：1案例描述某日，在JavaEye上看到一道面试题，题目是这样的：请对以下的代码进行优化1for(inti=0;i<1000;i++)2for(intj=0;j<100;j++)3for(intk=0;k<10;k++)4testFunction(i,j,k);（注：为了同后面的内容一致，这里对原题目进行了
2、部分修改）2案例分析从给出的代码可知，不论如何优化，testFunction执行的次数都是相同的，该部分不存在优化的可能。那么，代码的优化只能从循环变量i、j、k的实例化、初始化、比较、自增等方面的耗时上进行分析。首先，我们先分析原题代码循环变量在实例化、初始化、比较、自增等方面的耗时情况：（注：由于单次耗时视不同机器配置而不同，上表相关耗时采用处理的次数进行说明）该代码的性能优化就是尽可能减少循环变量i、j、k的实例化、初始化、比较、自增的次数，同时，不能引进其它可能的运算耗时。3解决过程从案例分析，对于原题代码，我们提出有
3、两种优化方案：3.1优化方案一1for(inti=0;i<10;i++)2for(intj=0;j<100;j++)3for(intk=0;k<1000;k++)4testFunction(k,j,i);该方案主要是将循环次数最少的放到外面，循环次数最多的放里面，这样可以最大程度的（注：3个不同次数的循环变量共有6种排列组合情况，此种组合为最优）减少相关循环变量的实例化次数、初始化次数、比较次数、自增次数，方案耗时情况如下：3.2优化方案二5inti,j,k;6for(i=0;i<10;i++)7for(j=0;j<100;j
4、++)8for(k=0;k<1000;k++)9testFunction(k,j,i);该方案在方案一的基础上，将循环变量的实例化放到循环外，这样可以进一步减少相关循环变量的实例化次数，方案耗时情况如下：4解决结果那么，提出的优化方案是否如我们分析的那样有了性能上的提升了呢？我们编写一些测试代码进行验证，数据更能说明我们的优化效果。4.1测试代码10publicstaticvoidtestFunction(inti,intj,intk){1System.out.print("");//注：该方法不影响整体优化，这里只有简单输出
5、2}34publicstaticvoidtestA(){5longstart=System.nanoTime();6for(inti=0;i<1000;i++)7for(intj=0;j<100;j++)8for(intk=0;k<10;k++)9testFunction(i,j,k);10System.out.println("testAtime>>"+(System.nanoTime()-start));11}1213publicstaticvoidtestB(){14longstart=System.nanoTime()
6、;15for(inti=0;i<10;i++)16for(intj=0;j<100;j++)17for(intk=0;k<1000;k++)18testFunction(k,j,i);19System.out.println("testBtime>>"+(System.nanoTime()-start));20}2122publicstaticvoidtestC(){23longstart=System.nanoTime();24inti;25intj;26intk;27for(i=0;i<10;i++)28for(j=0;j
7、<100;j++)29for(k=0;k<1000;k++)30testFunction(k,j,i);31System.out.println("testCtime>>"+(System.nanoTime()-start));32}4.2测试结果1、测试机器配置：Pentium(R)Dual-CoreCPUE5400@2.70GHz2.70GHz,2GB内存；2、循环变量i、j、k循环次数分别为10、100、1000，进行5组测试，测试结果如下：从上面的测试结果来看，优化后的方案明显性能优于原方案，达到了优化的效果。但优化方
8、案二并没有如我们预期的优于方案一，其中第2、4、5组的数据更是比方案一差，怀疑可能是循环次数太少，以及测试环境相关因素影响下出现的结果。3、重新调整循环变量i、j、k循环次数分别为20、200、2000，进行5组测试，测试结果如下：从上面的测试结果来看，优化后的方案基本符合我
