Hash函數相關

hash表 1 hash函數 地址index=H（key）即根據key計算出應該存儲地址的位置，而哈希表是基於哈希函數建立的一種查找表。 1.1 hash函數的性質 （1）輸入域是無窮的，但是輸出域是有限的 （2）不是隨機產生的輸出，相同的輸入一定對應相同的輸出 （3）不同的輸入可能會導致相同的輸出（hash碰撞） （4）輸出的值在整個輸出域幾乎是均勻分佈的（離散性） 1.2 hash函數設計的考

>>阅读原文<<