哈希表

哈希表（Hash table 也叫散列表），是根據關鍵字值（key）直接訪問的數據結構，它經過把關鍵字值映射到表的一個位置（數組下標）來直接訪問，以加快查找關鍵字值的速度。這個映射函數叫作哈希（散列）函數，存放記錄的數組叫作哈希（散列）表。node 給定表M，存在函數 f(key) ，對任意的關鍵字值 key ，代入函數後若能獲得包含該關鍵字的表中地址，稱表M爲哈希表，函數 f(key) 爲哈希函

>>阅读原文<<