Hash表

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

>>阅读原文<<