资讯专栏INFORMATION COLUMN

轻松搞定Java位运算

wenhai.he / 417人阅读

摘要:阅读原文轻松搞定位运算我们日常开发中为运算使用的并不多,但如果能巧妙的使用位运算可以减少运行开销和优化算法,通过的源码可知,如。按位非操作十进制二进制操作数后结果总结对每位进行取反。

阅读原文:轻松搞定Java位运算

我们日常开发中为运算使用的并不多,但如果能巧妙的使用位运算可以减少运行开销和优化算法,通过Java的源码可知,如HashMap。

单位换算

bit:位
一个二进制数据0或1,是1bit;

byte:字节
1 byte = 8 bit , 存储空间的基本计量单位

一个英文字符占一个字节;
1 字母 = 1 byte = 8 bit

一个汉字占2个字节;
1 汉字 = 2 byte = 16 bit

支持的数据类型

首先明确一点,Java中的位运算是针对整型的数据类型进行运算的,所以操作数必须是一下五种之一。

数据类型 所占位数(bit)
byte 8
short 16
int 32
long 64
char 16
数据存储方式

计算机中存储的数据最终是以二进制存储,如int类型的十进制数字10表示为32bit的二进制:

0000 0000 0000 0000 0000 0000 0000 1010

位运算符
运算符 意义
& 按位与
| 按位或
~ 按位非
^ 按位异或
<< 左移
>> 右移
<<< 无符号右移
按位与&
操作 十进制 二进制
操作数1 3 0 0 1 1
操作数2 5 0 1 0 1
& 后结果 1 0 0 0 1

总结:对应位同为1时,才为1,否则全为0(对应位只要有0,全为0,否则为1)。

另外:你可以把1理解为true,把0理解为false, true和false进行与(&)时,必须同为true时结果才为true.

按位或 |
操作 十进制 二进制
操作数1 3 0 0 1 1
操作数2 5 0 1 0 1
| 后结果 7 0 1 1 1

总结:对应位只要有1时,即为1,否则全为0(对应位只有全是0时,结果才是0,否则为1)。

另外:你可以把1理解为true,把0理解为false, true和false进行或(|)时,只要有true,结果即为true。

按位非~
操作 十进制 二进制
操作数1 3 0 0 1 1
~ 后结果 12 1 1 0 0

总结:对每位进行取反。

按位异或 ^
操作 十进制 二进制
操作数1 3 0 0 1 1
操作数2 5 0 1 0 1
^ 后结果 7 0 1 1 0

总结:只要对应为不同即为1

左移<< 和 右移 >>

通过下面的图更加直观:

左移总结

m<

溢出情况举例:5<<29,相当于 (2^2 + 1) * 2^29 ,这个结果显然大于正数的最大值 2^31-1,所以得出的是个负数。

右移总结

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

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

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

无符号右移 >>>

无符号右移>>> 与 右移>> 的区别就是无论操作数是正数还是负数,高位都是补0。

欢迎关注公众号交流!

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/73678.html

相关文章

  • 搞定PHP面试 - 运算符知识点整理

    摘要:除法运算符总是返回浮点数。取模运算符的结果和被除数的符号正负号相同。使用位运算符时要特别注意优先级。太空船运算符组合比较符当小于等于大于时分别返回一个小于等于大于的值。递增递减运算符不影响布尔值。 一、算术运算符 1. 概览 例子 名称 结果 $a + $b 加法 $a 和 $b 的和。 $a - $b 减法 $a 和 $b 的差。 $a * $b 乘法 $a 和 ...

    HelKyle 评论0 收藏0
  • 普通大一学生的自我反思

    摘要:听了鹏哥的教导,也开始写起了博客现在多粉,感觉都是机器人哈哈,最近粉丝也不涨了,不知道是不是我最近不发文章的原因。这一个多月,基本就是学刷算法题。在这里不得不吐槽一下学校,每条早上做早操,晚自习到点,感觉浪费了我很多学习技术的时间。 ...

    callmewhy 评论0 收藏0
  • 每天10道Java面试题,跟我走,offer有!

    摘要:虚拟机在执行字节码时,把字节码解释成具体平台上的机器指令执行。总体来说就是,我们利用调用开发了属于我们自己的程序后,通过中的编译程序将我们的文本文件编译成字节码,在上运行这些字节码,解析这些字节码,映射到指令集或的系统调用。 1.简述JDK、JRE、JVM? 一、JDK JDK(Java Development Kit) 是整个JAVA的核心, 包括了Java运行环境(Java Ru...

    zsy888 评论0 收藏0
  • 每天10道Java面试题,跟我走,offer有!

    摘要:虚拟机在执行字节码时,把字节码解释成具体平台上的机器指令执行。总体来说就是,我们利用调用开发了属于我们自己的程序后,通过中的编译程序将我们的文本文件编译成字节码,在上运行这些字节码,解析这些字节码,映射到指令集或的系统调用。 1.简述JDK、JRE、JVM? 一、JDK JDK(Java Development Kit) 是整个JAVA的核心, 包括了Java运行环境(Java Ru...

    tunny 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<