字符串爲鍵的自定義哈希表(暴雪字符串哈希算法)

這是個在暴雪字符串哈希算法基礎上實現的哈希表。在代碼實現上有必定優化。算法 設計上: 1)加密表是足夠長的(unsigned long)無符號型數組。數組的值是由算法計算的固定的一些值。加密表是用來計算字符串(在某種子的狀況下)的哈希值。 2)哈希值是字符串(大寫)的全部的字符的ascii碼相關的。使用單向散列函數,從機率上認爲,不一樣字符串的3種不一樣的種子的3個哈希值不會是都是相同的。(計算的
相關文章
相關標籤/搜索