20.1 二进制基本概念
二进制是逢2进位的进位制，0、1是基本算符。
现代的电子计算机技术全部采用的是二进制，因为它只使用0、1两个数字符号，非常简单方便，易于用电子方式实现。计算机内部处理的信息，都是采用二进制数来表示的。二进制（Binary）数用0和1两个数字及其组合来表示任何数。进位规则是“逢2进1”，数字1在不同的位上代表不同的值，按从右至左的次序，这个值以两倍递增。
20.2 原码、反码、补码
网上对原码、反码、补码的解释过于复杂，这里精简成7句话：
对于有符号的而言（java的数都是有符号的，C的有些没有）：
1、二进制的最高位是符号位：0表示整数，1表示负数
2、正数的原码、反码、补码都一样
3、负数的反码=原码符号位不变，其它位取反
4、负数的补码=反码+1
5、0的反码、补码都是0
6、Java没有无符号数，换言之，java中的数都是有符号的
7、在计算机运算的时候，都是以补码的方式来运算的。
20.3 位运算符
Java中有4个位运算，分别是“按位与&、按位或|、按位异或^、按位取反~”，它们的运算规则是：
按位与&：两位全为1，结果为1
按位或|：两位有一个为1，结果为1
按位异或^：两位有一个为0，一个为1，结果为1
按位取反~：0->1，1->0
20.4 移位运算符
Java中有3个移位运算符。
>>、<<表示算术右移和算术左移，运算规则：
算术右移：符号位不变，低位溢出，并用符号位补溢出的高位
算数左移：符号位不变，低位补0（技巧：左移1位相当于十进制的数字乘以2）
>>>表示逻辑右移，运算规则：
低位溢出，高位补0
演示代码如下：
1 /**日期：2016-03-07 2 * 功能：移位运算符和位运算符的演示 3 */ 4 package test; 5 public class Demo1 { 6 7 public static void main(String[] args) { 8 // TODO Auto-generated method stub 9 10 //算术右移 11 System.out.println("算术右移:"); 12 System.out.println("1>>2="+(1>>2)); 13 System.out.println("-1>>2="+(-1>>2)); 14 System.out.println(); 15 //算术左移 16 System.out.println("算术左移:"); 17 System.out.println("1<<2="+(1<<2)); 18 System.out.println("-1<<2="+(-1<<2)); 19 System.out.println(); 20 //逻辑右移 21 System.out.println("逻辑右移:"); 22 System.out.println("3>>>2="+(3>>>2)); 23 System.out.println(); 24 25 System.out.println("按位与:"); 26 System.out.println("2&3="+(2&3)); 27 System.out.println("13&7="+(13&7)); 28 System.out.println(); 29 30 System.out.println("按位或:"); 31 System.out.println("2|3="+(2|3)); 32 System.out.println("5|4="+(5|4)); 33 System.out.println(); 34 35 System.out.println("按位取反:"); 36 System.out.println("~2="+(~2)); 37 System.out.println("~-5="+(~-5)); 38 System.out.println(); 39 40 System.out.println("按位异或:"); 41 System.out.println("-3^3="+(-3^3)); 42 System.out.println(); 43 } 44 }
运行结果如下：
1 算术右移: 2 1>>2=0 3 -1>>2=-1 4 5 算术左移: 6 1<<2=4 7 -1<<2=-4 8 9 逻辑右移: 10 3>>>2=0 11 12 按位与: 13 2&3=2 14 13&7=5 15 16 按位或: 17 2|3=3 18 5|4=5 19 20 按位取反: 21 ~2=-3 22 ~-5=4 23 24 按位异或: 25 -3^3=-2
