數據結構-哈希

哈希表 哈希表也叫散列表，是根據關鍵碼值（Key Value）而直接進行訪問的數據結構，它通過把關鍵碼值映射到哈希表中的一個位置來訪問記錄，以加快查找的速度。這個映射函數就做散列函數，存放記錄的數組叫做散列表。哈希表的存儲是以數據中每個元素的關鍵字K爲自變量，通過散列函數H（k）計算出函數值，以該函數值作爲一塊連續存儲空間的的單元地址，將該元素存儲到函數值對應的單元中。 哈希表的存儲數據衝突是不同

>>阅读原文<<