Hash
哈希(Hash),也叫散列:把任意长度的输入通过一种算法(哈希算法),变换成为固定长度的输出,输出值叫做散列值。
属于压缩映射,容易产生哈希冲突。
常用Hash算法:直接取余法
解决Hash冲突:
- 开放寻址法
- 再散列法
- 链地址法
PS:md4、md5、sha都是常见的Hash算法,也叫摘要算法,不可逆
Hash
哈希(Hash),也叫散列:把任意长度的输入通过一种算法(哈希算法),变换成为固定长度的输出,输出值叫做散列值。
属于压缩映射,容易产生哈希冲突。
常用Hash算法:直接取余法
解决Hash冲突:
PS:md4、md5、sha都是常见的Hash算法,也叫摘要算法,不可逆