hash 哈希, 散列
當我們對數據進行處理的時候, 需要快速查找 ,刪除,增加。
在我們學習 c 語言基礎的的時候, 接觸到了 數組和鏈表:
我們知道 數組 查找起來 相比較容易一些,但是做 刪除和增加的時候比較困難。 數組在內存中是 存儲連續一整塊的內存。
鏈表 很容易實現做刪除和增加。 鏈表 不需要連續的一整塊內存。但是因為 有一個指針指向 下一個數據,需要的內存相比數組更多一些
那么這個時候,我們需要很快的查找和刪除增加怎么辦。 這個時候,介紹一種 新的數據結構: hash 發音 哈希, 名稱:散列
可以 理解為 數組和鏈表的結合體。 但是相比數組和鏈表 他的時間復雜度降低了 但是 空間復雜度升高了。
我們知道, 在算法與數據結構中,我們應該明白一個道理: 時間復雜度和空間復雜度是一對矛盾點。
新聞熱點
疑難解答