进制

进制的意思就逢几进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时，就需要先<u>取反</u>再换算：例如， 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（补码）——>负数二进制
负数二进制 ——> 减一 ——> 反码 ——> 原码 ——> 正数二进制

位运算

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

注意：无<<<

总结：

左移：空位补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的使用范围 更广。