Java编程优化之旅(一)一般化方法
来源:互联网 发布:淘宝购物车需求分析 编辑:程序博客网 时间:2024/06/06 20:30
————————————————————————————————————————
"Premature optimization is the root of all evil."
”过早的优化是一切问题的根源“
————————————————————————————————————————
上面这句话出自《计算机编程艺术卷》的作者高纳德教授,在计算机界大名鼎鼎。。这句话很好理解,在你编程的时候尽量不要在一开始就为了优化它而用尽奇技淫巧。这样往往得不偿失。通常只有当我的程序在成功运行后,然后对效率有很高的要求,但明显自己的程序未达要求的时候,才去进行优化。过早的优化有时会让人十分头疼的。这篇文章讨论的是Java语言本身提高性能的一些小技巧,并不会涉及native代码,或者算法上的优化内容。当然也许你感觉所提升的性能不过是在ms级别的,从而认为它微不足道,然后在如今这个大数据时代,一点点的优化乘以海量的数据,就会有很显著的效果。
下面进入正题,曾经给我印象很深的一种优化技巧是在《Java性能优化》见到的一个方法:展开循环。然而它真的可行吗?
展开循环?
所谓的展开循环的就是如下面的例子:
for(int i=0;i<9999999;i++)array[i]=i;//展开for循环for(int i=0;i<9999999;i+=3){array[i]=i;array[i+1]=i+1;array[i+2]=i+2;}效率究竟怎么样呢?我们可以写一段简单的代码来测试:
int size = 9999999;//7个9int [] array = new int[size];long time = System.currentTimeMillis();for(int i=0;i<size;i++)array[i]=i;time = System.currentTimeMillis()-time;System.out.println(time);time = System.currentTimeMillis();for(int i=0;i<size;i+=3){array[i]=i;array[i+1]=i+1;array[i+2]=i+2;}time = System.currentTimeMillis()-time;System.out.println(time);
下面是十次运行后打印的结果统计
下面我们看看如果把size的大小再变大一些:size=99999999时的结果
可以看出两者的差别在0到20ms以内。。如果你说再把size大小提高一些变成999999999(9个9)。那么对不起,程序报错了,不能分配这么多的空间。展开for循环这种方法还有一点要注意的是,比如上面我举得例子中一个循环体中赋值三次,那么size的大小一定要是3的倍数。如果size不是3的倍数,在写循环体的时候一定要加额外的判断条件来保障不会溢出。所以这种方法在目前来看效率虽有提升然而和他所牺牲掉的可读性相比,诸君还是自己权衡。
另外,可能还会有人说了“这只是基本数据类型啊,如果是对象的话,性能的差别或许就会更明显了”。对此,我也做了个测试,发现前面这种论调确实有一定道理,不过呢只猜对了一半。。
下面是我写的一个程序:
int size = 9999999;Integer [] array = new Integer [size];long time = System.currentTimeMillis();for(int i=0;i<size;i++)array[i]=new Integer(i);time = System.currentTimeMillis()-time;System.out.println(time);time = System.currentTimeMillis();for(int i=0;i<size;i+=3){array[i]=new Integer(i);array[i+1]=new Integer(i+1);array[i+2]=new Integer(i+1);}time = System.currentTimeMillis()-time;System.out.println(time);结果是:第一个5483,第二个6423。是啊对象的话,确实比基本数据类型有较大差别,不过呢,展开之后却比不展开的慢了好多,而不是快了好多。。这当然不是偶然结果。多运行几次结果都是下面的要慢上好多。
综述:关于展开循环这种优化方法,对于基本数据类型能够有所提升。而对于对象数组来说基本上展开循环这种方法不用考虑了,运行时间不降反增。。
以“不变”应“变”
提取公共表达式
提取公共表达式这一点,十分容易理解,我们所操作的代码中通常会有大量重复的代码,如果可以的话,把其中一些重复的操作提取出来,就会提高效率。举个网上的例子。
double x = d * (lim / max) * sx;double y = d * (lim / max) * sy;
可以写成double depth = d * (lim / max);double x = depth * sx;double y = depth * sy;
很好理解吧。如果程序中有大量的重复运算便可以提取出来只运算一次就可以了。将重复操作的结果保存起来
这一点和上面一点基本上大同小异。但是有个情况大家可能会忽略,比如在for循环的时候
for(int i=0;i<array.length;i++){array[i]=i;}int size = array.length;//保存结果for(int i=0;i<size;i++){array[i]=i;}关于for循环(表达式1;表达式2;表达式3){ 循环体 }我们都知道循环的执行顺序,再每一次循环体执行结束后,都会去执行一次表达式2,来验证是否满足条件,所以如果一个数组的话,那么每一次都会调用一次求长度的操作,无形之中增加了开销。
善用位操作
位操作并是像复合赋值运算符(+=、-=、/=、*=……)那样的语法糖。它的出现由来已久,不仅在C/C++中,汇编语言中就已存在,它确实是一种效率极高的运算操作。
用左移、右移代替乘、除
右移>>n 相当于 /2的n次方。反之 左移<<n相当于*2的n次方。我们来看看效率。
int size = 100000000;int [] array = new int[size];int [] array1 = new int[size];for(int i=0;i<size;i++){array[i]=i;array1[i]=i;}long time = System.currentTimeMillis();for(int i=0;i<size;i++){array[i]>>=8;}time = System.currentTimeMillis()-time;System.out.println(time);time = System.currentTimeMillis();for(int i=0;i<size;i++){array1[i]/=256;}time = System.currentTimeMillis()-time;System.out.println(time);其10次运行的结果:
效率可见一斑。
慎用boolean类型的位操作
Java中的boolean类型已经不同于C++中的bool类型了,任何判断逻辑的地方也不能像C/C++那样,用0为非,非0为真来代替了。也就是说如果一个整型a=0。在C/C++中可以写作 if(a) 来判断a是否为零。但是Java中则不可以要写成 if(a!=0)。然而boolean类型却还是支持两个位操作:按位与 &、按位或 |(不支持按位非~,仅支持逻辑非 !)。其执行效果和 && 与 ||是相同的,在见识到位操作的强大之后,你也许会觉得使用按位与 &、按位或 | 会比逻辑与 && 、逻辑非 !效率更高。比如两个boolean类型的变量a,b,在大量的逻辑判断语句中,if(a&b)是否比 if (a&&b)效率更高呢?
boolean a = true;boolean b = false;int size = 1000000000;long time = System.currentTimeMillis();for (int i = 0; i < size; i++)if(a&b){};time = System.currentTimeMillis() - time;System.out.println(time);time = System.currentTimeMillis();for (int i = 0; i < size; i++)if(a&&b){};time = System.currentTimeMillis() - time;System.out.println(time);其10次输出结果:
可见我们的猜想,是错误的。对于boolean类型逻辑运算的效率要高于位运算。具体原因大概是编译器做了大量的优化工作。
--------------------------------------------------------------------------------------------------------------------------------
本文标题为“一般化方法”,也就是说比较简单的,并且并不只针对于Java的一些优化方式,C/C++同样适用。当然C/C++本身效率就很高了,不必过分优化。这篇文章的主要目的是抛砖引玉,以后我会写接着写下去,关于Java优化的技巧。大家共同进步吧!
2 0
- Java编程优化之旅(一)一般化方法
- JAVA---优化编程读书笔记(一)
- CONS形式化 (一般化)
- 一般化理论(六)
- 【JAVA优化编程】内存管理之——(3)Java中的析构方法finalize
- java代码优化编程(一)
- Java编程性能优化一
- java性能优化之visualvm(一)
- 支点(行为的一般化)
- Java编程之代码优化
- C语言编程之代码优化(一)(转)
- 看JTS源码,感受Java优化编程(一)
- java并发编程学习之interrupt相关方法学习(一)
- java编程之“为了性能”(一)
- Java之GUI编程(一)
- Java之GUI编程(一)
- java socket编程之聊天室(一)
- java网络编程之TFTP(一)
- 关于WinCE调用RegDeleteKey不能删除注册表项的问题
- Session服务器配置指南与使用经验
- 随便玩了玩unordered_map
- error和exception的区别,RuntimeException和非RuntimeException的区别
- PHP的RPC框架:Yar
- Java编程优化之旅(一)一般化方法
- 一个菜鸟初学树莓派(1)
- 菜鸟一样要长大
- Android多线程Handler的使用,基于源代码理解。
- qt入门--一些基础控件的应用
- C++ Primer
- HighCharts之2D半圆环图
- 静态链表
- HDU 2561 第二小整数