一分鐘搞懂「哈希表」

可以把哈希表理解爲一個數組，每個索引對應一個存儲位置，哈希表的索引並不像普通數組的索引那樣，從0到length-1，而是由關鍵字(數據本身)通過哈希函數得到。 比如：我們將26個小寫字母存儲到數組 int a[26]中。 那麼可以通過哈希函數來將數據本身與索引連接起來，這裏我們使用index=key-'a' 作爲哈希函數，這樣形成的數組就是 哈希函數是不固定的，根據數據情況來寫的，有時候不同的數據

>>阅读原文<<