哈希算法屬於查找算法嗎

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

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

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