使用雜湊函式進行計算哈過程

hash（雜湊），又稱「雜湊」。

雜湊（hash）英文原意是「混雜」、「拼湊」、「重新表述」的意思。

在某種程度上，雜湊是與排序相反的一種操作，排序是將集合中的元素按照某種方式比如字典順序排列在一起，而雜湊通過計算雜湊值，打破元素之間原有的關係，使集合中的元素按照雜湊函式的分類進行排列。

在介紹一些集合時，我們總強調需要重寫某個類的 equlas() 方法和 hashcode() 方法，確保唯一性。這裡的 hashcode() 表示的是對當前物件的唯一標示。計算 hashcode 的過程就稱作雜湊。

為什麼要有 hash

我們通常使用陣列或者鍊錶來儲存元素，一旦儲存的內容數量特別多，需要占用很大的空間，而且在查詢某個元素是否存在的過程中，陣列和鍊錶都需要挨個迴圈比較，而通過雜湊計算，可以大大減少比較次數。

然後把它們儲存到對應的位置。

當要查詢 13 時，只要先使用雜湊函式計算它的位置，然後去那個位置檢視是否存在就好了，本例中只需查詢一次，時間複雜度為 o(1)。

比如你和我一樣是個剁手族買書狂，家裡書一大堆，如果書存放時不分類直接擺到書架上（陣列儲存），找某本書時可能需要腦袋從左往右從上往下轉好幾圈才能發現；如果存放時按照類別分開放，技術書、**、文學等等分開（按照某種雜湊函式計算），找書時只要從它對應的分類裡找，自然省事多了。

雜湊的過程中需要使用雜湊函式進行計算。