談談哈希表

一、什麼是哈希表？ 哈希表簡單來說可以看作是是對數組的升級，（也有不少人認爲哈希表的本質就是數組），那麼哈希表和數組的具體聯繫和區別在哪裏呢？ 我們在利用數組存儲數據的時候，記錄在數組中的位置是隨機的，位置和記錄的關鍵字之間不存在確定的關係。 聯繫：哈希表是由數組實現的。 區別：數組中存儲的元素的和數組下標沒有確定的關係，而哈希表中存儲的元素和數組的下標有一個確定的關係，我們將這個確定的關係稱之爲

>>阅读原文<<