一、二进制十进制转换
十进制转换:不停除以2,除到商为0的时候就不再取了。然后除余数,从下往上取就可以了,组成的数字全部都是0或者1
二进制转十进制:abcd.efg(2)=d*(2^0)+c*(2^1)+b*(2^2)+a*(2^3)+e*2(-1^)+f*2(-2^)+g*2(-3^)
二、移位符
二进制中首位0表示正数,1表示负数
java<<、>>、<<<、>>>的计算
四个都是移位运算符,不是10进制的移位,是转换为2进制的移位
1、m<<n
m左移n位,也就是m转化成二进制,里面的数字左移n位,右边补n个0
m<<n计算方法:m*(2^n),如 1<<4 = 16
2、m>>n
m右移n位,也就是m转化成二进制,里面的数字右移n位,如果是0开头,左边补0,1开头则补1
m>>n计算方法:m/(2^n) 如 16>>4 = 1
3、m<<<n
无符号右移运算符>>>和右移运算符>>是一样的,只不过右移时左边是补上符号位,而无符号右移运算符是补上0,也就是说,对于正数移位来说等同于:>>,负数通过此移位运算符能移位成正数。
三、位运算符
与(&)、非(~)、或(|)、异或(^)
1、与运算符 &
使用规律如下:
两个操作数中位都为1,结果才为1,否则结果为0,例如下面的程序段。
int a=129;
int b=128;
System.out.println("a 和b 与的结果是:"+(a&b));
运行结果;a 和b 与的结果是:128
分析:“a”的值是129,转换成二进制就是10000001,而“b”的值是128,转换成二进制就是10000000。根据与运算符的运算规律,只有两个位都是1,结果才是1,可以知道结果就是10000000,即128。
2、或运算符 |
规律如下:
两个位只要有一个为1,那么结果就是1,否则就为0,下面看一个简单的例子。
int a=129;
int b=128;
System.out.println("a 和b 或的结果是:"+(a|b));
运行结果:a 和b 或的结果是:129
分析:
a 的值是129,转换成二进制就是10000001,而b 的值是128,转换成二进制就是10000000,根据或运算符的运算规律,只有两个位有一个是1,结果才是1,可以知道结果就是10000001,即129。
3、非运算符 ~
运算规则:如果位为0,结果是1,如果位为1,结果是0
比如:~37
在Java中,所有数据的表示方法都是以补码的形式表示,如果没有特殊说明,Java中的数据类型默认是int,int数据类型的长度是8位,一位是四个字节,就是32字节,32bit。
8转为二进制是100101,
补码后为: 00000000 00000000 00000000 00100101
取反为: 11111111 11111111 11111111 11011010
因为高位是1,所以原码为负数,负数的补码是其绝对值的原码取反,末尾再加1。
因此,我们可将这个二进制数的补码进行还原: 首先,末尾减1得反码:11111111 11111111 11111111 11011001 其次,将各位取反得原码:
00000000 00000000 00000000 00100110,此时二进制转原码为38
所以~37 = -38.
4、异或运算符 ^
运算规则是:两个数转为二进制,然后从高位开始比较,如果相同则为0,不相同则为1。
比如:8^11
8转为二进制是1000,11转为二进制是1011,从高位开始比较得到的是:0011.然后二进制转为十进制,就是Integer.parseInt("0011",2)=3;