散列的定義與整數散列

通常來講，散列能夠濃縮成一句話：將元素經過一個函數轉化爲整數，使得該整數能夠儘可能惟一地表明這個元素。其中，把這個轉換函數稱爲散列函數H，也就是說，若是該元素在轉換前爲key,那麼轉換後就是一個整數H（key)算法 常見的散列函數有直接地址法、平方取中法、除留餘數法等。其中，直接地址法是指恆等變換H(key)=key或是線性變換（即H(key)=a*key+b),而平方取中法指取key的平方的中間

>>阅读原文<<