雜湊演算法屬於查詢演算法嗎

品牌型號：華為MateBook D15
系統：Windows 11

雜湊演算法屬於查詢演算法。雜湊查詢演算法又稱雜湊查詢演算法，是一種藉助雜湊表（散列表）查詢目標元素的方法，查詢效率最高時對應的時間複雜度為O(1)。

雜湊演算法將任意長度的二進位制值對映為較短的固定長度的二進位制值，這個小的二進位制值稱為雜湊值。雜湊值是一段唯一且極其緊湊的數值表示形式。如果雜湊一段明文而且哪怕只更改該段落的一個字母，隨後的雜湊都將產生不同的值。要找到雜湊為同一個值的兩個不同的輸入，在計算上是不可能的，所以資料的雜湊值可以檢驗資料的完整性。一般用於快速查詢和加密演算法。

和其它儲存結構（線性表、樹等）相比，雜湊表查詢目標元素的效率非常高。每個儲存到雜湊表中的元素，都配有一個唯一的標識（又稱“索引”或者“鍵”），使用者想查詢哪個元素，憑藉該元素對應的標識就可以直接找到它，無需遍歷整個雜湊表。雜湊查詢演算法適用於大多數場景，既支援在有序序列中查詢目標元素，也支援在無序序列中查詢目標元素。講解雜湊查詢演算法之前，首先要搞清楚什麼是雜湊表。