數據結構之散列表

散列函數：Hash(key)=Addr將查找表中的關鍵字映射成地址。 衝突：把兩個關鍵字或者兩個以上的關鍵字映射到同一個地址。 同義詞：不同的關鍵字映射在同一個地址，這幾個關鍵字稱之爲。 散列表：存儲關鍵字和存儲地址直接映射關係的表。 構造散列函數應該注意： 1，散列函數的定義域要包含全部要存儲的關鍵字。（不能有存不上的數據）。 2，散列函數等概率，均勻的分佈在整個地址空間。（也就是儘可能減少衝突

>>阅读原文<<