原码、反码和补码
在计算机内,定点数有3种表示法:原码、反码和补码
原码
二进制定点表示法,即最高位为符号位,“0”表示正,“1”表示负,其余位表示数值的大小。
反码
- 正数的反码与其原码相同;
- 负数的反码是对其原码逐位取反,但符号位除外;即对其原码的绝对值取反,如 10001010的反码为11110101
补码
正数的补码与其原码相同;负数的补码是在其反码的末位加1。
byte
jvm byte存储方式
Java中用补码表示二进制数,补码的最高位是符号位,最高位为“0”表示正数,最高位为“1”表示负数。
- 正数补码为其本身;
- 负数补码为其绝对值各位取反加1;
例如:
- +21,其二进制表示形式是00010101,则其补码同样为00010101
- -21,按照概念其绝对值为00010101,各位取反为11101010,再加1为11101011,即-21的二进制表示形式为11101011
byte的数据范围
- byte的长度为8bit
- 正数的最高位为0,最大值为01111111,即为127;
- 负数的的最高位为1,正常最大负值为11111111,即-127,但是由于java中是以补码的形式存在的,11111111的绝对值为01111111,即反码为10000000,补码即为10000001
- -126的反码为10000001,补码为10000010
- 补码10000000对应的反码为01111111,即对应的原码为10000000,而10000000为最小负数的绝对值,而10000000的十进制表示是128,所以最小负数是-128
- 故byte数据范围为 -128~127;
为什么需要&0xff
&0xff的原因
- 在java中byte的长度为1字节(8bits),int为长度为4字节(32bits)
- java的二进制采用的是补码形式
- 当byte转为int时,多余的三个字节将在高位补充,也就补充了24个bit位,而补位原则是根据符号为补充,也就是说正数补0负数补1
- 这样做造成的结果就是如果一个byte类型的值为负数,转为int后多出的24位将为1,如下,-8的原反补:
二进制类型 ==> byte类型存储 ==> int类型存储
原码 [10001000]
反码 [11110111]
补码 [11111000] [11111111 11111111 11111111 11111000]
- 然后我们对比两个类型的补码[11111000],[11111111 11111111 11111111 11111000],虽然表示的十进制是一样的,但很明显,它的二进制失真了,理想的情况应当是[00000000 00000000 00000000 11111000]
- 所以最后需要引入 &0xff,&是位与运算,计算原则是相同位置都为1则为1,否则为0;0xff是16进制中的[11111111]
- 最终的计算结果为
11111111 11111111 11111111 11111000
11111111 <------0xff仅表示8位,前面没有则认为是0
---------------------------------------
00000000 00000000 00000000 11111000
- &0xff的目的是保留二进制的原值,但会改变十进制的数
- 故&0xff的目的是保留二进制原值,以便进行左移右移等操作