數據結構——Hash哈希表 → 高效查找

hash表（散列表），根據關鍵碼值(Key value)而直接進行訪問的數據結構。 是介於鏈表和二叉樹之間的一種中間結構。 鏈表使用十分方便，可是數據查找十分麻煩； 二叉樹中的數據嚴格有序，可是這是以多一個指針做爲代價的結果。 hash表既知足了數據的查找方便，同時不佔用太多的內容空間，使用也十分方便。web 哈希表的本質是一個數組，數組中每個元素稱爲一個箱子(bin)，箱子中存放的是鍵值對。數組

>>阅读原文<<