非科班弥补计算机基础知识
一、java中有三种移位运算符
1、<< : 左移运算符,num << 1,相当于num剩2的n次方
运算规则:按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补零。
例如:8 >> 1
8/2 = 4余0
4/2 = 2余0
2/2 = 1余0
1/2 = 0余1
最后二进制为:1000(从后面取)
2、>>右移运算符,num >> 1,相当于num除以2
运算规则:按二进制形式把所有的数字向右移动对应的位数,低位移出(舍弃),高位的空位补符号位,即正数补零,负数补1。
3、>>>无符号右移运算符
注:最高位为符号位(正数为 0
,负数为 1
)
验证以上是否正确
4、异或 ^
异或运算符是用符号“^”表示的,其运算规律:两个操作数的位中,相同则结果为0,不同则结果为1
异或的应用
第一:简单的加密解密
因为a ^ b ^ b = a
第二:高效率交换两个整数