为什么16进制数要与OxFF与运算

为什么16进制数要与OxFF与运算
以下是MD5加密算法示例，其中使用了 OxFF的与运算：
@Test
public void md5() throws Exception{
String pwd = "1234";
MessageDigest md = MessageDigest.getInstance("MD5");
byte[] bts = md.digest(pwd.getBytes());//16位
pwd = "";
for(byte bt : bts){
System.err.println("src: "+bt);
String str = Integer.toHexString(bt);
System.err.println("src：-----"+str);
str = Integer.toHexString(bt & 0xFF);//为儿在算MD5时为什么与要0xff进行与运算呢
System.err.println("dest："+str);
if(str.length()<=1){
str+="f";
}
pwd+=str;
System.err.println("---------------------------------");
}
System.err.println("最后的密码是："+pwd);
}
我们要讨论的主要问题是，为什么上面注解处要与OxFF进行与运算而不是其他值呢？
因为OxFF的16进制数为ffffffff (即8个f)。按与运算的法则，

先来看二进制的与运算，如：-1 & 1 ＝ 1
-1（负1）的二进制编码为：   11111111     11111111    11111111   11111111   即一个32位的字符串，前面一位是1表示负数
1（正1） 的二进制编码为： 00000000    00000000   00000000  00000001   即，只有最后一位是1，其他部分全部为0
按&（与运算）的法则结果：  00000000    00000000   00000000   00000001  即，只有当两个都为1时才为1，所以最后的结果为：1(正1)

则可以知道为什么要与0xFF进行与运算，因为OxFF的16进行为 ：000000FF。任意数与OxFF进行与运算都是取16进制的后两位
运算示例如下：
-127(负数127)的16进制为：   FFFFFF81
0xFF的16进制为：           000000FF
则&（与）运算是结果为：     00000081
所以：Integer.toHexStriing(-127 & 0xFF) 的结果为：81。

另外，其中很多计算，都使用0x这样的16进制进行运行：
如 0xF的二进制为 1111 ,即四个1。
   0xFF的二进制为 1111 1111 ,即8个1的二进制形式
   每多一个F就是多一个4位的1111。
   最多8个F。

评论

1 楼 像胡杨树一样活着 2013-01-27  

欣赏有想法并努力实践的人。支持！