哈希簡介[哈希函數、哈希衝突、同義詞]

哈希方法     選取某個函數，依該函數按關鍵字計算元素的存儲位置，並按此存放；查找時，由同一個函數對給定的值計算地址，將給定的值與地址單元中元素關鍵字進行比較，確定是否查找成功，即哈希方法。     哈希方法中使用的轉換函數即爲哈希函數。按照這個思想構造的表叫做哈希表。     通常關鍵字的集合比哈希地址集合大得多，所以經過哈希函數變換後，可能將不同的關鍵字映射到同一個哈希地址上，這種現象稱爲衝

>>阅读原文<<