哈希第一彈：哈希的概念、哈希函數以及哈希衝突的解決方法

哈希的概念：  哈希表查找的基本思想是：根據當前帶查找數據的特徵，以記錄關鍵字爲自變量，設計一個哈希函數，以該函數按關鍵碼計算該元素的存儲位置，並按此存放；查找時，有同一個函數對給定值key計算地址，將key與地址單元中元素關鍵碼進行比較，確定查找是否成功。哈希方法中使用的轉換函數稱爲哈希函數，按這個思想構造的表稱爲哈希表（散列表）   從上面的概念，構建哈希表關鍵是有哈希函數。那麼我們來看看常見

>>阅读原文<<