Hash,雜湊,雜湊?

地球沒有花發表於2019-03-09

Hash為啥翻譯成雜湊?

今天突然有點意識,記錄一下。

對於查詢來說,陣列肯定是最快的,O(1)找到。這得益於陣列需要在記憶體開闢一片連續的空間,資料安穩地各“列”其位。但現實中往往得不到滿足。隨著記憶體空間的申請,產生越來越多的碎片,碎片也需要利用起來啊,這時候就是hash的用武之地了。比如記憶體中有10片不連續的空間,那想快速的查詢資料的話,我們只能通過一個函式把資料“散著列”在各個分散的空間中,以達到邏輯上的連續,實現快速的定位。

所以,對比起資料連續的列在記憶體空間中,hash是分散著將資料列在分散的記憶體空間中,所以名之為“雜湊”。

相關文章