在学习源码中,发现有大量使用位运算符,这样做的目的是为了节约内存开销和加快计算效率。

位运算符,这个”位”代表这什么?

位:二进制位简称“位”,是二进制记数系统中表示小于2的整数的符号,一般用1或 0表示,是具有相等概率的两种状态中的一种。二进制位的位数可表示一个机器字的字长,一个二进制位包含的信息量称为一比特。摘自百度百科

int类型占4个字节(byte);

一个字节=8bit(位);

一个int类型的数值占32bit(位)

int i = 123;
10进制123转为二进制后等于:1111011
完整补位后:00000000 00000000 00000000 01111011

二进制的最高位为符号位,1代表负数,0代表正数,其余位表示数的绝对值

123转为二进制补齐后为:00000000 00000000 00000000 01111011,这是123的原码。
负数的原码按照绝对值转为二进制后,最高位补1。
-123的原码:10000000 00000000 00000000 01111011

反码:正数的反码和原码相同,负数的反码为原码除最高位外取反(0变1,1变0)。

补码:正数的反码和原码相同,负数的补码为原码除最高位外取反+1。

123的原码:00000000 00000000 00000000 01111011
123的反码:00000000 00000000 00000000 01111011
123的补码:00000000 00000000 00000000 01111011

-123的原码:10000000 00000000 00000000 01111011
-123的反码:11111111 11111111 11111111 10000100
-123的补码:11111111 11111111 11111111 10000101

已知补码求解码
最高位如果是1的话(负数),那么除了最高位之外的取反,然后加1得原码。

最高位如果是0的话,不变,正数的补码就是他的原码。摘自

在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理。此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。 摘自百度百科

打个比方:2-1是怎么计算的?

2-1=2+(-1);
2的补码: 00000010
-1的补码:11111111
结果0 00000001,最高位溢出丢弃2-1 = 1。
有关原码反码补码学习讨论可以参考:
原码、反码、补码的产生、应用以及优缺点有哪些?
原码, 反码, 补码 详解

& 按位与

举个例子:

log:i2=0;

&比较的是boolean表达式时,右边表达式的执行不受左边结果影响,所以当i<8不成立后,还是会执行i2++。结果i2=0,i<8不成立if语句里面代码未能执行。

&比较的是数值时,相对应位都是1,则结果为1否则为0。

21&-1 = 21;
正数补码和原码相同所以不必再转换。负数需除最高位取反后+1得原码。

| 按位或

按上面的例子,比较boolean表达式时左右两边都会执行,有一个为真则真。

| 比较数值时,相对应位都是0则结果为0,否则为1。

-21|-1 = -1;

^ 按位异或

相对应位值相同则结果为0,否则为1

-21^-1 = 20;

~ 按位取反

~位运算符将每一位取反

~21 = -22;

~-22 = 21;

移位运算

“有符号”左移<< 符号扩展机制值为正,则在高位补0,如果值为负,则在高位补1

22<<3 = 176;

“有符号”右移>>

-22>>4 = -2;

“无符号”右移>>>采用0扩展机制无论值的正负,都在高位补0

-22>>>4 = 268435454;

阅读更多

来自Google大佬的几点写简历的意见

Java高级进阶,你必须要掌握这些数据结构

除了敲代码,你还有什么副业吗?

我就死磕安卓了,怎么了?

Java位运算符浅析的更多相关文章

  1. Java 位运算符和 int 类型的实现

    Java 位运算符和 int 类型的实现 其他运算符 # 算术运算符 +.-.*./.++i.i++.--i.i-- # 关系运算符 ==.!=.>.<.>=.<= # 逻辑运 ...

  2. 利用Java位运算符,完成Unsigned转换(无符号)

    方案二:利用Java位运算符,完成Unsigned转换. 正常情况下,Java提供的数据类型是有符号signed类型的,可以通过位运算的方式得到它们相对应的无符号值,参见几个方法中的代码: publi ...

  3. 【java提高】(17)---Java 位运算符

    Java 位运算符 &.|.^.~.<<.>> 以前学过有关java的运算符,不过开发了这么久也很少用过这个.现在由于开发需要,所以现在再来回顾整理下有关java的运算 ...

  4. LeetCode刷题笔记(3)Java位运算符与使用按位异或(进制之间的转换)

    1.问题描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 算法应该具有线性时间复杂度并且不使用额外空间. 输入: [4,1,2,1,2] 输 ...

  5. Java位运算符、位移运算符;原码、反码、补码

    文章背景:雪花算法 id 生成长度问题. Java位运算符 - 异或运算符(^)<p>运算规则:两个数转为二进制,然后从高位开始比较,如果相同则为0,不相同则为1.</p> - ...

  6. java 位运算符 以及加法 交换两个变量值

    先给出十转二的除法 2       60 30       0 15 0 7 1 3 1 1  1 0  1 60转二 111100 再介绍位运算符 a=60 b=13 A = 0011 1100 B ...

  7. Java位运算符&、|、^、>>、<<、~、>>>

    如果要搞懂Java中的位运算符,首先要搞懂二进制的运算,之前一篇有介绍详细请看 二进制运算-十进制与二进制的转换 Java中的位运算符有:&(按位与).|(按位或).^(按位异或).>& ...

  8. (九)java位运算符

    位运算符 &(与),|(或),^(异或),~(取反),<<(左移),>>(右移),>>>(无符号右移)         1:为true,0为false ...

  9. Java 位运算符 &、|、^、~、<<、>>、>>>

      撸了N久的代码,但是突然冒出来个位运算,我就蒙蔽了,这是什么?我是谁?我在干什么?我在哪? 1)闲扯 关于位运算符无非也就 与(&).或(|).异或(^).取反(~).左移(<< ...

随机推荐

  1. GCC编译器原理(一)03------GCC 工具:gprof、ld、libbfd、libiberty 和libopcodes

    1.3.7 gprof:性能分析工具 参考文档:https://www.cnblogs.com/andashu/p/6378000.html gprof是GNU profile工具,可以运行于linu ...

  2. Learn jQuery in y seconds

    [兼容IE8以下没办法][虽不是Modern Web(不建议直接操作DOM)但也是一大利器] 个人推荐书[CSS 网站实录][JavaScript Dom 编程艺术][刚开始学不能太纠结机制机理原理因 ...

  3. python中的*和**的用途

    def function_with_one_star(*t):    print(t, type(t)) def function_with_two_stars(**d)    print(d, ty ...

  4. 事件对象event

    每个事件都有默认事件event对象 e.target 事件目标对象 e.keycode 键码 e.stopPropogation();//阻止默认事件

  5. 服务器多站点多域名HTTPS实现

    假设有这样一个场景,我们有多个站点(例如site1.marei.com,site2.marei.com和site3.marei.com)绑定到同一个IP:PORT,并区分不同的主机头.我们为每一个SS ...

  6. 使用Docker部署javaWeb应用

    1. 安装Dcoker http://www.cnblogs.com/zhangqian27/p/9089815.html 2. 查看镜像 $ docker images 3. 搜索镜像 $ dock ...

  7. w10谷歌chrome关闭自动更新

    运行输入:msconfig打开服务 选择服务,找到谷歌更新 ,点击禁用  ,然后保存 保存会要求重启电脑 ,重启后打开页面谷歌  ,会出现弹窗,是否更新 ,点否 . 然后解决,不会再自动更新了. 这是 ...

  8. [PDFBox]后台操作pdf的工具类

    PDFBox是Apache下的一个操作pdf的类库.其也提供了一个命令行的工具,也提供了java调用的第三方类库. 下载地址:https://pdfbox.apache.org/ 下面的实验基于JDK ...

  9. mybatis-plus调用自身的 selectById 方法报错:org.apache.ibatis.binding.BindingException:

    mybatis-plus的版本号是 2.0.1,在调用自身的insert(T)的时候没有报错,但是执行update报错,调用selectById.deleteById的时候也报错.也就是涉及到需要主键 ...

  10. CF1091F New Year and the Mallard Expedition

    题目地址:CF1091F New Year and the Mallard Expedition 题意比较复杂,整理一下: \(n\) 段,每段有两个属性:长度,地形(G,W,L) 有三种运动方式: ...