数据结构之哈希

数据结构之哈希 散列方法：利用散列函数进行散列。 常见的散列函数:（1）取余法：H( Key ) = Key % M （2）平方取中法：H( Key ) = Key2 的中间部分，其长度取决于表的大小。 （3）乘法杂凑函数：H( Key ) =  M * (( * Key ) % 1 ) 如何解决经过hash后两数的hash值是同一个的问题： 解决方法：（1）线性探测：将hash值相同的两个值存

>>阅读原文<<