常用散列函數和衝突消解機制（數據結構）

散列函數（哈希函數）是給元素與存儲位置建立一個確定的對應關係，是一種大集合到小集合的映射。這種映射肯定會出現不同的關鍵碼被映射到同一個位置的情況，稱爲衝突。關於衝突有一個重要的度量值：負載因子。                                 負載因子越大，出現衝突的可能性就越大。擴大散列表的存儲空間，就可以降低負載因子；但是負載因子過小，就會造成散列表中的空間浪費。用散列技術實現

>>阅读原文<<