刚学了位移运算,发现乘除在乘数或除数是2的几次幂数时可以用位移运算替换,并且网上都说位移运算效率高时,好奇究竟快多少便做了如下测试:
public static void main(String[] args) {
long a = 1;
long start = System.currentTimeMillis();
for (long i = 0; i < 10_000_000_000L; i++) {
shiftOperation(a);
}
long end = System.currentTimeMillis();
System.out.println("shiftOperation:"+(end - start));
start = System.currentTimeMillis();
for (long i = 0; i < 10_000_000_000L; i++) {
multiplication(a);
}
end = System.currentTimeMillis();
System.out.println("multiplication:"+(end - start));
}
static private void shiftOperation(long a){
for (int i = 0; i < 60; i++) {
a = a << 1;
}
}
static private void multiplication(long a){
for (int i = 0; i < 60; i++) {
a = a * 2;
}
}
得到如下结果:
位移运算居然比乘除运算慢?
难道是idea编译器在转化class文件时将乘法转化为位移运算了吗?
于是使用cmd运行了程序,得到如下结果:
两者效率任然一样,说明jvm里进行了乘法的优化,使得两种运算效率相同。
对于优化程序我们无需从最基础的东西入手,因为设计jvm,jdk的人早已几乎做到了最优,我们优化程序应该从逻辑上,jvm的实现过程之上调优。我们应该做的是对给定的任务执行更容易阅读且更适合的操作。