哈希表與哈希函數 (含生動比喻及例子) （轉載）

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

>>阅读原文<<