title: java基础知识
tags: [java基础知识]
位运算符
java种的运算符有 “&”,“|”,“~”,“^”即 “与”、“非”、“或”、“异或”
这几种运算符都需要将判断的字符转换成2进制，
& 且运算符
两个操作数中位数都为1，结果才为1，否则为0
如 int a = 9;
int b = 10;
9的二进制是1001，10是1010，&的结果是1000 即8
| 或运算符
两个位数只要一个为1，结果就是1，否则为0
如 int a = 9;
int b = 10;
9的二进制是1001，10是1010，|的结果是1011 即11
~ 非运算符
如果位数为0，结果是1，如果位数为1，结果是0
如 int a = 9;
9的二进制是1001，~的结果是0110 即6
^ 异或运算符
相对应的位 相同则结果为0，不同则结果为1
如 int a = 9;
int b = 10;
9的二进制是1001，10是1010，^的结果是0011 即3
<< 按位左移运算符
左操作数按位左移右操作数指定的位数。
如 20 << 2
20的二进制补码：0001 0100
>> 按位右移运算符
左操作数按位右移右操作数指定的位数。
一些基础概念
机器数
一个数在计算机中的二进制表示形式，叫做这个数的机器数，机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1
如 1的二进制数计算机字长位8位，二进制就是 0000 0001 ， -1就是 1000 0001
真值
因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数 1000 0001，其最高位1代表负，其真正数值是 -1 而不是形式值129（1000 0001转换成十进制等于129）。所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。
所以 0000 0001 的真值为 +000 0001 即 1
1000 0001 的真值为 -000 0001 即 -1
原码
原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:
1的原码 0000 0001
-1的原码 1000 0001
8位二进制的取值范围则是[1111 1111, 0111 1111] 即 [-127, 127]
反码
反码就是将原码除符号位以外的值全部取反，原来是1的变为0，原来是0的变为1
正数的反码是其本身
如1的原码是： 0000 0001
反码是： 0000 0001
如-1的原码是： 1000 0001
反码是： 1111 1110
补码
补码就是在反码的基础上，在二进制数的右端末位加1(逢2进1)
正数的补码就是其本身
如1的原码是： 0000 0001
反码是： 0111 1110
补码是： 0000 0001
如-1的原码是： 1000 0001
反码是： 1111 1110
补码是： 1111 1111
移位运算
左移
数值的补码全部往左移动X位，符号位和最高位都舍弃，最低位补0
如 int a = 6;
int b = a << 2;
6的补码： [0000 0000 0000 0000 0000 0000 0000 0110]
结果： [0000 0000 0000 0000 0000 0000 0001 1000] 即24
int a = -6;
int b = a << -6
-6的原码： [1000 0000 0000 0000 0000 0000 0000 0110]
-6的反码： [1111 1111 1111 1111 1111 1111 1111 1001]
-6的补码： [1111 1111 1111 1111 1111 1111 1111 1010]
-6的左移动2位： [1111 1111 1111 1111 1111 1111 1110 1000]
然后将补码转成原码： 先补码的反码再加1
即 [1000 0000 0000 0000 0000 0000 0001 0111] =》 [1000 0000 0000 0000 0000 0000 0001 1000]
结果为 -24
左移n位就相当于乘以2的n次方
右移
数值的补码向右移X位，符号位不变（左边补上符号位）
int a=8
int b=a>> 2
8的原码 [0000 0000 0000 0000 0000 0000 0000 1000]
8向右移动两位 [0000 0000 0000 0000 0000 0000 0000 0010]
结果为 2
int a=-8
int b=a>> 2
-8的原码 [0000 0000 0000 0000 0000 0000 0000 1000]
-8的反码 [1111 1111 1111 1111 1111 1111 1111 0111]
-8的补码 [1111 1111 1111 1111 1111 1111 1111 1000]
-8向右移动两位 [1111 1111 1111 1111 1111 1111 1111 1110]
然后取补码的反码 [1000 0000 0000 0000 0000 0000 0000 0001]
补码的原码 [1000 0000 0000 0000 0000 0000 0000 0010]
结果为 -2
