这里我主要和大家一起讨论乘法与位运算。一直以来,很多人都认为位运算要比乘法执行效率高,我一直也是这样认为的,但是真的是这样的吗?让我们看下面的代码:
package Optimize;
import javax.microedition.midlet.MIDlet;
import javax.microedition.midlet.MIDletStateChangeException;
public class mulTest extends MIDlet {
public mulTest() {
super();
// TODO Auto-generated constructor stub
}
protected void startApp() throws MIDletStateChangeException {
// TODO Auto-generated method stub
long timer = 0L;
int i = 9876;
int j = i;
timer = System.currentTimeMillis();
for (int k = 100000; k > 0; k--) {
j = j << 7;
}
System.out.println(System.currentTimeMillis() - timer);
timer = System.currentTimeMillis();
for (int k = 100000; k > 0; k--) {
i = i * 128;
}
System.out.println(System.currentTimeMillis() - timer);
}
protected void pauseApp() {
// TODO Auto-generated method stub
}
protected void destroyApp(boolean arg0) throws MIDletStateChangeException {
// TODO Auto-generated method stub
}
}
测试出来的结果让我吃惊,位运算使用的时间还多点,在10万次的重复运算中,乘法要快30-40毫秒左右,这说明在使用位运算是没有必要的。