雜湊法(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í)間：
2016-01-14
上傳用戶：dancnc
