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编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。 实际上，只要是乘以或除以一个整数，均可以用移位的方法得到结果，对于有符号数来说，最高位有效值是不同的，所以逻辑右移和算术右移将产生不同的效果，而C语言并没有明确定义有符号数该使用哪种类型的右移，虽然两种右移都可以，但是现在几乎所有的编译器/机器组合都会对有符号数使用算术右移。而Java比C强大的一个地方在于它对右移有明确的定义，规定 >>  使用算术右移， >>>  使用逻辑右移。

移位操作符

1.算术左移与逻辑左移 << 高位丢失，低位补0
2.算术右移 >> 高位补符号位，低位丢失
3.逻辑右移 >>> 高位补0，低位丢失

如： 

分析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

作者：Jchenz丶
链接：https://www.jianshu.com/p/b8d4791e251c
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。