开发者社区> 徐胖子> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

Java中的位运算

简介: Java提供的位运算符有:左移(<<)、右移(>>)、无符号右移(>>>)、位与(&)、位或(|)、位非(~)、位异或(^),除了位非( ~)是一元操作符外,其它的都是二元操作符。 1 左移 ( << ) System.out.println(5<<2); // 20 步骤1:将5转为2进制表示形式,jav
+关注继续查看
Java提供的位运算符有:左移(<<)、右移(>>)、无符号右移(>>>)、位与(&)、位或(|)、位非(~)、位异或(^),除了位非( ~)是一元操作符外,其它的都是二元操作符。

1 左移 ( << )

System.out.println(5<<2); // 20


步骤1:将5转为2进制表示形式,java中int类型4个字节32位

步骤2:左移2位后低位补0

0000 0000 0000 0000 0000 0000 0000 0101

0000 0000 0000 0000 0000 0000 0001 0100

在数字没有溢出前提下,对于正数和负数,左移一位都相当于乘以2的1次方,左移n位就相当于乘以2的n次方。



2 右移 ( >> )

System.out.println(5>>2); // 1 


步骤1:5转为2进制表示

步骤2:右移2位,高位补0

0000 0000 0000 0000 0000 0000 0000 0101

0000 0000 0000 0000 0000 0000 0000 0001

右移一位相当于除2,右移n位相当于除以2的n次方。



3 无符号右移 ( >>> )

Java中int类型占32位,可表示一个正数,也可表示一个负数。正数换算成二进制后最高位为0,负数的二进制最高为为1。负数的进制表示法是其对应的整数取反 +1

System.out.println(5>>3); // 0  
System.out.println(-5>>3); // -1  
System.out.println(-5>>>3); // 536870911  

5换算成二进制:0000 0000 0000 0000 0000 0000 0000 0101

-5换算成二进制:1111 1111 1111 1111 1111 1111 1111 1011

 

5换算成二进制 0000 0000 0000 0000 0000 0000 0000 0101

5右移3位结果为 0000 0000 0000 0000 0000 0000 0000 0000 // 用0进行补位


-5换算成二进制 1111 1111 1111 1111 1111 1111 1111 1011

-5右移3位结果为 1111 1111 1111 1111 1111 1111 1111 1111 // 用1进行补位


-5无符号右移3位后结果为 0001 1111 1111 1111 1111 1111 1111 1111  // 用0进行补位


转换成二进制后发现,正数右移高位用0补,负数右移高位用1补,当负数使用无符号右移时用0进行部位。



4 位与 ( & )

System.out.println(5 & 3); // 1


5转换为二进制:0000 0000 0000 0000 0000 0000 0000 0101

3转换为二进制:0000 0000 0000 0000 0000 0000 0000 0011
-------------------------------------------------------------------------------------

1转换为二进制:0000 0000 0000 0000 0000 0000 0000 0001

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



5 位或 ( | )

System.out.println(5 | 3); // 7


5转换为二进制:0000 0000 0000 0000 0000 0000 0000 0101

3转换为二进制:0000 0000 0000 0000 0000 0000 0000 0011
-------------------------------------------------------------------------------------

7转换为二进制:0000 0000 0000 0000 0000 0000 0000 0111

第一个操作数的的第n位于第二个操作数的第n位 只要有一个是1,那么结果的第n为也为1,否则为0



6 位异或 ( ^ )

System.out.println(5 ^ 3);// 6
System.out.println(5 ^ 3 ^ 3);// 5。这是异或的重要特性。a连续2次异或b还会还原为a,可以用于加密

5转换为二进制:0000 0000 0000 0000 0000 0000 0000 0101

3转换为二进制:0000 0000 0000 0000 0000 0000 0000 0011
-------------------------------------------------------------------------------------

6转换为二进制:0000 0000 0000 0000 0000 0000 0000 0110

第一个操作数的的第n位于第二个操作数的第n位 相反,那么结果的第n为也为1,否则为0



7 位非 ( ~ )

System.out.println(~5); // -6 

 

 5转换为二进制:0000 0000 0000 0000 0000 0000 0000 0101

-------------------------------------------------------------------------------------

-6转换为二进制:1111 1111 1111 1111 1111 1111 1111 1010

操作数的第n位为1,那么结果的第n位为0,反之亦然。


原贴地址:http://blog.csdn.net/xiaochunyong/article/details/7748713


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Java基础进阶结合foreach循环和位运算
Java基础进阶结合foreach循环和位运算
0 0
java用位运算实现乘除
java用位运算实现乘除
0 0
java用位运算实现加减
java用位运算实现加减
0 0
Java中对于位运算的优化以及运用与思考(下)
Java中对于位运算的优化以及运用与思考(下)
0 0
Java中对于位运算的优化以及运用与思考(上)
Java中对于位运算的优化以及运用与思考(上)
0 0
判定字符是否唯一Java版的三种解法【数组,位运算,双层循环】(力扣)
判定字符是否唯一Java版的三种解法【数组,位运算,双层循环】(力扣)
0 0
Java位运算—高级用法与深入解读(下)
Java位运算—高级用法与深入解读(下)
0 0
Java位运算—高级用法与深入解读(上)
Java位运算—高级用法与深入解读(上)
0 0
Java位运算 --- 基础与常见问题总结
Java位运算 --- 基础与常见问题总结
0 0
【方向盘】Java二进制和位运算,这一万字准能喂饱你(下)
【方向盘】Java二进制和位运算,这一万字准能喂饱你(下)
0 0
+关注
文章
问答
文章排行榜
最热
最新
相关电子书
更多
JAVA 应用排查全景图
立即下载
Java工程师必读手册
立即下载
Java应用提速(速度与激情)
立即下载