HashTable詳解

1、什麼是哈希表？ 哈希表（HashTable）又叫做散列表，是根據關鍵碼值（即鍵值對）而直接訪問的數據結構。也就是說，它通過把關鍵碼映射到表中一個位置來訪問記錄，以加快查找速度。看到這裏你可能比較疑惑，它是怎麼加快查找速度的？下一節就有說明！這個映射函數就叫做散列（哈希）函數，存放記錄的數組叫做散列表。   2、爲什麼哈希表的速度快？ 在數據結構中，我們對兩種數據結構應該會非常熟悉：數組與鏈表。

>>阅读原文<<