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