哈希算法你应该知道的

哈希算法简单来说就是用任意长度的二进制映射为固定长度的二进制值
最重要的是不可逆和无冲突
不可逆你知道X的HASH值,无法求出X
无冲突不会出现多个字符,同一个哈希值
实际应用无冲突几乎不会出现,介绍构造方式和处理方式


构造方法 除留余数法

公式 f(key) = key mod p (p <= m)
比如说 我们需要12个数,但现在有29个数供选择
29 % 12 = 5
就会有5个冲突

解决冲突 拉链法

即余数相同的位置是一个链表,相同余数的都放在链表里面,在对链表做遍历比较

你可能感兴趣的:(哈希算法你应该知道的)