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

你可能感兴趣的:(16进制数要与OxFF与运算)