雜湊表- 維基百科，自由的百科全書 - Wikipedia
文章推薦指數： 80 %
雜湊表（Hash table，也叫哈希表），是根據鍵（Key）而直接查詢在記憶體儲存位置的資料結構。
也就是說，它通過計算一個關於鍵值的函數，將所需查詢的數據映射到表中一個位置來查詢記錄，這加快了查找速度。
這個映射函數稱做雜湊函數，存放記錄的數組稱做雜湊表。
一個通俗的例子是，為了查找電話簿中某人的號碼，可以創建一個按照人名首字母順序排列的表（即建立人名
x
{\displaystyle x}
到首字母
