手撕JAVA（十）hash

一.什麼是hash 百度百科上的定義是： 是把任意長度的輸入通過散列算法變換成固定長度的輸出，該輸出就是散列值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。 二.hash函數 hash函數並沒有具體的公式，只是一種廣義上的思想。最終的目的都是通過一個運算來將輸入壓縮，常用Hash函數有： 1．直接尋址法。取關鍵字或關鍵字的某個線性函數值爲散列地址。即H(key)=key或H

>>阅读原文<<