深入哈希表（一）--哈希表的簡介（Hash_Table）

一、理解Hash_Table 哈希表是從集合A到集合B的映射，可被視爲一種字典結構，這種結構用意在於提供常數時間的基本操作。 理想情況下，一次就能直接從哈希表中搜索到需要的元素，因爲我們在元素的存儲位置和它的關鍵碼之間建立了一個對應的函數關係。 我們可以通過這個函數關係，在插入的時候按計算出來的位置存放，在讀取元素的時候通過這個函數進行計算位置，在對找到的位置進行讀取即可。 哈希並不等於哈希表，哈

>>阅读原文<<