今天看了一篇文章一道简单的面试题难倒90%面试者
说:编译器会将对2的指数的取模操作,优化成位运算操作。
抱着怀疑的态度网上查阅了一些资料:
Java中对于位运算的优化以及运用与思考
其中从编译器角度+实践分析了位运算和普通运算的效率 有理有据 大家可以看下
然后自己做了一些实验 对1进行1000000000次相同的2的指数操作 比较耗时
public static void main(String[] args) {
System.out.println(test1());
System.out.println(test2());
}
//取模
public static long test1(){
long timeBefore = System.currentTimeMillis();
int t =Integer.MAX_VALUE;
for (int i = 0; i <1000000000 ; i++) {
t =t%2;
}
long timeAfter = System.currentTimeMillis();
return timeAfter-timeBefore;
}
//位运算
public static long test2(){
long timeBefore = System.currentTimeMillis();
int t =Integer.MAX_VALUE;
for (int i = 0; i <1000000000 ; i++) {
t=t&1;
}
long timeAfter = System.currentTimeMillis();
return timeAfter-timeBefore;
}
5次运行结果:
结果显而易见!
总结:实践出真知!