大話數據結構讀書筆記（6）----散列表（哈希表）

1、定義 散列技術是在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關係f，使得每個關鍵字key對應一個存儲位置f（key）。查找時，根據這個確定的對應關係找到給定值key的映射f（key），若查找集合中存在這個記錄，則必定在f（key）的位置上。 這裏把對應關係f稱爲散列函數，又稱爲哈希（Hash）函數。採用散列技術將記錄存儲在一塊連續的內存空間中，這塊連續存儲空間稱爲散列表或哈希表（hash

>>阅读原文<<