數據結構之哈希

數據結構之哈希 散列方法：利用散列函數進行散列。 常見的散列函數:（1）取餘法：H( Key ) = Key % M （2）平方取中法：H( Key ) = Key2 的中間部分，其長度取決於表的大小。 （3）乘法雜湊函數：H( Key ) =  M * (( * Key ) % 1 ) 如何解決經過hash後兩數的hash值是同一個的問題： 解決方法：（1）線性探測：將hash值相同的兩個值存

>>阅读原文<<