數據結構學習筆記：哈希表

哈希表（Hash table，也叫散列表），是根據key而直接進行訪問的數據結構。也就是說，它通過把key映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。 以數據中每個元素的關鍵字K爲自變量，通過散列函數H（k）計算出函數值，以該函數值作爲一塊連續存儲空間的的單元地址，將該元素存儲到函數值對應的單元中。（也就是通過散列函數將關鍵字k映射爲一個地址

>>阅读原文<<