java 乘法 位移_Java:移位实现的乘除法

以下文章仅用于记录工作学习过程中的学习心得。

在Java的运算中，移位实现的乘除法运算比直接乘除法的效率高得多

符号：

<

>>   ：  除

举例子：

a= a * 8 = a * 2^3   <==>   a = a << 3

b= b / 8 = a / 2^3    <==>   b = b >> 3

说明：

除2 = 右移1位  乘2 = 左移1位

除4 = 右移2位  乘4 = 左移2位

除8 = 右移3位  乘8= 左移3位

......结论：通常如果需要乘以或者除以2的n次方，都可以用移位的放代替

大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。实际上，只要是乘以或除以一个整数，均可以用移位的方法得到结果，

如：

分析a = a * 9可以拆分成 a =  a * ( 8 + 1 ) 即 a = a * 8 + a * 1

因此可以改为： a = ( a << 3 ) + a

分析a = a * 7可以拆分成 a =  a * ( 8 - 1 ) 即 a * 8 - a * 1

因此可以改为： a = ( a << 3 ) - a

关于除法读者可以类推, 此略.

Java中可以运用移位的数据类型

Char 、short 、int 、long 、

unsigned char 、unsigned short 、unsigned int、unsigned long

Java中无法进行运用移位的数据类型

Float 、double、boolean