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