對(duì)于動(dòng)態(tài)查找表而言,1) 表長(zhǎng)不確定；2)在設(shè)計(jì)查找表時(shí),只知道關(guān)鍵字所屬范圍,而不知道確切的關(guān)鍵字.因此,一般情況需建立一個(gè)函數(shù)關(guān)系,以f(key)作為關(guān)鍵字為key的錄在表中的位置,通常稱(chēng)這個(gè)函數(shù)f(key)為哈希函數(shù).(注意：這個(gè)函數(shù)并不一定是數(shù)學(xué)函數(shù))
哈希函數(shù)是一個(gè)映象,即：將關(guān)鍵字的集合映射到某個(gè)地址集合上,它的設(shè)置很靈活,只要這個(gè)地址集合的大小不超出允許范圍即可.
現(xiàn)實(shí)中哈希函數(shù)是需要構(gòu)造的,并且構(gòu)造的好才能使用的好.
用途：加密,解決沖突問(wèn)題.
用途很廣,比特精靈中就使用了哈希函數(shù),你可 以自己看看.
具體可以學(xué)習(xí)一下數(shù)據(jù)結(jié)構(gòu)和算法的書(shū).