求知学堂java_Day3-位运算符（p24~p30）

进制

进制的意思就逢几进1

二进制，逢2进1

十进制，1,2,3，...9,10，逢10进1

转成二进制主要有三种情况：正整数转二进制，负整数转二进制，小数转二进制；

正整数转成二进制：除二取余，然后倒序排列， 高位补零。

例如： 42除以2得到的余数分别为010101，然后倒着排一下，42所 对应二进制就是101010.

计算机内部表示数的字节单位是定长的，如8位，16位，或32位。 所以，位数不够时，高位补零，所说，42转换成二进制以后就是。00101010，也即规范的写法为(42)10=(00101010)

负整数转换成二进制：先是将对应的正整数转换成二进制后，对二进制取反，然后对结果，再加一。

小数转换为二进制：对小数点以后的数乘以2，得到一个结果，取结果的整数部分(不是1就是0)，然后再用小数部分再乘以2， 再取结果的整数部分……以此类推，直到小数部分为0或者位数已经够了。然后把取的整数部分按先后次序排列，就构成了二进制小数部分的序列。

如果小数的整数部分有大于0的整数时该如何转换呢？如以上整数转换成二进制，小数转换成二进制，然后加在一起。

整数二进制转换为十进制：首先将二进制数补齐位数，首位如果是0就代表是正整数，如果首位是1则代表是负整数。

先看首位是0的正整数，补齐位数以后，将二进制中的位数分别将下边对应的值相乘，然后相加得到的就为十进制。

若二进制补足位数后首位为1时，就需要先取反再换算：例如， 11101011，首位为1，那么就先取反吧：-00010100，然后算一下10100 对应的十进制为20，所以对应的十进制为-20。

以15位例(负数以-15为例)

15的二进制 ：00000000 00000000 00000000 00001111

-15的二进制：11111111 11111111 11111111 11110001

计算过程：补码(负数的二进制)=反码+1

反码：11111111 11111111 11111111 11110000

补码(即加1)：11111111 11111111 11111111 11110001

也就是-15的二进制

小结：

正数二进制 ——> 反码 ——> 加1(补码)——>负数二进制

负数二进制 ——> 减一 ——> 反码 ——> 原码 ——> 正数二进制

位运算

位运算是直接对二进制进行运算

运算符

运算

范例

<<

左移

3 << 2 = 12 —> 3*2*2=12， m << n → m * 2n

>>>

无符号右移

3 >>> 1 = 1 —> 3/2=1，正数的>>>与>>一致

&

与运算

6 & 3 = 2

|

或运算

6 | 3 = 7

^

异或运算

6 ^ 3 = 5

~

反码

~6 = -7

注意：无<<<

总结：

左移：空位补0，被移除的高位丢弃，空缺位补0。

右移：被移位的二进制最高位是0，右移后，空缺位补0，最高位是1，空缺位补1.

无符号右移：空缺位用0补上。

与：按照本身的逻辑，只有1&1时是1，其余是0；

或：只有0|0时时0，其余结果是1；

异或：相同二进制位进行异或运算，结果是0；不同二进制位异或运算结果是1；

反码：正数取反，各二进制码按补码个位取反；负数取反，各二进制码按补码个位取反；

switch语句

switch(表达式)中表达式的返回值必须是下述几种类型之一：byte，short，char， int，枚举，String；

case子句中的值必须是常量，且所有case子句中的值应是不同的；

default子句是可任选的，当没有匹配的case时，执行default

break语句用来在执行完一个case分支后使程序跳出switch语句块；如果没有 break，程序会顺序执行到switch结尾

if和switch语句很像，具体什么场景下，应用哪个语句呢？

➢ 如果判断的具体数值不多，而且符合byte、 short 、int、 char这四种类型。 虽然两个语句都可以使用，建议使用swtich语句。因为效率稍高。

➢ 其他情况：对区间判断，对结果为boolean类型判断，使用if，if的使用范围 更广。