HASH衝突解決方案

一）哈希表簡介 非哈希表的特點：關鍵字在表中的位置和它之間不存在一個確定的關係，查找的過程爲給定值一次和各個關鍵字進行比較，查找的效率取決於和給定值進行比較的次數。     哈希表的特點：關鍵字在表中位置和它之間存在一種確定的關係。 哈希函數：一般情況下，需要在關鍵字與它在表中的存儲位置之間建立一個函數關係，以f(key)作爲關鍵字爲key的記錄在表中的位置，通常稱這個函數f(key)爲哈希函數。

>>阅读原文<<