Hash详解

Hash

哈希（Hash），也叫散列:把任意长度的输入通过一种算法（哈希算法），变换成为固定长度的输出，输出值叫做散列值。

属于压缩映射，容易产生哈希冲突。

常用Hash算法：直接取余法

解决Hash冲突：

1. 开放寻址法
2. 再散列法
3. 链地址法

PS:md4、md5、sha都是常见的Hash算法，也叫摘要算法，不可逆