雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識(shí)別字(identifier)在記憶體的位址是經(jīng)由函數(shù)(function)轉(zhuǎn)換而得的。此種函數(shù),一般稱(chēng)之為雜湊函數(shù)(Hashing function)或鍵值對(duì)應(yīng)位址轉(zhuǎn)換(key to address transformation)。對(duì)於有限的儲(chǔ)存空間,能夠有效使用且在加入或刪除時(shí)也能快的完成,利用雜湊法是最適當(dāng)不過(guò)了。因?yàn)殡s湊表搜尋在沒(méi)有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
標(biāo)簽:
searching
Hashing
上傳時(shí)間:
2013-12-23
上傳用戶(hù):dancnc