• key和value的映射關系稱為HASH函數，通過該函數可以計算key所對應的存儲位置（表中存儲位置，不是實際物理地址），即HASH地址。

• 構造HASH地址的方法有：

• 避免hash地址發生沖突的解決辦法：

/*    除余法哈希函數（ 不適用於表很大的情況 ）  */
int hash(const std::string & key,int tablesize)
{
    int hashvalue = 0;
    for(unsigned int i=0;i<key.length();++i)
        hashvalue += key[i];
    return hashvalue % tablesize;
}

/*   RS哈希函數  */
int RSHash(const
 
 std::string & str)  
{  
    int b  = 378551;  
    int a  = 63689;  
    int hash = 0;  
    for(unsigned int i = 0; i < str.length(); i++)  
    {  
            hash = hash * a + str[i];  
            a  = a * b;  
    }  
    return hash;  
}  

散列表(hash表)