Missing in Action

2005-09-08

这里我主要和大家一起讨论乘法与位运算。一直以来，很多人都认为位运算要比乘法执行效率高，我一直也是这样认为的，但是真的是这样的吗？让我们看下面的代码：

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毫秒左右，这说明在使用位运算是没有必要的。