位运算

java 中位运算 ^,&,<<,>>,<<<,>>> 总结

位运算都是基于二进制的

1.^(亦或运算) ,针对二进制,相同的为 0,不同的为 1

1
2
3
4
public static void main(String[] args) {
System.out.println("2^3运算的结果是 :"+(2^3));
//打印的结果是: 2^3运算的结果是 :1
}

2 =======>0010

3 =======>0011

2^3 就为 0001,结果就是 1

2.&(与运算) 针对二进制,只要有一个为 0,就为 0

还是上述的例子

1
2
3
4
public static void main(String[] args) {
System.out.println ("2&3 运算的结果是 :"+(2&3));
// 打印的结果是: 2&3 运算的结果是 :2
}

0010 & 0011 =0010 也就是2

3.<<(向左位移)

针对二进制,转换成二进制后向左移动 3 位,后面用 0 补齐
1
2
3
4
public static void main(String[] args) {
System.out.println ("2<<3 运算的结果是 :"+(2<<3));
// 打印的结果是: 2<<3 运算的结果是 :16
}

0010 左移三位 10000 相当于2*2^3 =16

4.>>(向右位移)

针对二进制,转换成二进制后向右移动 3 位,

1
2
3
4
public static void main(String[] args) {
System.out.println ("2>>3 运算的结果是 :"+(2>>3));
// 打印的结果是: 2>>3 运算的结果是 :0
}

5.>>>(无符号右移)

无符号右移,忽略符号位,空位都以 0 补齐

10 进制转二进制的时候,因为二进制数一般分 8 位、 16 位、32 位以及 64 位 表示一个十进制数,所以在转换过程中,最高位会补零。

在计算机中负数采用二进制的补码表示,10 进制转为二进制得到的是原码,将原码按位取反得到的是反码,反码加 1 得到补码

二进制的最高位是符号位,0 表示正,1 表示负。

1
2
3
>>>与>>唯一的不同是它无论原来的最左边是什么数,统统都用0填充。
——比如,byte8位的,-1表示为byte型是11111111(补码表示法)
b>>>4就是无符号右移4位,即00001111,这样结果就是15

下面看代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
162进制表示 0001 0000

> public static void main(String[] args) {
> System.out.println ("16>>2 运算的结果是 :"+((16)>>2));
> // 打印的结果是: 16>>2 运算的结果是 :4
> }

> public static void main(String[] args) {
> System.out.println ("-16>>2 运算的结果是 :"+((-16)>>2));
> // 打印的结果是: -16>>2 运算的结果是 :-4
> }

> public static void main(String[] args) {
> System.out.println ("16>>>2 运算的结果是 :"+((16)>>>2));
> // 打印的结果是: 16>>>2 运算的结果是 :4
> }

> public static void main(String[] args) {
> System.out.println ("-16>>>2 运算的结果是 :"+((-16)>>>2));
> // 打印的结果是: -16>>>2 运算的结果是 :1073741820
> }

可见正数做 >>> 运算的时候和 >> 是一样的。区别在于负数运算

others:

  • 参考上一篇文章HashMap底层原理
-------------本文结束感谢您的阅读-------------