N-1衝突的散列函數？

Question

因此，散列時碰撞的最大次數n鍵將N - 1，因爲在開始插入散列表時將是空的。

我的問題是，有沒有一個哈希函數產生這個數量的碰撞？

Answer 1

爲了生產n-1碰撞爲n對象中，散列函數將不得不爲每個n對象的返回的值完全相同，或者更一般地：對於任何對象相同的值。

因此，創建這種散列函數的一種非常簡單的方法是隻返回一些常數值。

public int hashCode() { 
    return 0; 
} 

當然，您可以返回任何值，而不只是0，只要它是任何對象的相同值。