c++——哈希

概念 哈希是一種搜索數據結構，不過哈希搜索不同於順序搜索和二叉搜索的是：哈希可以不經過任何比較，一次直接從表中得到要搜索的元素。它是通過某種函數(hashFunc)使元素的存儲位置與它的關鍵碼之間能夠建立一一映射的關係，那麼在查找時通過該函數就可以直接找到該元素。 哈希方法中使用的轉換函數稱爲哈希(散列)函數，構造出來的結構稱爲哈希表 (Hash Table)(或者稱散列表) 。 哈希衝突 哈希函

>>阅读原文<<