Hash表以及應用

哈希表（Hash table，也叫散列表）， 是根據關鍵碼值(Key value)而直接進行訪問的數據結構。 哈希表的原理非常簡單，通過一個固定的算法將Key轉爲一個數字，然後將該數字對數組長度取餘，將取餘結果作爲數組下標，然後將Value存儲在該數字爲下標的數組裏。 不過想要找到一個好的哈希表非常難。原因就是通過那個固定算法得出的數字有可能會相同。顯然一個下標指向的數組空間裏是沒有辦法存儲兩個元

>>阅读原文<<