Java演算法-hash演算法

標籤：

Hash ，一般翻譯做“ 散列” ，也有直接音譯為“ 雜湊” 的，就是把任意長度的輸入（又叫做預映射， pre-image ），通過散列演算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也就是，散列值的空間通常遠小於輸入的空間，不 同的輸入可能會散列成相同的輸出，而不可能從散列值來唯一的確定輸入值。簡單的說就是一種將任意長度的訊息壓縮到某一固定長度的訊息摘要的函數。

HASH 主要用於資訊安全領域中密碼編譯演算法，它把一些不同長度的資訊轉化成雜亂的128 位的編碼, 這些編碼值叫做HASH 值. 也可以說，hash 就是找到一種資料內容和資料存放地址之間的映射關係

例如字串 hello 的雜湊演算法

char* value = "hello"; int key = (((((((27* (int)‘h‘+27)* (int)‘e‘) + 27) 　* (int)‘l‘) + 27) * (int)‘l‘ +27) * 27 ) + (int)‘o‘ ; 。

 

 

  數組的特點是：定址容易，插入和刪除困難；而鏈表的特點是：定址困難，插入和刪除容易。那麼我們能不能綜合兩者的特性，做出一種定址容易，插入刪除也容易 的資料結構？答案是肯定的，這就是我們要提起的雜湊表，雜湊表有多種不同的實現方法，我接下來解釋的是最常用的一種方法—— 拉鏈法，我們可以理解為“ 鏈表 的數組”

Java演算法-hash演算法