源码来自:
【1】MD5算法介绍以及在Android中的实现
public static String getStringMD5(String sourceStr) {
String s = null;
try {
MessageDigest md = MessageDigest.getInstance("MD5");
//这两行代码的作用是:
// 将bytes数组转换为BigInterger类型。1,表示 +,即正数。
BigInteger bigInt = new BigInteger(1, md.digest(sourceStr.getBytes()));
// 通过format方法,获取32位的十六进制的字符串。032,代表高位补0 32位,X代表十六进制的整形数据。
//为什么是32位?因为MD5算法返回的是一个128bit的散列值,我们习惯于用16进制来表示,那就是32位。
s = String.format("%032x", bigInt);
} catch (NoSuchAlgorithmException e) {
e.printStackTrace();
}
return s;
}
“MD5算法返回的是一个128bit的散列值”中的 128 bit
:md.digest()
方法会返回一个长度为 16 的 byte 数组,而 16 * 1 byte = 16 * 8 bit = 128 bit
private static String md5String(String url) {
String ret = null;
if (url != null) {
try {
// 创建MD5的消息摘要算法的类,进行调用
MessageDigest digest = MessageDigest.getInstance("MD5");
// 计算出一个唯一识别的信息;
byte[] data = digest.digest(url.getBytes());
StringBuilder sb = new StringBuilder();
// 字节数组转换为十六进制字符串
for (byte b : data) {
int ib = b & 0x0FF;
String s = Integer.toHexString(ib);
if(ib < 16){ // 15 -> 0F 0 -> 00
sb.append('0');
}
sb.append(s);
}
ret = sb.toString();
} catch (NoSuchAlgorithmException e) {
e.printStackTrace();
}
}
return ret;
}
对比上面两个算法,可以看到第二个的过程比较详细。
在经过digest.digest(url.getBytes());
后会生成一个长度为 16 的 byte 数组,然后依次把数组的 byte 元素转换为 int 类型的值(起中 byte 元素的值可能为负数,如果为正数或者 0 的转换为 int 类型后为原值,但是负数的将会转换为 128 ~ 255 区间的值,其中 -126(byte) -> 128(int),-1(byte) -> 255(int) ),然后再转换为 16 进制的值。