MD5(消息摘要算法5)用於確保信息傳輸的完整性和壹致性。它是計算機中廣泛使用的哈希算法之壹(也譯作digest algorithm,hash algorithm,hash algorithm),主流編程語言已經普遍采用MD5實現。計算數據(如英文字符串、中文字符、文件等。)轉換成另壹個定長值是哈希算法的基本原理。MD5的前身是MD2、MD3和MD4。哈希算法將壹個任意長度的二進制值映射成壹個更小的固定長度的二進制值,稱為哈希值。哈希值是壹段數據的唯壹且極其緊湊的數字表示。如果明文被散列,甚至段落中的壹個字母被改變,隨後的散列將產生不同的值。在計算上不可能找到兩個具有相同哈希值的不同輸入,因此數據的哈希值可以檢查數據的完整性。
Hashtable根據設定的哈希函數H(key)和沖突處理方法,將壹組關鍵字映射到有限的地址區間,將地址區間內關鍵字的圖像作為表中記錄的存儲位置。這個表叫做哈希表或hash,得到的存儲位置叫做hash地址或hash地址。作為壹種線性數據結構,與表和隊列相比,哈希表無疑是壹種更快的搜索速度。