我已授權

注冊

一文告訴你哈希思想與哈希表構造到底是什么

2020-03-10 12:04:17 和訊區塊鏈 

  Hash,一般翻譯做散列、雜湊,或音譯為哈希,是把任意長度的輸入(又叫做預映射pre-image)通過散列算法變換成固定長度的輸出,該輸出就是散列值。

  今天我們就一起來探索一下,哈希最底層的奧秘。

  哈希概念

  構造一種儲存結構,通過某種函數,使得其元素的儲存位置與他的關鍵碼之間能夠建立一一映射關系,那么在查找時通過該函數很快找到相應元素。

  簡言之,就是設定某一固定函數(hashFunc),通過此函數來使插入元素的值與元素位置相對應,往后我們需要查找此元素時就可以通過此函數(hashFunc)找到該值。

  哈希函數

  散列函數(英語:Hash function)又稱散列算法、哈希函數,是一種從任何一種數據中創建小的數字“指紋”的方法。散列函數把消息或數據壓縮成摘要,使得數據量變小,將數據的格式固定下來。

  該函數將數據打亂混合,重新創建一個叫做散列值(hash values,hash codes,hash sums,或hashes)的指紋。散列值通常用一個短的隨機字母和數字組成的字符串來代表。

  哈希函數使得計算出來的地址均勻分布在整個空間。

  插入及搜索元素

  根據待插入元素的關鍵碼,根據哈希函數計算出其存儲位置。

  我們用除留余數法的哈希函數進行介紹:

  例: 現有 1 ,3,4,5,6,9幾個數進行儲存,將n%10求模運算的結果作為哈希地址進行元素插入。

一文告訴你哈希思想與哈希表構造到底是什么

  若想查找某一元素時,則只需要對查找元素進行哈希函數運算,得到其存放地址,就能找到該元素。

  哈希沖突

  當出現插入一個元素,其根據哈希函數計算出的地址,已經被其他元素占用的情況稱為哈希沖突。

  如:

  為了能更好的識別當前位置是否被占用,我們需要對每個位置進行標記

一文告訴你哈希思想與哈希表構造到底是什么

  注意:如果我們要刪除某一元素時,不能將其直接刪除,如果直接刪除,會對當前結構產生影響,導致其他元素的搜索出錯,所以當我們要刪除一個元素時,需要將其標記為刪除,而非空。

一文告訴你哈希思想與哈希表構造到底是什么

  開散列

  開散列又稱鏈地址法,首先對關鍵碼集合用哈希函數計算哈希地址,當具有相同地址的關鍵碼時,將所有同一地址的元素,通過單鏈表的形式鏈接起來,而各鏈表的頭結點存儲在哈希表中。

一文告訴你哈希思想與哈希表構造到底是什么

  這下,你該了解哈希的思想和哈希表構造了吧?

  本文來源:區塊鏈大本營,不代表和訊網官方觀點。

(責任編輯:張雅潔 HF083)
看全文
寫評論已有條評論跟帖用戶自律公約
提 交還可輸入500

最新評論

查看剩下100條評論

和訊熱銷金融證券產品

【免責聲明】本文僅代表作者本人觀點,與和訊網無關。和訊網站對文中陳述、觀點判斷保持中立,不對所包含內容的準確性、可靠性或完整性提供任何明示或暗示的保證。請讀者僅作參考,并請自行承擔全部責任。

天天色情,天天色,天天射影院,天天情色网,天天色综合网 <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <文本链> <文本链> <文本链> <文本链> <文本链> <文本链>