Hash算法總結

目錄 1 Hash函數 2 Hash衝突 3 一致性hash hash表 1 hash函數 地址index=H(key)即根據key計算出應該存儲地址的位置，而哈希表是基於哈希函數建立的一種查找表。 1.1 hash函數的性質 (1)輸入域是無窮的，但是輸出域是有限的 (2)不是隨機產生的輸出，相同的輸入一定對應相同的輸出 (3)不同的輸入可能會導致相同的輸出(hash碰撞) (4)輸出的值在整個

>>阅读原文<<