Java中的位运算

作者: 蜗先生 | 来源:发表于2017-03-16 23:25 被阅读35次

无整理 不简书

Java中的位运算符有 &(与),|(或),~(非),^(异或),>>(有符号右移),<<(左移),>>>(无符号右移)
进行位运算的前提是要知道位运算是二进制补码各位分别运算且范围比 int 类型小的都要转化成 int 类型(32位),范围比 int 类型大的以本身的类型运算。除了 >> (有符号右移)以外,其他位运算符都与符号无关。

例:byte 8,byte -4
ps:以下二进制均为补码,请自行验证真值。
&(与):1 & 1为1,其余为0。

0000 0000 0000 0000 0000 0000 0000 1000(8的32位补码)
1 111 1 111 1111 1 111 1111 1 111 1 111 1100(-4的32位补码)
0000 0000 0000 0000 0000 0000 0000 1000(8 & -4 = 8)

| (或) :0 | 0为0,其余为1。

0000 0000 0000 0000 0000 0000 0000 1000(8的32位补码)
1 111 1 111 1111 1 111 1111 1 111 1 111 1100(-4的32位补码)
1 111 1 111 1111 1 111 1111 1 111 1 111 1100(8 | -4 = -4)

~(非):非 0 即 1,非 1 即 0。

0000 0000 0000 0000 0000 0000 0000 1000(8的32位补码)
1 111 1 111 1111 1 111 1111 1 111 1 111 0111(~8 = -9)

^(异或):相同为 0,不同为 1。

0000 0000 0000 0000 0000 0000 0000 1000(8的32位补码)
1 111 1 111 1111 1 111 1111 1 111 1 111 1100(-4的32位补码)
1 111 1 111 1111 1 111 1111 1 111 1 111 0100(8 ^ -4 =-12)

>>(有符号右移):整体右移,左侧补充与符号位相同的数,即符号位为1(负数),则补1;符号位为0(整数),则补0。

0000 0000 0000 0000 0000 0000 0000 1000(8的32位补码)
0000 0000 0000 0000 0000 0000 0000 0100(8 >> 1 = 8 / 2 =4)
/
1 111 1 111 1111 1 111 1111 1 111 1 111 1100(-4的32位补码)
1 111 1 111 1111 1 111 1111 1 111 1 111 1110(-4 >> 1 =-4 / 2 =-2)

<<(左移):整体左移,无论正负数,右侧补充 0。

0000 0000 0000 0000 0000 0000 0000 1000(8的32位补码)
0000 0000 0000 0000 0000 0000 0001 0000(8 << 1=8 * 2=16)

>>>(无符号右移):整体右移,无论正负数,左侧补充 0。

0000 0000 0000 0000 0000 0000 0000 1000(8的32位补码)
0000 0000 0000 0000 0000 0000 0000 0100(8 >> 1 = 8 / 2 =4)
/
1 111 1 111 1111 1 111 1111 1 111 1 111 1100(-4的32位补码)
0 111 1 111 1111 1 111 1111 1 111 1 111 1110
(-4 >>> 1=2147483646)

如有错误之处,请指正。

相关文章

  • Java 中的位运算

    预备知识 原码 : 符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值。 反码 : 正数的反码是其本身;...

  • Java中的位运算

    无整理 不简书 Java中的位运算符有 &(与),|(或),~(非),^(异或),>>(有符号右移),<<(左移)...

  • Java中的位运算

    前言 在阅读原码的过程中会看到大量的>>, <<, ^, &, |等运算操作符,我们必须先明白这些运算符的意思才能...

  • java中的位运算

    1.概述 1.1 存储单位的基本换算公式 1.2 支持的数据类型 1.3 数据存储方式 2.位运算 位运算符 2....

  • Java面试

    Java中Synchronized的用法Java面试准备Java HashMap 源码解析Java 位运算(移位、...

  • Java的运算符

    Java有4大类运算符:算术运算、位运算、关系运算和逻辑运算。 运算符的优先级 模运算符 Java中,模运算符不止...

  • Java 1.7 ConcurrentHashMap()

    位运算 位运算在Java中很常见, 比如说异或等, 在HashMap和ConcurrentHashMap中也有用到...

  • Java位运算及HashMap的tableSizeFor方法

    JAVA 位运算基础 首先在进行位运算之前先讲一下JAVA 的基础知识点(可跳过): 首先java中的一个int ...

  • 算法整理(1) 位运算相关

    运算符 位运算符用来对二进制位进行操作,Java中提供了如下的位运算符:位运算符中,除 ~ 以外,其余均为二元运算...

  • java中位运算技巧

    位运算符主要针对二进制,它包括了:“与”、“非”、“或”、“异或”。 运算符 含义 描述 【&】 按位与 如果两个...

网友评论

    本文标题:Java中的位运算

    本文链接:https://www.haomeiwen.com/subject/dqpjnttx.html