Hash表（C語言）

1、簡介:node 哈希表又稱散列表。哈希表存儲的基本思想是：以數據表中的每一個記錄的關鍵字 key爲自變量，經過一種函數H(key)計算出函數值。把這個值解釋爲一塊連續存儲空間（即數組空間）的單元地址（即下標），將該記錄存儲到這個單元中。在此稱該函數H爲哈函數或散列函數。按這種方法創建的表稱爲哈希表或散列表。算法 2、哈希衝突：數組 不一樣key值產生相同的地址，H(key1)=H(key2)函

>>阅读原文<<