我们都知道在计算机中,只有0与1的信号处理,任何值在计算机中都是以二进制表示的,而二进制整数都是以补码的形式存储的。在Java中,没有无符号数,最高位表示正负,0表示正数,1表示负数。
原码、反码和补码
原码:将整数直接化成二进制数。比如10D = 1010B (D表示十进制,B表示二进制)。十进制、二进制转化方式比较简单,这里不作讲解。这里1010即为原码,如果是byte型,占1字节,则原码为0000 1010 ,最高位是0,表示正数。
反码:正数的反码是原码。负数则是将其绝对值的原码按位取反,最高位为1。比如byte型的-10,先求得10的原码为0000 1010,则反码即1111 0101。
补码:正数补码和原码一样。负数则是将反码加1,比如byte类型的-10,求得其补码为1111 0101,则补码为1111 0110.
用补码表示负数,这样能使得+0与-0是一样的,都是0000 0000(byte类型)。因为+0=0000 0000,而-0先求+0的反码1111 1111,再加1,为1 0000 0000,高位溢出舍去,则是0000 0000,和+0一样,所以这样0只有一种表示方式,唯一确定。同时这样使减法运算可以使用加法器实现,符合位也参与运算。比如10-10=10+(-10)。加减法是高频运算,使用同一个运算器,可以减少中间变量的存储开销,减少了运算器负担等等。
位移
左移:&