轉載：哈希函數 形象說明

哈希表與哈希函數        hash表，有時候也被稱爲散列表。個人認爲，hash表是介於鏈表和二叉樹之間的一種中間結構。鏈表使用十分方便，但是數據查找十分麻煩；二叉樹中的數據嚴格有序，但是這是以多一個指針作爲代價的結果。hash表既滿足了數據的查找方便，同時不佔用太多的內容空間，使用也十分方便。     打個比方來說，所有的數據就好像許許多多的書本。如果這些書本是一本一本堆起來的，就好像鏈表或

>>阅读原文<<