hash table 原理和實現

最近需要用到hash table來作爲數據庫使用。對其進行學習。下面的文章是一個不錯的開始 什麼是哈希表 哈希表就是一種以 鍵-值(key-indexed) 存儲數據的結構，我們只要輸入待查找的值即key，即可查找到其對應的值。 哈希的思路很簡單，如果所有的鍵都是整數，那麼就可以使用一個簡單的無序數組來實現：將鍵作爲索引，值即爲其對應的值，這樣就可以快速訪問任意鍵的值。這是對於簡單的鍵的情況，我們

>>阅读原文<<