是根據(jù)關(guān)鍵字而直接進行訪問的數(shù)據(jù)結(jié)構(gòu)。散列表建立了關(guān)鍵字和存儲地址指間的一種直接映射關(guān)系。
散列函數(shù)可能會把兩個或以上的不同關(guān)鍵字映射到同一地址,這種情況為沖突。
一個把查找表中的關(guān)鍵字映射成該關(guān)鍵字對應(yīng)的地址的函數(shù)。