java中的位操作移位操作

Posted 太白的技术博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java中的位操作移位操作相关的知识,希望对你有一定的参考价值。

  在日常开发中,其实位操作、移位操作的使用并不多,主要是其可读性较差,但是在计算密集型操作如一致性哈希计算、hashmap扩容、取数据的交集、差集、并集、权限开关位,位操作、移位操作被广泛使用。因此本文章来介绍Java中的位操作、移位操作,当然LZ特别说明我们的使用场景。

 

 一、 相关基础概念

  在开始java位运算的知识之前,我们先来了解几个基础的概念,机器数,真值,原码,反码,补码。

1.机器数

  我们知道无论是代码还是数值,在计算机中最后都转换成以二进制的形式存在的,而一个数值在计算机中的二进制表示形式,就是这个数的机器数。机器数是有符号位的,在计算机中用一个二进制数的最高位存放符号,正数为0,负数为1,如下实例(按原码表示):

  十进制的+5,计算机字长为8位,其二进制就是00000101

  十进制的 -5,计算机字长为8位,其二进制就是10000101(这里用的是原码)

  其中00000101和10000101就是机器数

2.真值

  由于机器数的第一位是符号位,所以其形式值就不等于其真值的数值,也就是说10000101表示的是-5而不是133(10000101的十进制是131,前提是不算最高位为符号位),因此-5才是机器数的真值。

3.原码

  原码是一种计算机中对数字的二进制定点表示方法。原码表示法在数值前面增加了一位符号位(即最高位为符号位):正数该位为0,负数该位为1,其余位表示数值的大小。

[+5]=[00000101](原码)

[ -  5]=[10000101](原码)

  因为第一位是符号位,因此8位二进制的取值范围就是[1111 1111,0111 1111]也就是[-127,127]

4.反码

  反码是数值存储的一种,但是由于补码更能有效表现数字在计算机中的形式,所以多数计算机一般都不采用反码表示数,反码的表示方法如下:

  正数的反码是其本身

  负数的反码是在其原码的基础上, 符号位不变,其余各个位取反.

[+5]=[00000101](原码)= [00000101](反码)

[ -  5]=[10000101](原码)= [11111010](反码)


5.补码

  在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理。补码的表示方法是:

  正数的补码就是其本身

  负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+5]=[00000101](原码)= [00000101](反码)=[00000101](补码)

[ -  5]=[10000101](原码)= [11111010](反码)=[11111011](补码)


6.小结

  计算机中的符号数有三种表示方法,即原码、反码和补码。三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示“负”,而数值位,三种表示方法各不相同。而在计算机系统中,数值一律用补码来表示和存储。

二、 Java位运算

  位移操作:(只针对 int类型的数据有效,java中,一个int的长度始终是32位,也就是4个字节,它操作的都是该整数的二进制数).也可作用于以下类型,即 byte,short,char,long(它们都是整数形式)。当为这四种类型时,JVM先把它们转换成int型再进行操作。

private int x=0b00000101;  //数字5的二进制表示

7.左移(<<)

  m<<n的含义:把整数m表示的二进制数左移n位,高位移出n位都舍弃,低位补0.  (此时将会出现正数变成负数的可能),如下实例:

  5<<2 :把十进制的数值5左移两位,按如下步骤计算,

  把5转位16位的二进制机器数:00000000 00000000 00000000 00000101

  按左移原理,将二进制数左移两位:00000000 00000000 00000000 00010100

  左移后结果为20

  5<<29:把十进制的数值5左移29位,按如下步骤计算,

  把5转位16位的二进制机器数:00000000 00000000 00000000 00000101

  按左移原理,将二进制数左移29位:10100000 00000000 00000000  00000000

  左移后高位是1,结果显然是负数

  小结:m<<n即在数字没有溢出的前提下,对于正数和负数,左移n位都相当于m乘以2的n次方.

8.右移(>>)

  m>>n的含义:把整数m表示的二进制数右移n位,m为正数,高位全部补0;m为负数,高位全部补1,实例如下:

  5>>2 :把十进制的数值5右移两位,按如下步骤计算,

  把5转位16位的二进制机器数:00000000 00000000 00000000 00000101

  按右移原理,将二进制数左移两位:00000000 00000000 00000000 00000001

  右移后结果为1

  -5>>2:把十进制的数值-5右移两位,按如下步骤计算,

  把-5转位16位的二进制机器数:11111111 11111111 11111111 11111011

  按右移原理,将二进制数右移两位:11111111 11111111 11111111 11111110

  右移后结果为-2

小结:

   m>>n即相当于m除以2的n次方,得到的为整数时,即为结果。如果结果为小数,此时会出现两种情况:

  如果m为正数,得到的商会无条件 的舍弃小数位;

  如果m为负数,舍弃小数部分,然后把整数部分加+1得到位移后的值。

9.无符号右移(>>>)

  m>>>n:整数m表示的二进制右移n位,不论正负数,高位都补0,实例如下:

  5>>>2 :把十进制的数值5右移两位,按如下步骤计算,

  把5转位16位的二进制机器数:00000000 00000000 00000000 00000101

  按右移原理,将二进制数左移两位:00000000 00000000 00000000 00000001

  右移后结果为1

  -5>>>2:把十进制的数值-5右移两位,按如下步骤计算,

  把-5转位16位的二进制机器数:11111111 11111111 11111111 11111011

  按右移原理,将二进制数右移两位:00111111 11111111 11111111 11111110

  右移后结果为正数

10.按位非操作(~)

  ~ 按位取反操作符,对每个二进制位的内容求反,即1变成0,0变成1实例如下

  把-5转位16位的二进制机器数:11111111 11111111 11111111 11111011

  ~(-5) 取反结果:00000000 00000000 00000000 00000100 

  转为十进制,结果为4

11.按位与操作(&)

  & 位与操作符,对应的二进制位进行与操作,两个都为1才为1,其他情况均为0,原理如下:

1&0=0

0&0=0

1&1=1

0&1=0

实例:-5 & 4

-5的二进制形式为: 11111111 11111111 11111111 11111011

 4的二进制形式为:  00000000 00000000 00000000 00000100

——————————————————————————————

逻辑与运算结果:     00000000 00000000 00000000 00000000

最终结果为0。

12.按位或操作(|)

  | 位或操作符,对应的二进制位进行或操作,两个都为0才为0,其他情况均为1,原理如下:

1|0=1

0|0=0

1|1=1

0|1=1

实例:-5 | 4

 -5的二进制形式为:11111111 11111111 11111111 11111011

  4的二进制形式为:00000000 00000000 00000000 00000100

————————————————————————————

逻辑或运算结果:    11111111 11111111 11111111 11111111

最终结果为-1。

  利用或的原理我们可以把字节转换为整数,-64&0xFF=192,其中0xFF表示整数255。

13.按位异或操作( ^ )

  ^ 异或操作符,相同位值为0 否则为1,原理如下:

1^1=0

1^0=1

0^1=1

0^0=0

实例:-5 ^  4

 -5的二进制形式为:11111111 11111111 11111111 11111011

  4的二进制形式为:00000000 00000000 00000000 00000100

————————————————————————————

  逻辑异或运算结果:    11111111 11111111 11111111 11111111

  最终结果为-1。

  其实利用逻辑异或操作有个作用就是可以比较两个数值是否相等,即利用1^1=0,0^0=0的原理,如5^5==0。

14.总结

  通过上面的分析,我们对java的位运算也算有了比较全面的了解,那么我们的程序通过位运算又有什么优势呢?其实通过位运算确实会比我们直接的程序代码运算会快很多,因为位运算直接运算的是计算机底层的二进制机器操作指令,而我们的程序代码运算最终也是要转成计算机可识别的二进制操作指令才能执行,位运算可以理解为省了中间转换的操作,处理器可以直接操作。

参考:https://segmentfault.com/a/1190000018485946

以上是关于java中的位操作移位操作的主要内容,如果未能解决你的问题,请参考以下文章

Java中的位运算

Java的按位操作符

Java的按位操作符

位运算相关

STM32的位操作问题

为啥这个 PIC 汇编代码中的位不移位?