linux面試常問(wèn)試題 關(guān)于哈希查找?
關(guān)于哈希查找?哈希搜索是一種快速查找記錄的算法。它的數(shù)據(jù)結(jié)構(gòu)是哈希表,即以空間換時(shí)間的算法。例如,在圖書館中,根據(jù)每個(gè)人的姓名搜索個(gè)人信息(借閱時(shí)間、姓名等)。信息存儲(chǔ)在數(shù)據(jù)庫(kù)中,即物理存儲(chǔ)系統(tǒng)中。比
關(guān)于哈希查找?
哈希搜索是一種快速查找記錄的算法。它的數(shù)據(jù)結(jié)構(gòu)是哈希表,即以空間換時(shí)間的算法。例如,在圖書館中,根據(jù)每個(gè)人的姓名搜索個(gè)人信息(借閱時(shí)間、姓名等)。信息存儲(chǔ)在數(shù)據(jù)庫(kù)中,即物理存儲(chǔ)系統(tǒng)中。比如小張,哈希算法可以把他的信息存儲(chǔ)在物理地址中,每個(gè)字母的名字加起來(lái)。當(dāng)然,這是理想化的,它肯定會(huì)比這更復(fù)雜
其他搜索通常是順序或二進(jìn)制搜索。哈希很特別。它計(jì)算被搜索對(duì)象(條件)的鍵值,并根據(jù)鍵值定位被搜索對(duì)象在哈希表中的位置