在java中字符类型

位运算符

java中,int数据底层以补码形式存储。int型变量使用32bit存储数据,其中最高位是符号位,0表示正数,1表示负数,可通过

Integer.toBinaryString()转换为bit字符串,

// 若最高的几位为0则不输出这几位,从为1的那一位开始输出
System.out.println(Integer.toBinaryString(10)); 
System.out.println(Integer.toBinaryString(-10));
// 会输出(手工排版过,以下的输出均会被手工排版):
                            1010
11111111111111111111111111110110

左移<< 右移>> 无符号右移>>>

左移<<

5<<2=20
首先会将5转为2进制表示形式: 0000 0000 0000 0000 0000 0000 0000 0101  
然后左移2位后,低位补0:    0000 0000 0000 0000 0000 0000 0001 0100  
换算成10进制为20

右移>>

5>>2=1
还是先将5转为2进制表示形式:0000 0000 0000 0000 0000 0000 0000 0101 
然后右移2位,高位补0:     0000 0000 0000 0000 0000 0000 0000 0001
换算成十进制后是1

无符号右移>>>

5>>>3

我们知道在Java中int类型占32位,可以表示一个正数,也可以表示一个负数。正数换算成二进制后的最高位为0,负数的二进制最高为为1。对于2进制补码的加法运算,和平常的计算一样,而且符号位也参与运算,不过最后只保留32位

-5换算成二进制: 1111 1111 1111 1111 1111 1111 1111 1011
-5右移3位:     1111 1111 1111 1111 1111 1111 1111 1111   // (用1进行补位,结果为-1)
-5无符号右移3位: 0001 1111 1111 1111 1111 1111 1111 1111   // (用0进行补位,结果536870911 )

位与& 位或|

位与&

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

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则为1,否则为0
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 0111

对于移位运算,例如将x左移/右移n位,如果xbyteshortcharintn会先模32(即n=n%32),然后再进行移位操作。可以这样解释:int类型为32,移动32位(或以上)没有意义。

同理若xlongn=n%64

小结

左移和右移代替乘除

a=a*4;
b=b/4;

 可以改为

a=a<<2;
b=b>>2;

说明:     除2 = 右移1位 乘2 = 左移1位   除4 = 右移2位 乘4 = 左移2位   除8 = 右移3位 乘8 = 左移3位 

类比十进制中的满十进一,向左移动小数点后,数字就会缩小十倍,在二进制中满二进一,进行右移一次相当于缩小了2两倍,右移两位相当于缩小了4倍,右移三位相当于缩小了8倍。通常如果需要乘以或除以2的n次方,都可以用移位的方法代替。

实际上,只要是乘以或除以一个整数,均可以用移位的方法得到结果如:

  a=a*9

  分析a9可以拆分成a(8+1)即a8+a1, 因此可以改为: a=(a<<3)+a

  a=a*7

  分析a7可以拆分成a(8-1)即a8-a1, 因此可以改为: a=(a<<3)-a

  关于除法读者可以类推, 此略。

  【注意】由于+/-运算符优先级比移位运算符高,所以在写公式时候一定要记得添加括号,不可以 a = a*12 等价于 a = a<<3 +a <<2; 要写成a = (a<<3)+(a <<2 )。

与运算代替取余

31转换为二进制:011111,0,31
32转换为二进制:100010 与31取交集的结果是:10转换为十进制为2
31转换为二进制:100001 与31取交集的结果是:01转换为十进制为1
30转换为二进制:011110 与31取交集的结果是:11110转换为十进制为30
29转换为二进制:011101 与31取交集的结果是:11101转换为十进制为29
33转换为二进制:100001 与31取交集的结果是:1转换为十进制为1

进制转换

•	0x开头表示16进制,例如:0x2表示:2,0x2f表示48
•	0开头表示8进制,例如:02表示:2,010表示:8
Integer.toHexString(int i)   // 十进制转成十六进制
Integer.toOctalString(int i) // 十进制转成八进制 
Integer.toBinaryString(int i)// 十进制转成二进制
Integer.valueOf(m,n).toString() // 把n进制的m转换为10进制

 位运算计算