哈希表的使用(C++代碼)

概念 散列技術是在記錄的存儲位置和他的關鍵字之間建立一個確定的對應關係f，是的每個關鍵字key對應一個存儲位置f(key)。查找時，根據這個對應的關係找到給定值key的映射f(key)，若查找集合中存在這個記錄，則必定在f(key)的位置上。我們把這種對應關係f成爲散列函數，又稱爲哈希(Hash)函數。採用散列技術將記錄存儲在一塊連續的存儲空間中，這塊連續空間稱爲散列表或哈希表(Hash-Tabl

>>阅读原文<<