美文网首页
Java中的位运算

Java中的位运算

作者: 再见信仰 | 来源:发表于2020-09-11 22:34 被阅读0次

前言

在阅读原码的过程中会看到大量的>>, <<, ^, &, |等运算操作符,我们必须先明白这些运算符的意思才能继续读原码。当然,这些都属于基础知识,基本都学过,这里也就属于复习一下。

原码 反码 补码

我们先来回顾下原反补的相关知识,因为在计算就中数字都是以补码的形式存储和参与运算。
这里我们只简单介绍反码补码的规则,不讨论它们的产生及应用,以后会单独来介绍补码的产生.


原反补规则

位运算

移位运算符

位移运算符有三种:

<< 左移运算符

按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补零。

上面我们说过,计算机中参与运算的都是二进制形式的补码。举例来说:

4 << 2

---- 0000 0100 ---- // 4的二进制补码 8位仅做演示,实际运算中byte,short,char都会先转成int再运算,运算返回值也是int
--00 0001 00-- ---- // 左移两位
--00 0001 0000 ---- // 高位移出的部分舍弃,低位空位补零
---- 0001 0000 ---- // 最终结果
16 // 十进制

>> 有符号右移运算符

按二进制形式把所有的数字向右移动对应的位数,低位移出(舍弃),正数的高位补零,负数补一。举例来说

  • 正数
7 >> 2

---- 0000 0111 ---- 
---- --00 0001 11--
---- 0000 0001 ----
1
  • 负数
-7 >> 2 
---- 1000 0111 ---- // 原码
---- 1111 1000 ---- // 反码
---- 1111 1001 ---- // 补码
---- --11 1110 01-- // 整体右移2位
---- 1111 1110 ---- // 因为是负数,所以高位补1,低位被移出的部分舍弃
---- 1111 1101 ---- // 反码
---- 1000 0010 ---- // 原码
-2

>>> 无符号右移

按二进制形式把所有的数字向右移动对应的位数,低位移出(舍弃),高位补零(无论正负)。
>>区别就在无论正负数,高位都补零,这样来看正数使用>>,>>>没有任何差别,我们来看看负数的变化:

-7 >>> 2 
---- 1000 0000 0000 0000 0000 0000 0000 0111 ---- // 原码
---- 1111 1111 1111 1111 1111 1111 1111 1000 ---- // 反码
---- 1111 1111 1111 1111 1111 1111 1111 1001 ----   // 补码
---- --11 1111 1111 1111 1111 1111 1111 1110 01-- // 整体右移2位
---- 0011 1111 1111 1111 1111 1111 1111 1110 ---- // 因为是无符号右移所以高位补0,低位被移出的部分舍弃
---- 0011 1111 1111 1111 1111 1111 1111 1110 ---- // 因为最高位为0,判断为正数,原码反码补码都一样
---- 0011 1111 1111 1111 1111 1111 1111 1110 ---- // 原码
1073741822

移位运算的一些规则:

  1. byte、short、char在做移位运算之前,会被自动转换为int类型,然后再进行运算。
  2. byte、short、int、char类型的数据经过移位运算后结果都为int型。
  3. long经过移位运算后结果为long型。
  4. 在移位运算时,如果要移位的位数大于被操作数对应数据类型所能表示的最大位数,那么先将要求移位数对该类型所能表示的最大位数求余后,再将被操作数移位所得余数对应的数值,效果不变。比如
    7 >> 34 = 7 >> (34 % 32) = 7 >> 2 = 1

&运算

与运算 第一个操作数的的第n位于第二个操作数的第n位如果都是1,那么结果的第n位也为1,否则为0。

0 & 0 = 0, 0 & 1 = 0, 1 & 0 = 0, 1 & 1 = 1

|运算

或运算 第一个操作数的的第n位于第二个操作数的第n位如果有1,那么结果的第n位也位1,否则为0。

0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1 = 1

^运算

异或运算 第一个操作数的的第n位于第二个操作数第n位如果相同,结果为0,不同则为1.

0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 1 = 0, 1 ^ 1 = 0

~运算

非运算 就是取反操作,1变0,0变1.

~1 = 0, ~0 = 1

小弟才疏学浅,笔记中难免有疏漏,有错误的地方还望大佬们评论区及时指正,thanks~

相关文章

  • 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/lzhiektx.html