跳去內容

雜湊表

出自維基百科,自由嘅百科全書

雜湊表hash table)係一種用嚟整關聯陣列(associative array;抽象資料型別,用嚟將每件數據都掕個獨特嘅名俾佢)嘅數據結構

一幅雜湊表會用一個雜湊函數(hash function)嚟由一個輸入key)嗰度計出一個號碼(index),用呢個號碼嚟由一個陣列buckets)嘅位嗰度搵出想要嗰件數據,例如想像一個用嚟記住一個組織裏面每個員工嘅名同電話號碼程式,會由查緊嗰個員工嘅名(key)嗰度計出一個號碼,個號碼表示嗰個員工嘅電話號碼喺個陣列嘅邊個位,然後個程式就可以用 output = buckets[n];(攞個陣列入面對應嗰件數據)噉嘅方法攞到想要嘅數據(下圖)[1]

[編輯]
  1. McKenzie, B. J.; Harries, R.; Bell, T. (February 1990). "Selecting a hashing algorithm". Software Practice & Experience. 20 (2): 209-224.