




全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
嵌套For循环性能优化案例从给出的代码可知,不论如何优化,testFunction执行的次数都是相同的,该部分不存在优化的可能。那么,代码的优化只能从循环变量i、j、k的实例化、初始化、比较、自增等方面的耗时上进行分析。 1 案例描述某日,在JavaEye上看到一道面试题,题目是这样的:请对以下的代码进行优化1. for(inti=0;i1000;i+) 2. for(intj=0;j100;j+) 3. for(intk=0;k10;k+) 4. testFunction(i,j,k);(注:为了同后面的内容一致,这里对原题目进行了部分修改)2 案例分析 从给出的代码可知,不论如何优化,testFunction执行的次数都是相同的,该部分不存在优化的可能。那么,代码的优化只能从循环变量i、j、k的实例化、初始化、比较、自增等方面的耗时上进行分析。首先,我们先分析原题代码循环变量在实例化、初始化、比较、自增等方面的耗时情况:(注:由于单次耗时视不同机器配置而不同,上表相关耗时采用处理的次数进行说明)该代码的性能优化就是尽可能减少循环变量i、j、k的实例化、初始化、比较、自增的次数,同时,不能引进其它可能的运算耗时。3 解决过程 从案例分析,对于原题代码,我们提出有两种优化方案:3.1 优化方案一1. for(inti=0;i10;i+) 2. for(intj=0;j100;j+) 3. for(intk=0;k1000;k+) 4. testFunction(k,j,i);该方案主要是将循环次数最少的放到外面,循环次数最多的放里面,这样可以最大程度的(注:3个不同次数的循环变量共有6种排列组合情况,此种组合为最优)减少相关循环变量的实例化次数、初始化次数、比较次数、自增次数,方案耗时情况如下:3.2 优化方案二1. inti,j,k; 2. for(i=0;i10;i+) 3. for(j=0;j100;j+) 4. for(k=0;k1000;k+) 5. testFunction(k,j,i);该方案在方案一的基础上,将循环变量的实例化放到循环外,这样可以进一步减少相关循环变量的实例化次数,方案耗时情况如下:4 解决结果 那么,提出的优化方案是否如我们分析的那样有了性能上的提升了呢?我们编写一些测试代码进行验证,数据更能说明我们的优化效果。4.1 测试代码1. publicstaticvoidtestFunction(inti,intj,intk) 2. System.out.print();/注:该方法不影响整体优化,这里只有简单输出 3. 4. 5. publicstaticvoidtestA() 6. longstart=System.nanoTime(); 7. for(inti=0;i1000;i+) 8. for(intj=0;j100;j+) 9. for(intk=0;k+(System.nanoTime()-start); 12. 13. 14. publicstaticvoidtestB() 15. longstart=System.nanoTime(); 16. for(inti=0;i10;i+) 17. for(intj=0;j100;j+) 18. for(intk=0;k+(System.nanoTime()-start); 21. 22. 23. publicstaticvoidtestC() 24. longstart=System.nanoTime(); 25. inti; 26. intj; 27. intk; 28. for(i=0;i10;i+) 29. for(j=0;j100;j+) 30. for(k=0;k+(System.nanoTime()-start); 33. 4.2 测试结果1、测试机器配置:Pentium(R) Dual-Core CPU E5400 2.70GHz 2.70GHz, 2GB内存;2、循环变量i、j、k循环次数分别为10、100、1000,进行5组测试,测试结果如下:从上面的测试结果来看,优化后的方案明显性能优于原方案,达到了优化的效果。但优化方案二并没有如我们预期的优于方案一,其中第2、4、5组的数据更是比方案一差,怀疑可能是循环次数太少,以及测试环境相关因素影响下出现的结果。3、重新调整循环变量i、j、k循环次数分别为20、200、2000,进行5组测试,测试结果如下:从上面的测试结果来看,优化后的方案基本符合我们的预期结果。5 总结 从案例分析和解决过程中的三个表的分析可知,优化方案一和优化方案二的性能都比原代码的性能好,其中优化方案二的性能是最好的。在嵌套For循环中,将循环次数多的循环放在内侧,循环次数少的循环放在外侧,其性能会提高;减少循环变量的实例化,其性能也会提高。从测试数据可
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 秋日校园美景校园秋景写景作文13篇
- 2025年景观设计师职业技能鉴定试卷(景观设计案例分析与实践操作)
- 2025年防水工(初级)防水施工新技术规范易错题汇编试卷
- 2025年自动抄表系统项目提案报告
- 产品委托生产及质量保证合同协议书
- 2025年无损检测员(初级)无损检测案例分析与应用鉴定试卷
- 2025年统计学专业期末考试题库:综合案例分析题解析与答案
- 远程医疗在2025年助力偏远地区医疗服务体系完善的策略分析报告
- 2025年电商绿色物流行业绿色物流配送车辆充电设施建设与运营优化报告
- 农村资源评价与土地流转协议
- 2025届四川省绵阳高三下学期英语模拟检测试卷(一模)含答案
- 济南市天桥区2025年小学六年级第二学期小升初数学试卷含解析
- 2025-2030中国煤制油行业市场深度调研及发展趋势与投资前景预测研究报告
- 四川阿坝州公开招聘社区工作者考试全真模拟测试带答案2024年
- 辽宁省沈阳市皇姑区2025届小升初全真模拟数学检测卷含解析
- 农村供水保障工程项目可行性研究报告(范文参考)
- 居住权登记合同协议
- Unit 6 I love animals Part B 单元教学设计 接力版(2024)三年级英语下册
- 线上客服培训
- 物流大数据分析方法-全面剖析
- 深圳市加一智讯科技开发有限公司财务管理制度
评论
0/150
提交评论