開發中常見的算法彙總之-散列查找

#### 散列查找 - 核心思想 - 數據通過某一關鍵字或要素建立一個和存儲地址相對應的映射關係,而建立這一映射過程則通過一個或多個特定的散列函數計算得到 - 特性 - 散列表用的是數組支持按照下標隨機訪問數據的特性,是對數組的一種擴展 - 再好的散列函數都無法避免散列衝突(將10個蘋果放入9個抽屜中) - 步驟 - 根據數據特性確定散列函數 - 對所有待查數據根據關鍵字通過散列函數和自身存儲位置

>>阅读原文<<