散列是壹種常見的高效查找方法,它根據數組下標查詢,所以速度快。首先根據詞表構造散列表,具體來說就是用給定的哈希函數構造詞典到數組下標的映射,如果存在沖突,則根據選擇的沖突處理方法解決地址沖突。然後可以在哈希表的基礎上執行哈希查找。
沖突導致散列性能降低。不存在沖突的散列表叫做完美散列(perfect hash)。整詞散列不適合分詞的最長匹配查找方式。