Hash衝突

Hash衝突 對象Hash的前提是實現equals()和hashCode()兩個方法，那麼HashCode()的作用就是保證對象返回唯一hash值，但當兩個對象計算值一樣時，這就發生了碰撞衝突。 開放地址法 開放地執法有一個公式:Hi=(H(key)+di) MOD m i=1,2,…,k(k<=m-1) 其中，m爲哈希表的表長。di 是產生衝突的時候的增量序列。如果di值可能爲1,2,3,…m-

>>阅读原文<<