位运算是针对底层操作的,在C语言中比较常见,但是在java 中见得就比较少了,
但是能用到位运算的地方坚决用位运算。
输出一个整数的 2进制:
System.
out
.println(Integer. toBinaryString(a));
在java 中
int 类型的整数是 32位的
short 类型的整数是 16位的
long 类型的整数是 64位的
short 类型的整数是 8位的
关于 负数:
int a = -1;
System.out.println("-1 = "Integer.toBinaryString(a));
输出:
-1 = 1111 1111 1111 1111 1111 1111 1111 1111
0 = 0000 0000 0000 0000 0000 0000 0000 0000
1000 0000 0000 0000 0000 0000 0000 0000 最小的负整数数 -2147483648
0111 1111 1111 1111 1111 1111 1111 1111 最大的正整数数 2147483647
-18 = 1111 1111 1111 1111 1111 1111 1110 1110
最高为1 则为负数,java 中没有什么符号型 和无符号型的 整数什么的。
可以说都是有符号型的。
int 型 2的32位 数 一般为正整数 一般为负整数
正整数是在
0000 0000 0000 0000 0000 0000 0000 0000 0的基础上加某数
负数是在
1111 1111 1111 1111 1111 1111 1111 1111 -1的基础上减某数
1111 1111 1111 1111 1111 1111 1111 1110 -1-1 = -2
位运算的操作符有 :
& | ~ ^ >> << >>>
且 或 非 异或 右移 左移 无符号右移
同时 &= |= ^= >>= <<= >>>= 都是合法的。 ~= 不合法 ~ 是一元操作符 所有不行
& 且运算:
要两位都为1 &运算的结果在位于
1&
1 = 1
0&
1 =0
010010 &
100111
= 000010
| 或运算:
两位只要一位为1 结果就为1
1|1 = 1
1|0 = 1
0|0 = 0
010010 |
100111
= 110111
^ 亦或运算:
两位 一个1 一个0 就过就为1
0^0 = 0
1^1 = 0
0^1 = 1
010010 ^
10
0
111
= 110101
~ 非运算:
1 变0 ,0 变1
~1 = 0
~0 = 1
int a = 18;
int b = ~a;
System.out.println("a:"+Integer. toBinaryString(a));
System. out.println("b:"+Integer. toBinaryString(b));
输出:
a: 10010
b:11111111111111111111111111101101
int 类型的数据有32位,所以前面的0 经过非运算都变成了 1
<< 左移
普通正整数的左移
int
a = 18;
int
b = a<<2;
System.out.println(a+ " = " +Integer.toBinaryString(a));
System.out.println(b+ " = " +Integer.toBinaryString(b));
输出:
18 = 10010
72 = 1001000
着实是向左移动了2位, 同时 18*2*2 = 74
向左移多少为代表 该数 乘以 2的多少次方
so:
int b = a*8;
可以写成:
int b = a <<3
来看看 最大正整数的左移:
0111 1111 1111 1111 1111 1111 1111 1111 最大的正整数数 2147483647
左移两位后
1111 1111 1111 1111 1111 1111 1111 1100 -4
负数的左移:
int
a = -4;
int
b = a<<2;
System.out.println(a+ " =\t" +Integer.toBinaryString(a));
System.out.println(b+ " =\t" +Integer.toBinaryString(b));
输出:
-4 = 11111111111111111111111111111100
-16 = 11111111111111111111111111110000
和正数一样 没有什么区别 直接向左移 低位补0 -4 *2*2 = -16 也是乘以2 的2 次方
最小的整数:
1000 0000 0000 0000 0000 0000 0000 0000 最小的负整数数 -2147483648
int
a = -2147483648;
int
b = a<<2;
System.out.println(a+ " =\t" +Integer.toBinaryString(a));
System.out.println(b+ " =\t" +Integer.toBinaryString(b));
输出:
-2147483648 = 10000000000000000000000000000000
0 = 0
向左移2位 则每个位都变成0
左移就是 二进制 直接 左移 然后再低位补0 与正负 与否无关
>> 右移
正整数的右移:
int
a = 18;
int
b = a>>2;
System.out.println(a+ " =\t" +Integer.toBinaryString(a));
System.out.println(b+ " =\t" +Integer.toBinaryString(b));
输出:
18 = 10010
4 = 100
向右移两位 18 后面那两位 10 直接给整没了。
最大正整数 右移:
int
a = 2147483647;
int
b = a>>2;
System.out.println(a+ " =\t" +Integer.toBinaryString(a));
System.out.println(b+ " =\t" +Integer.toBinaryString(b));
输出:
2147483647 = 1111111111111111111111111111111
536870911 = 11111111111111111111111111111
直接右移 两位
负数的右移:
int
a = -4;
int
b = a>>2;
System.out.println(a+ " =\t" +Integer.toBinaryString(a));
System.out.println(b+ " =\t" +Integer.toBinaryString(b));
输出:
-4 = 11111111111111111111111111111100
-1 = 11111111111111111111111111111111
向右移 把-4 后面的两个0 给挤掉了,同时在 高位补1
最小负数的右移:
int
a = -2147483648;
int
b = a>>2;
System.out.println(a+ " =\t" +Integer.toBinaryString(a));
System.out.println(b+ " =\t" +Integer.toBinaryString(b));
输出:
-2147483648 = 10000000000000000000000000000000
-536870912 = 11100000000000000000000000000000
也是直接向右移 高位 补1
右移: 先直向右移动 然后正数在高位 补0
负数在高位 补1
>>> 无符号的右移
就是不管是整数还是负数
右移 然后再高位补0:
例:
int
a = -1;
int
b = a>>>2;
System.
out
.println(a+
" =\t"
+Integer.toBinaryString(a));
System.
out
.println(b+
" =\t"
+Integer.toBinaryString(b));
输出:
-1 =
11111111111111111111111111111111
1073741823 = 111111111111111111111111111111
直接右移 然后找高位补 0