哈希表

一個通俗的例子是 ， 爲了查找電話簿中某人的號碼 ， 可以創建一個按照人名首字母順序排列的表 （ 即建立人名到首字母的一個函數關係 ） ， 在首字母爲W的表中查找 “ 王 ” 姓的電話號碼 ， 顯然比直接查找就要快得多 。 這裏使用人名作爲關鍵字 ， “ 取首字母 ” 是這個例子中散列函數的函數法則 ， 存放首字母的表對應散列表 。 關鍵字和函數法則理論上可以任意確定 。