字串型關鍵字的雜湊建構方法是什麼

字串型關鍵字的雜湊構造方法是“ASCII碼加和法”，演算法語句是“h(key) = (Σkey[i]) mode TableSize”。

字串型關鍵字的雜湊建構

ASCII 碼加和法

h(key) = (Σkey[i]) mode TableSize

#相關介紹：

散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行存取的資料結構。也就是說，它透過把關鍵碼值映射到表中一個位置來存取記錄，以加快查找的速度。這個映射函數叫做雜湊函數，存放記錄的陣列叫做散列表。

給定表M，存在函數f(key)，對任意給定的關鍵字值key，代入函數後若能得到包含該關鍵字的記錄在表中的地址，則稱表M為哈希(Hash）表，函數f(key)為哈希(Hash) 函數。

以上是字串型關鍵字的雜湊建構方法是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章！