Java位运算
java各类转化
字节数组 <----->二进制数字、十进制、16进制、字符串
二进制(Binary)<------->十进制(decimal) 16进制(hex)
二进制编码 <-----> 字符串
16进制编码 <------->字符串
十进制 ----> 16进制
对于 c/c++ 基本数据类型分配的字节随着操作系统的位数(32位、64位)变化而不同
int:4 个字节。
【Java位运算】short:2 个字节。
long:8 个字节。
byte:1 个字节。 (0 - 255)
float:4 个字节。
double:8 个字节。
char:2 个字节。
boolean:boolean属于布尔类型,在存储的时候不使用字节,仅仅使用 1 位来存储,范围仅仅为0和1,其字面量为true和false。
原码:
讲一个数字转化为二进制 就是其原码
int a =5 0000 0000 0000 0101(32位二进制数 由于加入正负数 所以最高位0表示正数 1表示负数 一般较小的数 不需要将32位全写出来)
int a =-1 1000 0000 0000 0001
反码:
- 正数的反码就是其原码
- 负数的反码就是 符号位不变,其余位置都取反
5 的反码 0000 0000 0000 0101
-1 的反码 1111 1111 1111 1110
补码: - 正数的补码为其本身
- 负数的补码为其在反码的基础上加1
5的补码 0000 0000 0000 0101
-1的补码 1111 1111 1111 1111
注: 计算机在进行计算的时候是通过补码进行计算的,得到的是数字的原码
+ 1111 1111 1111 1111
= 0000 0000 0000 0100 = 4
位运算符& | ~ ^ >> <<
与运算:
0 & 1 = 0
1 & 1 = 1
例如正数 5 & 1 = 0000 0000 0000 0001 =1
或运算:
0 | 0 = 0
0 | 1 =1
例如正数 5 | 1 = 0000 0000 0000 0101 =5
取反运算(与反码不同):
~5 = 1111 1111 1111 1010
异或运算:相同为1 不行同为0
1 ^ 0 = 0
1 ^ 1 = 1
例如数字 5 ^ 1 = 0000 0000 0000 0001 = 1
异或可作为简单的数据加密形式
例如将一个MP4文件所有数值与种子数值进行异或,进行加密,解密时与种子数值再进行异或一次即可
>>
右移运算:将数值 a 的二进制数值从 0 位算起到第 b - 1 位,整体向右方向移动 b 位,符号位不变,高位空出来的位补数值 0。5 >> 1 ===> 0000 0000 0000 0101 ==> 0000 0000 0000 0010 = 2
<<
左移运算: a << b 将数值 a 的二进制数值从 0 位算起到第 b - 1 位,整体向左方向移动 b 位,符号位不变,低位空出来的位补数值 0。5 << 1 ===> 0000 0000 0000 0101 << 1 = 0000 0000 0000 1010 = 10
>>
:带符号右移。正数右移高位补0,负数右移高位补1。比如:4 >> 1,结果是2;-4 >> 1,结果是-2。-2 >> 1,结果是-1。
>>>
:无符号右移。无论是正数还是负数,高位通通补0。对于正数而言,>>和>>>没区别。
对于负数而言,-2 >>> 1,结果是2147483647(Integer.MAX_VALUE),-1 >>> 1,结果是2147483647(Integer.MAX_VALUE)。
判断两数是否相等
return ((a >> 31) ^ (b >> 31)) == 0;
推荐阅读
- JAVA(抽象类与接口的区别&重载与重写&内存泄漏)
- 2018-02-06第三天|2018-02-06第三天 不能再了,反思到位就差改变
- Shell-Bash变量与运算符
- 每日一话(49)——一位清华教授在朋友圈给大学生的9条建议
- 标签、语法规范、内联框架、超链接、CSS的编写位置、CSS语法、开发工具、块和内联、常用选择器、后代元素选择器、伪类、伪元素。
- 事件代理
- 发小的串门
- Java|Java OpenCV图像处理之SIFT角点检测详解
- 2020-10-18|2020-10-18 致各位慢友
- java中如何实现重建二叉树