數據結構之Hash表（哈希表）

參考書籍：大話數據結構 一、Hash表定義 在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關係f，使得每個關鍵字key對應一個存儲位置。查找的時候，根據這個確定的對應關係找到給定值key的映射f(key)。 類似於中學數學中的函數，通過某種關係，一個x對應一個y值。y=f(x)。 我們將這裏的對應關係f稱爲散列函數，也可以稱爲哈希函數。採用這種散列技術將記錄存儲在一塊連續的存儲空間中，這塊連續

>>阅读原文<<