哈希(hash)表查找速度爲什麼那麼快？快在哪裏了？

HASH 的感性認識 先看數組存儲數據是怎麼樣的。 現在有一個數組，它裏面每個單元存儲的是數據的地址 這叫指針數組吧，假設它有100個單元 我們稱他爲p[100] 現在我想把一百個數據（地址）放到裏面 我們想把某個數據放到p的第幾個單元完全是由 我們決定的，可以說想怎麼放就怎麼放 是一種亂放，既然是亂放，那麼查找起來就比較耗時。 哈希表是怎麼存儲數據的呢？ 哈希表同樣是一個指針數組。 同樣需要存儲

>>阅读原文<<