修煉內功---數據結構與算法21---散列表、散列函數和散列衝突

散列表（HashTable，也叫哈希表），是根據鍵（Key）直接訪問在內存存儲位置的數據結構 原理：通過散列函數（也叫哈希函數）將元素的鍵映射爲數組下標（轉化後的值叫做散列值或哈希值），然後在對應下標位置存儲記錄值。當我們按照鍵值查詢元素時，就是用同樣的散列函數，將鍵值轉化數組下標，從對應的數組下標的位置取數據： 散列表用的是數組支持按照下標隨機訪問數據的特性，所以散列表其實就是數組的一種擴展，由

>>阅读原文<<