哈希算法Hash Funcation

散列表（Hash table，也叫哈希表），是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。                                                                                          最常用于加密的哈希算法是 MD5（MD5 Message-Digest Algorithm，MD5 消息摘要算法）和 SHA（Secure Hash Algorithm，安全散列算法）。其他加密算法DES（Data Encryption Standard，数据加密标准）、AES（Advanced Encryption Standard，高级加密标准）。其他加密算法DES（Data Encryption Standard，数据加密标准）、AES（Advanced Encryption Standard，高级加密标准）。MD5不可逆的原因是其是一种散列函数，使用的是hash算法，在计算过程中原文的部分信息是丢失了的。像MD5,有2^128个不同的哈希值，所以散列冲突的概率是很小的；如果我们拿到一个 MD5 哈希值，希望通过毫无规律的穷举的方法，找到跟这个 MD5 值相同的另一个数据，那耗费的时间应该是个天文数字。所以，即便哈希算法存在冲突，但是在有限的时间和资源下，哈希算法还是被很难破解的。在包java.security有个类MessageDigest。 MessageDigest 类为应用程序提供信息摘要算法的功能，如 MD5 或 SHA 算法。信息摘要是安全的单向哈希函数，它接收任意大小的数据，输出固定长度的哈希值。 MessageDigest 对象开始被初始化。该对象通过使用 update 方法处理数据。任何时候都可以调用 reset 方法重置摘要。一旦所有需要更新的数据都已经被更新了，应该调用 digest 方法之一完成哈希计算。 对于给定数量的更新数据，digest 方法只能被调用一次。digest 被调用后，MessageDigest 对象被重新设置成其初始状态。在包java.security有个类MessageDigest。 官方文档如下 ：

/Java
import java.security.MessageDigest;

public class MyMD5 {
static char[] hex = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; 
public static void main(String[] args) {
    try{
        MessageDigest md5 = MessageDigest.getInstance("MD5");//申明使用MD5算法
        md5.update("a".getBytes());//
        System.out.println("md5(a)="+byte2str(md5.digest()));
        md5.update("a".getBytes());
        md5.update("bc".getBytes());
        System.out.println("md5(abc)="+byte2str(md5.digest()));
    }catch(Exception e){
        e.printStackTrace();
    }
}

/**
 * 将字节数组转换成十六进制字符串
 * @param bytes
 * @return
 */
private static String byte2str(byte []bytes){
    int len = bytes.length;   
    StringBuffer result = new StringBuffer();    
    for (int i = 0; i < len; i++) {   
        byte byte0 = bytes[i];   
        result.append(hex[byte0 >>> 4 & 0xf]);   
        result.append(hex[byte0 & 0xf]);   
    }
    return result.toString();
}
}