java的md5算法中,需要将字节数组的hash value转换成十六进制,代码如下:
StringBuffer buf = new StringBuffer("");
for (int offset = 0; offset < b.length; offset++) {
/*
* 0xff(十六进制),其为int类型,所以其二进制为:0000 0000 0000 0000 0000 0000 1111 1111
* & 0xff 意思是取低8位
*/
int i = b[offset] & 0xff; //相当于i = b[offset] + 256;
buf.append(String.format("%02x", i));
代码中 要将每个字节都 & 0xff, 为什么 呢? 这就涉及到计算机基础知识:
&是位与运算:
1 & 1 = 1
0 & 1 = 0
0 & 0 = 0
0xff是十六进制数(十进制为255),因为其是
int类型,所以二进制表示为:
0000 0000 0000 0000 0000 0000 1111 1111
这样 a & 0xff 的意思就是取a的低八位。
例1:
byte b = 2;
int i = b & 0xff;
分析:
1、b的二进制为:0000 0010 ,要和int类型的0xff运算,首先要进行类型转换,将b转换成int类型,
2、int类型的2的二进制为:0000 0000 0000 0000 0000 0000 0000 0010
3、与0xff进行&运算,结果i为:0000 0000 0000 0000 0000 0000 0000 0010
发现结果仍然是2,没有变,那位啥还要 &0xff呢?这是因为虽然正数不变,可负数就不一样了,负数如果不&0xff 就会错。
注意:负数在计算机中是以补码的形式存在的,补码的计算方法如下:
1、原数取绝对值;
2、将其二进制按位取反(1变0,0变1)
3、加1
例2:
-2的补码计算:
1、2的绝对值:0000 0010
2、取反:1111 1101
3、加1:1111 1110
例3:
byte b = -2;
int i = b & 0xff;
分析:
1、b的二进制为:1111 1110
2、转换成int类型的-2,其二进制为:1111 1111 1111 1111 1111 1111 1111 1110
(原来是0xfe,现在变成了0xfffffffe,发生了符号补位,结果就不对了,所以需要将高位清除)
3、与0xff进行&运算,结果i为:0000 0000 0000 0000 0000 0000 1111 1110 (取了低8位,十六进制为fe)
补位扩展:
窄的整型转换成较宽的整型时符号扩展规则:如果最初的数值类型是有符号的,那么就执行符号扩展(即如果符号位
为1,则扩展为1,如果为零,则扩展为0);如果它是char,那么不管它将要被提升成什么类型,都执行零扩展。
byte是有符号的,所以进行符号位扩展,如例3中的-2,因为我们需要的是0扩展,所以进行&0xff消除高位。
char是没有符号的