hash 哈希， 散列

當(dāng)我們對數(shù)據(jù)進(jìn)行處理的時候， 需要快速查找 ，刪除，增加。

在我們學(xué)習(xí) c 語言基礎(chǔ)的的時候， 接觸到了 數(shù)組和鏈表：

我們知道 數(shù)組 查找起來 相比較容易一些，但是做 刪除和增加的時候比較困難。 數(shù)組在內(nèi)存中是 存儲連續(xù)一整塊的內(nèi)存。

鏈表 很容易實(shí)現(xiàn)做刪除和增加。 鏈表 不需要連續(xù)的一整塊內(nèi)存。但是因?yàn)?有一個指針指向 下一個數(shù)據(jù)，需要的內(nèi)存相比數(shù)組更多一些

那么這個時候，我們需要很快的查找和刪除增加怎么辦。 這個時候，介紹一種 新的數(shù)據(jù)結(jié)構(gòu)： hash 發(fā)音 哈希， 名稱:散列

可以 理解為 數(shù)組和鏈表的結(jié)合體。 但是相比數(shù)組和鏈表 他的時間復(fù)雜度降低了 但是 空間復(fù)雜度升高了。

我們知道， 在算法與數(shù)據(jù)結(jié)構(gòu)中，我們應(yīng)該明白一個道理： 時間復(fù)雜度和空間復(fù)雜度是一對矛盾點(diǎn)。