通过Java代码技巧改善性能
前言
程序的性能受到代码质量的直接影响。这次主要介绍一些代码编写的小技巧和惯例。虽然看起来有些是微不足道的编程技巧,却可能为系统性能带来成倍的提升,因此还是值得关注的。
慎用异常
在Java开发中,经常使用try-catch进行错误捕获,但是try-catch语句对系统性能而言是非常糟糕的。虽然一次try-catch中,无法察觉到她对性能带来的损失,但是一旦try-catch语句被应用于循环或是遍历体内,就会给系统性能带来极大的伤害。
以下是一段将try-catch应用于循环体内的示例代码:
@Test publicvoidtest11(){ longstart=System.currentTimeMillis(); inta=0; for(inti=0;i<1000000000;i++){ try{ a++; }catch(Exceptione){ e.printStackTrace(); } } longuseTime=System.currentTimeMillis()-start; System.out.println("useTime:"+useTime); }
上面这段代码运行结果是:
useTime:10
下面是一段将try-catch移到循环体外的代码,那么性能就提升了将近一半。如下:
@Test publicvoidtest(){ longstart=System.currentTimeMillis(); inta=0; try{ for(inti=0;i<1000000000;i++){ a++; } }catch(Exceptione){ e.printStackTrace(); } longuseTime=System.currentTimeMillis()-start; System.out.println(useTime); }
运行结果:
useTime:6
使用局部变量
调用方法时传递的参数以及在调用中创建的临时变量都保存在栈(Stack)中,速度快。其他变量,如静态变量、实例变量等,都在堆(Heap)中创建,速度较慢。
下面是一段使用局部变量进行计算的代码:
@Test publicvoidtest11(){ longstart=System.currentTimeMillis(); inta=0; for(inti=0;i<1000000000;i++){ a++; } longuseTime=System.currentTimeMillis()-start; System.out.println("useTime:"+useTime); }
运行结果:
useTime:5
将局部变量替换为类的静态变量:
staticintaa=0; @Test publicvoidtest(){ longstart=System.currentTimeMillis(); for(inti=0;i<1000000000;i++){ aa++; } longuseTime=System.currentTimeMillis()-start; System.out.println("useTime:"+useTime); }
运行结果:
useTime:94
通过上面两次的运行结果,可以看出来局部变量的访问速度远远高于类成员变量。
位运算代替乘除法
在所有的运算中,位运算是最为高效的。因此,可以尝试使用位运算代替部分算术运算,来提高系统的运行速度。最典型的就是对于整数的乘除运算优化。
下面是一段使用算术运算的代码:
@Test publicvoidtest11(){ longstart=System.currentTimeMillis(); inta=0; for(inti=0;i<1000000000;i++){ a*=2; a/=2; } longuseTime=System.currentTimeMillis()-start; System.out.println("useTime:"+useTime); }
运行结果:
useTime:1451
将循环体中的乘除运算改为等价的位运算,代码如下:
@Test publicvoidtest(){ longstart=System.currentTimeMillis(); intaa=0; for(inti=0;i<1000000000;i++){ aa<<=1; aa>>=1; } longuseTime=System.currentTimeMillis()-start; System.out.println("useTime:"+useTime); }
运行结果:
useTime:10
上两段代码执行了完全相同的功能,在每次循环中,都将整数乘以2,并除以2。但是运行结果耗时相差非常大,所以位运算的效率还是显而易见的。
提取表达式
在软件开发过程中,程序员很容易有意无意地让代码做一些“重复劳动”,在大部分情况下,由于计算机的高速运行,这些“重复劳动”并不会对性能构成太大的威胁,但若希望将系统性能发挥到极致,提取这些“重复劳动”相当有意义。
比如以下代码中进行了两次算术计算:
@Test publicvoidtestExpression(){ longstart=System.currentTimeMillis(); doubled=Math.random(); doublea=Math.random(); doubleb=Math.random(); doublee=Math.random(); doublex,y; for(inti=0;i<10000000;i++){ x=d*a*b/3*4*a; y=e*a*b/3*4*a; } longuseTime=System.currentTimeMillis()-start; System.out.println("useTime:"+useTime); }
运行结果:
useTime:21
仔细看能发现,两个计算表达式的后半部分完全相同,这也意味着在每次循环中,相同部分的表达式被重新计算了。
那么改进一下后就变成了下面的样子:
@Test publicvoidtestExpression99(){ longstart=System.currentTimeMillis(); doubled=Math.random(); doublea=Math.random(); doubleb=Math.random(); doublee=Math.random(); doublep,x,y; for(inti=0;i<10000000;i++){ p=a*b/3*4*a; x=d*p; y=e*p; } longuseTime=System.currentTimeMillis()-start; System.out.println("useTime:"+useTime); }
运行结果:
useTime:11
通过运行结果我们可以看出来具体的优化效果。
同理,如果在某循环中需要执行一个耗时操作,而在循环体内,其执行结果总是唯一的,也应该提取到循环体外。
例如下面的代码:
for(inti=0;i<100000;i++){ x[i]=Math.PI*Math.sin(y)*i; }
应该改进成下面的代码:
//提取复杂,固定结果的业务逻辑处理到循环体外 doublep=Math.PI*Math.sin(y); for(inti=0;i<100000;i++){ x[i]=p*i; }
使用arrayCopy()
数组复制是一项使用频率很高的功能,JDK中提供了一个高效的API来实现它。
/** *@paramsrcthesourcearray. *@paramsrcPosstartingpositioninthesourcearray. *@paramdestthedestinationarray. *@paramdestPosstartingpositioninthedestinationdata. *@paramlengththenumberofarrayelementstobecopied. *@exceptionIndexOutOfBoundsExceptionifcopyingwouldcause *accessofdataoutsidearraybounds. *@exceptionArrayStoreExceptionifanelementinthesrc
*arraycouldnotbestoredintothedest
array *becauseofatypemismatch. *@exceptionNullPointerExceptionifeithersrc
or *dest
isnull
. */ publicstaticnativevoidarraycopy(Objectsrc,intsrcPos, Objectdest,intdestPos, intlength);
如果在应用程序中需要进行数组复制,应该使用这个函数,而不是自己实现。
下面来举例:
@Test publicvoidtestArrayCopy(){ intsize=100000; int[]array=newint[size]; int[]arraydest=newint[size]; for(inti=0;i运行结果:
useTime:59相对应地,如果在程序中,自己实现数组复制,其等价代码如下:
@Test publicvoidtestArrayCopy99(){ intsize=100000; int[]array=newint[size]; int[]arraydest=newint[size]; for(inti=0;i运行结果:
useTime:102通过运行结果可以看出效果。
因为System.arraycopy()函数是native函数,通常native函数的性能要优于普通函数。仅出于性能考虑,在程序开发时,应尽可能调用native函数。