哈希表（也叫散列表），根據關鍵值對(Key-value)而直接進行訪問的數據結構。它通過把key和value映射到表中壹個位置來訪問記錄，這種查詢速度非常快，更新也快。而這個映射函數叫做哈希函數，存放值的數組叫做哈希表。 哈希函數的實現方式決定了哈希表的搜索效率。