Hash是壹種常見且高效的搜索方法,因為它根據數組下標進行查詢,所以速度很快。首先根據敘詞表構造哈希表,具體來說就是利用給定的哈希函數構造字典到數組下標的映射。如果存在沖突,則根據所選擇的沖突處理方法來解決地址沖突。然後,您可以基於哈希表執行哈希查找。
沖突導致哈希性能下降。沒有沖突的哈希表稱為完美哈希表。全詞哈希不適合分詞的最長匹配搜索方法