雜湊演算法的目的是什麼？

身份驗證 數字簽名。

雜湊演算法是乙個特殊的功能，無論輸入多長的字串，只要通過這個函式就能得到乙個固定長度的輸出值，就像乙個ID號，永遠是十八位數字，在國內是唯一的。 雜湊演算法的輸出值稱為雜湊值。

原則：

雜湊演算法具有三個特性，分別賦予區塊鏈不變性、匿名性等特性，保證整個區塊鏈系統的完整性。

第乙個特點是它是單向的。 例如，如果你輸入了乙個資料字串，你可以通過雜湊演算法得到乙個雜湊值，但是沒有辦法反轉雜湊值來得到輸入的資料字串。 這是單向性，正是基於此，區塊鏈有效地保護了我們資訊的安全。

雜湊演算法的第二個特點是它的防篡改能力，任何輸入的雜湊值都可以有很大差異，即使是很小的變化。

此功能在塊之間的連線中起著關鍵作用。 區塊鏈的每個區塊都標有前乙個區塊的雜湊值，除非有人能破解整條鏈上的所有雜湊值，否則一旦資料被記錄在鏈上，就不可能篡改。

雜湊演算法的第三個特點是能夠抵抗碰撞。 碰撞是指輸入兩個不同的資料片段並獲得相同的輸入。

就像我們去購物時一樣，坑碰撞意味著大多數輸入都可以獲得唯一的輸出。 在區塊鏈世界中，任何交易或賬戶的位址都是完全基於雜湊演算法生成的。 這也確保了交易或賬戶位址在區塊鏈網路中的唯一性。

無論將多少錢轉移到這次轉賬中，或者轉移到多少人身上，它都是區塊鏈大賬本中唯一的乙個。 它就像人體中的白細胞一樣，不僅區塊鏈的每個部分都離不開它，而且還賦予了區塊鏈各種特性，保護了整個區塊鏈系統的安全。

雜湊演算法是：乙個特殊的函式，無論輸入多長的字串，只要通過這個函式可以得到乙個固定長度的輸出值，就像乙個洞ID號，它永遠是十八位數字，在國內是唯一的。

雜湊演算法的輸出值稱為雜湊值。 雜湊演算法，也稱為“雜湊”，是區塊鏈的四大核心技術之一。 它是乙個固定長度的字串，可以為數字訊息計算。

原則：

雜湊演算法的原理是將輸入空間的值對映到雜湊空間，因為雜湊值的空間比輸入空間小得多，並且借助抽屜原理可以得出結論，必須有不同的輸入對映到相同的輸出， 如果乙個雜湊演算法足夠好，那麼他發生衝突的概率就會更小，也就是說，乙個好的襪子判斷的雜湊演算法應該具有優秀的防衝突能力。

雜湊是通過雜湊演算法將任意長度的輸入（也稱為預映像）轉換為固定長度的輸出，輸出即為雜湊值。

這種轉換是乙個壓縮對映，即雜湊值的空間通常比輸入的空間小得多，不同的輸入可能會被雜湊化到同乙個輸出中，並且不可能從雜湊值中唯一地確定輸入值。 簡單地說，它是乙個將任意長度的訊息壓縮為固定長度的訊息摘要的函式。

使用雜湊查詢有兩個步驟：

1. 使用雜湊函式將搜尋到的鍵轉換為陣列的索引。 理想情況下，不同的鍵將轉換為不同的索引值，但在某些情況下，我們需要處理多個鍵被雜湊到相同的索引值。 因此，雜湊查詢的第二步是處理衝突。

2. 處理雜湊衝突。 處理雜湊衝突的方法有很多種，我們將在本文後面介紹 zipper 方法和線性檢測方法。

<>構成雜湊演算法的條件：

原始資料無法從雜湊值中推導出來（因此雜湊演算法也稱為單向雜湊演算法）。

它對輸入資料非常敏感，即使原始資料只修改了齊玉菊的一位，最終的雜湊值也大相徑庭。

雜湊衝突的概率非常小，對於不同的原始資料，相同雜湊值的概率非常小。

雜湊演算法的執行效率應盡可能高效，對於長文字可以快速計算雜湊值。

常見雜湊演算法的原理。

基於快速訪問角度設計的雜湊表也是一種典型的“時間空間”方法。 顧名思義，這種資料結構可以理解為乙個線性表，但其中的元素排列不緊密，但可能存在間隙。

雜湊表（也稱為雜湊表）是一種基於鍵值直接訪問的資料結構。 也就是說，它通過將鍵值對映到表高度中的位置來訪問記錄，以加快查詢速度。 這稱為雜湊函式，儲存記錄的陣列稱為雜湊表。

雜湊演算法是一種雜湊演算法，將任意長度的輸入轉換為固定輸出，輸出為福鼎，輸出為雜湊禪懺悔滑點。 在空間比較中，輸入空間遠大於輸出雜湊值，如果將不同的輸入雜湊到同乙個輸出中，通常很難從輸出雜湊值中獲取輸入值。

常用的雜湊函式包括正餘數、乘法和整數以及中間平方。 在直接餘數法中，質數用得較多，在乘法捨入法中，主要用於實數，而在平方法中，中間取在平方之後，每一位包含的資訊較多。

雜湊在資料結構管理中的應用

在使用雜湊進行管理的資料結構中，它更注重速度，不太注重衝突，只要雜湊均勻分布即可。 比如hashmap的用途，hash值（key）的目的是加速鍵值對的搜尋，key的目的是把元素適當地放到每個桶裡，對防衝突的要求沒有那麼高。

換句話說，雜湊值中的鍵只需要確保值大致均勻地放置在不同的儲存桶中。 但是，整個演算法的設定效能與雜湊值生成的速度直接相關，因此此時雜湊值的生成速度尤為重要。