哈希表（拉鍊法）

> 開散列法又叫鏈地址法(開鏈法)。 node 開散列法：首先對關鍵碼集合用散列函數計算散列地址，具備相同地址的關鍵碼歸於同一子集合，每個子集合稱爲一個桶，各個 桶中的元素經過一個單鏈表連接起來，各鏈表的頭結點存儲在哈希表中。 設元素的關鍵碼爲37, 25, 14, 36, 49, 68, 57, 11, 散列表爲HT[12]，表的大小爲12，散列函數爲Hash(x) = x % 11 Hash(

>>阅读原文<<