为什么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。
