java中位移操作和乘法的区别

现代处理器应该把这两种计算法优化得都差不多了，可以从多种途径测试一下，看汇编码或者测试：

 

int arithmetic2 ( int aValue )
{
    return aValue * 2;
}

00000030 <arithmetic2>:
  30:   55                      push   %ebp
  31:   89 e5                   mov    %esp,%ebp
  33:   8b 45 08                mov    0x8(%ebp),%eax
  36:   5d                      pop    %ebp
  37:   01 c0                   add    %eax,%eax
  39:   c3                      ret    

int arithmetic3 ( int aValue )
{
    return aValue << 1;
}

00000040 <arithmetic3>:
  40:   55                      push   %ebp
  41:   89 e5                   mov    %esp,%ebp
  43:   8b 45 08                mov    0x8(%ebp),%eax
  46:   5d                      pop    %ebp
  47:   01 c0                   add    %eax,%eax
  49:   c3                      ret    

 

long starttime = System.currentTimeMillis();
for(long i = 0; i < 1000000000; i++) {
    int x = 100 << 2;
}
long endtime = System.currentTimeMillis();
System.out.println(endtime - starttime);
        
long starttime = System.currentTimeMillis();
for(long i = 0; i < 1000000000; i++) {
    int x = 100 * 2;
}
long endtime = System.currentTimeMillis();
System.out.println(endtime - starttime);

 

时间越长越精确，当然这不能100%证明，但至少有一点，两个整数的乘法可以转换为位移操作和加法的组合，而加法和位移操作速度是没有区别的

 

int c = 0;
int b = 7;
int a = 5;
	    
while(b!=0) {
    if((b & 1) != 0) {
        c = c + a;
        a <<= 1;
        b >>= 1;
    }
}
	    
System.out.println(c);