一、Java中支持的位运算

  1. 位与(&):二元运算符,两个为1时结果为1,否则为0
  2. 位或(|):二元运算符,两个其中有一个为1时结果就为1,否则为0
  3. 位异或(^):二元运算符,两个数同时为1或0时结果为1,否则为0
  4. 位取非(~):一元运算符,取反操作
  5. 左移(<<):一元运算符,按位左移一定的位置。高位溢出,低位补零。
  6. 右移(>>):一元运算符,按位右移一定的位置。高位补零,低位溢出。
  7. 无符号右移(>>>):一元运算符,符号位(即最高位)保留,其它位置向右移动,高位补零,低位溢出。

二、位运算规则

  Java数值运算过程中都是先将十进制转换为二进制然后再进行运算,再把二进制数据转换为十进制展现给用户。二进制运算规则如下:

  对于有符号的而言,

  • 最高位为符号位,0表示正数,1表示负数
  • 正数的原码,反码和补码都一样,三码合一
  • 负数的反码:符号位保持不限,其他位取反
  • 负数的补码:补码 + 1
  • 0的反码和补码都是0
  • 计算机的运算的时候,都是将原码转成补码进行运算

  下面以 -1 为例子展示原码、反码和补码的转换关系(以int数据类型为例,int类型在Java中占4字节):

  

三、逻辑运算

(一)、与运算(&)

  一、运算规则

    两个数相同位置的比特进行与运算,若两个位置均为1,那么结果就为1,否者为0

  二、运算流程

  以 4 & -5 = 0为例子展示运算流程:

  1. 因为4为正数,所以原码和补码相同,即4的补码为:00000000 0000000 00000000 00000100

  2.因为-5为负数,所以需要进行原码 >>> 反码 >>> 补码的转换

    1)原码:10000000 00000000 00000000 00000101

    2)反码:11111111 11111111 11111111 11111010

    3)补码:11111111 11111111 11111111 11111011

  3.将4和-5的补码进行 & 运算:00000000 0000000 00000000 00000100

                  11111111 11111111 11111111 11111011         &

               00000000 00000000 00000000 00000000

  4.得到的补码结果为:00000000 00000000 00000000 00000000。所以结果为0

(二)、或运算(|)

  一、运算规则

    两个数相同位置的比特进行或运算,若其中一个为1则结果为1,否个结果为0。

  二、运算流程

  以 -2 | 5 = -1为例展示运算流程:

  1.-2为负数,需要进行原码 > 反码 > 补码的转换。转换步骤如下: 

    1)原码:10000000 00000000 00000000 00000010

    2)符号位不变,其他位置取反得反码:11111111 11111111 11111111 11111101

    3)在反码的基础上+1得到补码: 11111111 11111111 11111111 11111110

  2.5为正数,补码和反码一致,所以5的补码为:00000000 00000000 00000000 00000101

  3.将-2 和 5 的补码进行或运算: 11111111 11111111 11111111 11111110

               |    00000000 00000000 00000000 00000101

                  11111111 11111111 11111111 11111111

  4.根据上面的运算得到补码结果为:11111111 11111111 11111111 11111111

  5.结果显然是一个负数,而负数的补码和原码不一致,所以需要将补码结果转换为原码才能得到最终的结果

  6.补码转原码的过程是跟原码转补码相反的过程,具体过程如下:

    1)补码:11111111 11111111 11111111 11111111

    2)补码 -1 得到反码:11111111 11111111 11111111 11111110

    3)符号位不变,其他位置取反得:10000000 00000000 00000000 00000001

  7.最终得到的原码结果为 10000000 00000000 00000000 00000001,转成十进制为 -1

(三)、异或运算(^)

  一、运算规则

    两个数相同位置的比特进行或运算,若两个数均为0或1,则结果为0,否者为1.

  二、运算流程

    以 1 ^ -5 = 6 为例,具体运算流程如下:

    1.1的补码为:00000000 00000000 00000000 00000001

    2.-5的补码为:11111111 11111111 11111111 11111011(可参考与运算给出的流程)

    3.两个补码运算:  

          00000000 00000000 00000000 00000001

        ^     11111111   11111111   11111111    11111011

            11111111   11111111  11111111     11111010

    4.得到的补码结果为:11111111   11111111  11111111     11111010

    5.补码为负数,需要转换成原码:

      1)补码:11111111   11111111  11111111     11111010

      2)反码:11111111   11111111  11111111     11111001

      3)原码:10000000 00000000 00000000 000000110

    6.由原码:10000000 00000000 00000000 000000110,得出最终的时间结果为 -6.

(四)、取反运算(~)

  一、运算规则

    若位数为0,则取反后为1,若为1,取反后为0。

  二、运算规则

    以~2 = -3为例运算流程如下:

    1.2的原码为:00000000 00000000 00000000 00000010

    2.2的补码跟原码一致也为:00000000 00000000 00000000 00000010

    3.取反:111111111 11111111 11111111 11111101

    4.取反后的结果仍未补码,此时补码为负数,则需要转成原码

    5. 11111111 11111111 11111111 11111101 - 1 得到反码:11111111 11111111 11111111 11111100

    6. 11111111 11111111 11111111 11111100 符号位不变,其他位置取反得到原码为:10000000 00000000 00000000 00000011

    7.  10000000 00000000 00000000 00000011 转成十进制结果为 -3

          

四、位移操作

  (一)、左移(<<)

    规则:符号位不变,高位溢出截断,低位补零。比如 -1 << 2 = -4 (为方便讲解,图示的补码为-1)

  (二)、右移(>>)

    规则:符号位不变,低位溢出截断,高位用符号位填充。如:8 >> 2 = 2。

  (三)、无符号右移(>>>)

    规则:高位填充0,低位溢出。如-1>>>1=2147483647

Java 位运算总结的更多相关文章

  1. Java 位运算2-LeetCode 201 Bitwise AND of Numbers Range

    在Java位运算总结-leetcode题目博文中总结了Java提供的按位运算操作符,今天又碰到LeetCode中一道按位操作的题目 Given a range [m, n] where 0 <= ...

  2. Java位运算总结:位运算用途广泛《转》

    前天几天研究了下JDK的Collection接口,本来准备接着研究Map接口,可是一查看HashMap类源码傻眼咯,到处是位运算实现,所以我觉得还是有必要先补补位运算知识,不然代码看起来有点费力.今天 ...

  3. Java位运算原理及使用讲解

    前言日常开发中位运算不是很常用,但是巧妙的使用位运算可以大量减少运行开销,优化算法.举个例子,翻转操作比较常见,比如初始值为1,操作一次变为0,再操作一次变为1.可能的做法是使用三木运算符,判断原始值 ...

  4. (转)java位运算

    转自:http://aijuans.iteye.com/blog/1850655 Java 位运算(移位.位与.或.异或.非)   public class Test { public static ...

  5. Java位运算总结:位运算用途广泛

    前天几天研究了下JDK的Collection接口,本来准备接着研究Map接口,可是一查看HashMap类源码傻眼咯,到处是位运算实现,所以我觉得还是有必要先补补位运算知识,不然代码看起来有点费力.今天 ...

  6. Java 位运算超全面总结

    1.原码.反码.补码 关于原码.反码.补码的相关知识作者不打算在这里长篇大论,相关知识已有别的大佬总结很好了,还请老铁自行 Google,不过有篇知乎回答是作者学编程以来见过对相关知识最通俗易懂,生动 ...

  7. 我们必须要了解的Java位运算(不仅限于Java)

    本文原创地址为 https://www.cnblogs.com/zh94/p/16195373.html 原创声明:作者:陈咬金. 博客地址:https://www.cnblogs.com/zh94/ ...

  8. Java位运算经典实例

    一 源码.反码.补码 正数的源码.反码.补码相同,例如5:            5的源码:101            5的反码:101            5的补码:101 负数的源码.反码.补 ...

  9. Java 位运算(移位、位与、或、异或、非)

    Java提供的位运算符有:左移( << ).右移( >> ) .无符号右移( >>> ) .位与( & ) .位或( | ).位非( ~ ).位异或( ...

  10. java位运算

    Java的位运算(bitwise operators)直接对整数类型的位进行操作,这些整数类型包括long.int.short.char和 byte,位运算符具体如下表: 运算符 说明 << ...

随机推荐

  1. 深入研究 synchronized 同步锁 作用于 静态方法 和 非静态方法 的 区别

    1.前言 众所周知, synchronized 是同步锁 ,虽然在底层又细分了无锁.偏向锁.轻量级锁.自旋锁 以及重量级锁 机制, 这些底层锁知道一下原理即可 ,[想要 了解 这篇 博文 有 解释 : ...

  2. test_5 排序‘+’、‘-’

    题目是:有一组"+"和"-"符号,要求将"+"排到左边,"-"排到右边,写出具体的实现方法. 方法一: l=['-', ...

  3. kafka学习笔记(五)kafka的请求处理模块

    概述 现在介绍学习一下kafka的请求处理模块,请求处理模块就是网络请求处理和api处理,这是kafka无论是对客户端还是集群内部都是非常重要的模块.现在我们对他进行源码深入探讨.当我们说到 Kafk ...

  4. 从头造轮子:python3 asyncio之 gather (3)

    前言 书接上文:,本文造第三个轮子,也是asyncio包里面非常常用的一个函数gather 一.知识准备 ● 相对于前两个函数,gather的使用频率更高,因为它支持多个协程任务"同时&qu ...

  5. 《剑指offer》面试题28. 对称的二叉树

    问题描述 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.     1    / \   2   ...

  6. 【解决了一个小问题】golang gin框架中的模板,让模板中的参数不要做HTML转义

    代码中使用了类似的方式来向模板填充参数: c.HTML(200, "list.html", gin.H{"data":builder.String()}) 模板 ...

  7. 公司内部一次关于kafka消息队列消费积压故障复盘分享

    背景现象 1.20晚上8点业务线开始切换LBS相关流量,在之后的1个小时时间内,积压量呈上升趋势,一路到达50W左右,第二天的图没贴出具体是50W数字,以下是第一天晚上的贴图部分. 现象一: 现象二: ...

  8. String类(获取,转换,判断,比较)

    1 package cn.itcast.p1.string.demo; 2 3 import java.util.Iterator; 4 5 import com.sun.org.apache.xpa ...

  9. 集合框架-ArrayList集合存储自定义对象

    1 package cn.itcast.p3.arraylist.test; 2 3 import java.util.ArrayList; 4 import java.util.Iterator; ...

  10. jdk11+安装(win)

    jdk11+安装(win) 官网下载 官网下载地址:https://adoptopenjdk.net/index.html 选择合适的版本 安装 运行下载的 MSI 包 下一步 选择安装位置,下一步 ...