博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[改善Java代码]性能考虑,数组是首选
阅读量:5951 次
发布时间:2019-06-19

本文共 961 字,大约阅读时间需要 3 分钟。

建议60:性能考虑,数组是首选

一、分析 

数组在实际的系统开发中使用的越来越少,我们通常只有在阅读一些开源项目时才会看到它们的身影,在中它确实没有List、Set、Map这些集合使用起来方便,但是在基本类型处理方面,数组还是占优势的,而且集合的底层也是通过数组实现。 

二、场景 

比如对一个数据集求和的计算

1 //对数组求和 2 public static int sum(int[] datas){ 3     int sum = 0; 4     for(int i = 0; I < datas.length; I++){ 5         sum += datas[i]; 6     } 7     return sum; 8 }

对于一个int类型的数组求和,取出所有元素的数组元素并相加,此算法中如果是基本类型则使用数组效率最高,使用集合效率次之.

1 //对列表求和计算 2 public static int sum(List
datas){ 3 int sum = 0; 4 for(int i = 0; i < datas.size(); i++){ 5 sum += datas.get(i); 6 } 7 return sum; 8 }

注意才相加求和的运算中,做了一个拆箱动作(sum += datas.get(i); ),这对于性能濒于临界的系统是比较危险的 

在初始化List的时候,要进行装箱动作,把一个int类型包装成一个Integer对象,虽然有整形池在,但不在整型池范围都会产生一个新的Integer对象  

众所周知,基本类型是在栈内存操作的,而对象则是在堆内存中操作的。栈内存的特点是速度快,容量小;堆内存的特点是速度慢,容量大(从性能上讲,基本类型的处理占优势)。

其次,在进行求和计算(或者其他遍历计算) 时要做拆箱动作,因此无谓的性能消耗也就产生了.

三、建议 

性能要求较高的场景中,使用数组替代集合。在实际测试中发现:对于基本类型进行求和计算时,数组的效率是集合的10倍。

 

转载于:https://www.cnblogs.com/DreamDrive/p/5418528.html

你可能感兴趣的文章
Android入门(十一)SQLite CURD
查看>>
Eclipse导入Android项目的方法(转)
查看>>
leetcode - Search in Rotated Sorted Array II
查看>>
coursera课程Text Retrieval and Search Engines之Week 2 Overview
查看>>
如何导出已有的谷歌插件,又如何把导出的插件安装到360浏览器中,又如何对插件小修小改?...
查看>>
[PWA] Enable Push Notification in your web app
查看>>
【转载】JS中bind方法与函数柯里化
查看>>
隐藏与显示铵钮
查看>>
zookeeper常用命令
查看>>
不懂圣杯布局?5种方式包教包会
查看>>
基于React跑一个简易版九宫格抽奖
查看>>
iOS 开发资源汇总 肯定有你想要的资源(Continuously updated)
查看>>
微信小程序横向(scroll x)滚动 scroll view
查看>>
如何重置 Docker 里的 gitlab root 用户密码
查看>>
电商系统设计之商品 (下)
查看>>
《Flask 入门教程》第 3 章:模板
查看>>
关于移动安全的一点总结
查看>>
mac flutter 开发环境配置 从0到1 流程
查看>>
为什么需要一个激励函数
查看>>
CSS布局
查看>>