哈希表

哈希表 定義 ​ 哈希表也叫散列表，是根據關鍵碼值(Key value)而直接進行訪問的數據結構，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數 f ( k e y ) f(key) f(key)叫做散列函數，存放記錄的數組叫做散列表。 ​ 給定表M，存在函數 f ( k e y ) f(key) f(key)，對任意給定的關鍵字值key，代入函數後若能得到包含該關鍵

>>阅读原文<<