WEB:從哈希函數出發，一文告訴你哈希思想與哈希表構造到底是什么_SOL

作者：代號

來源：CSDN博客

編者注：原標題為《從哈希函數、哈希沖突、開散列出發，一文告訴你哈希思想與哈希表構造到底是什么》

Hash，一般翻譯做散列、雜湊，或音譯為哈希，是把任意長度的輸入通過散列算法變換成固定長度的輸出，該輸出就是散列值。

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

哈希概念

BLUR巨鯨地址再次加倉購入150萬代幣，目前虧損400萬美元:6月15日消息，根據0xScope監測，距離BLUR代幣解鎖還有兩小時，一名巨鯨地址再次加倉購入150萬代幣（價值47萬美元），目前該地址總持倉1500萬個BLUR（價值470萬美元）位列第六；值得注意的是，該地址在BLUR上虧損400萬美元，在DYDX上虧損350萬美元。[2023/6/15 21:37:52]

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

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

Saison Capital設立新代幣基金，擬加速Web3領域投資:4月5日消息，Credit Saison旗下投資機構Saison Capital宣布已設立一個新代幣基金（Token Fund），擬在當前市場低迷情況下加速Web3領域投資。

Saison Capital旗下投資組合包括NFT基礎設施公司Gomu、交易平臺Finblox、多方計算錢包Krayon和Web3游戲公司Avium。該機構表示新代幣基金的每筆投資規模預計在20-50萬美元之間，并且將重點關注“具有Web2行業經驗”的Web3創始人。（Tech in Asia）[2023/4/5 13:46:11]

Beosin：FTX黑客再次清洗部分被盜資產，約830萬美元:金色財經報道，根據區塊鏈安全審計公司Beosin旗下Beosin EagleEye 安全風險監控、預警與阻斷平臺監測顯示，截止北京時間11月17日11點 , FTX黑客再次清洗部分被盜資產，FTX攻擊事件黑客（鏈上地址被標記為FTX Accounts Drainer）從幣安鏈上通過兌換跨鏈將6868 ETH的資產轉移到以太坊，約830萬美元，Beosin Trace正持續對該黑地址進行監控。[2022/11/17 13:16:04]

哈希函數

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

Solana鏈NFT項目Trippin’ Ape Tribe 24小時交易量排名達到OpenSea第一:金色財經消息，據OpenSea數據顯示，Solana鏈NFT項目Trippin’ Ape Tribe 24小時交易量排名達到OpenSea第一，具體交易量為291795SOL。截至發稿時，Trippin’ Ape Tribe地板價為48SOL。[2022/5/25 3:41:12]

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

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

插入及搜索元素

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

我們用除留余數法的哈希函數進行介紹：例：?現有1，3，4，5，6，9幾個數進行儲存，將n%10求模運算的結果作為哈希地址進行元素插入。

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

哈希沖突

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

如：

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

enumstate{EMPTY,FULL,DELETE};

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

開散列

開散列又稱

鏈地址法，首先對關鍵碼集合用哈希函數計算哈希地址，當具有相同地址的關鍵碼時，將所有同一地址的元素，通過單鏈表的形式鏈接起來，

而各鏈表的頭結點存儲在哈希表中。

這下，你該了解哈希的思想和哈希表構造了吧？歡迎在評論區和我們分享你的想法！

Tags：TRIWEBBLURSOLTriumphXweb3幣有哪些blur幣能漲到多少SOLO價格

FIL