哈希表是一種常用的數據結構，用于高效地存儲和查找數據。在哈希表中，每個元素都有一個對應的鍵和值，通過計算鍵的哈希值，將其映射到數組的特定位置上。哈希值的計算是哈希表的關鍵步驟之一，它決定了元素在數組中的存儲位置。
在哈希表底層，常用的算法用于計算哈希值的是散列函數（HashFunction）。散列函數是一種將輸入數據映射到固定大小的輸出值的函數。它的設計目標是盡可能均勻地將輸入值分散到輸出范圍內的不同位置，以減少沖突的概率。在哈希表中，散列函數負責將鍵映射到數組的索引位置，使得元素能夠均勻地分布在整個數組中。
常用的哈希表底層算法有以下幾種：
直接尋址法（DirectAddressing）：直接使用鍵作為數組的索引，將鍵值對存儲在數組中對應的位置上。這種方法在鍵的范圍較小且連續的情況下效果較好，但對于范圍較大或不連續的鍵，會造成空間浪費。
除留余數法（DivisionMethod）：將鍵除以一個固定的數，并取余數作為哈希值。這種方法簡單快速，但在鍵的分布不均勻時容易導致沖突。
平方取中法（Mid-squareMethod）：將鍵的平方數進行截取，取中間的一部分作為哈希值。這種方法可以較好地處理鍵的分布不均勻的情況，但計算開銷較大。
乘法散列法（MultiplicativeHashing）：將鍵乘以一個介于0和1之間的常數，并取結果的小數部分乘以數組長度，再取整數部分作為哈希值。這種方法能夠較好地處理鍵的分布不均勻，且計算開銷較小。
除了上述常用的哈希表底層算法，還有一些其他的算法可以用于計算哈希值，如：
MD5（MessageDigest Algorithm5）：MD5是一種廣泛使用的哈希函數，能夠將任意長度的輸入數據映射為固定長度的哈希值。它具有較高的散列性和抗碰撞能力，但由于其較短的輸出長度（128位），可能存在哈希沖突的概率較高。
SHA-1（SecureHash Algorithm1）：SHA-1是一種安全哈希函數，能夠將任意長度的輸入數據映射為160位的哈希值。它具有較高的散列性和抗碰撞能力，但由于其輸出長度較長，計算開銷較大。
CRC32（CyclicRedundancyCheck）：CRC32是一種循環冗余校驗碼，常用于數據校驗和錯誤檢測。它能夠將輸入數據映射為32位的哈希值，具有較高的散列性，但抗碰撞能力較弱。
總結而言，哈希表底層采用的算法用于計算哈希值的選擇取決于具體的需求和應用場景。不同的算法具有不同的特點和性能表現，開發者需要根據實際情況選擇合適的算法，以保證哈希表的性能和效率。
