N-1冲突的散列函数？

Question

因此，散列时碰撞的最大次数n键将N - 1，因为在开始插入散列表时将是空的。

我的问题是，有没有一个哈希函数产生这个数量的碰撞？

Answer 1

为了生产n-1碰撞为n对象中，散列函数将不得不为每个n对象的返回的值完全相同，或者更一般地：对于任何对象相同的值。

因此，创建这种散列函数的一种非常简单的方法是只返回一些常数值。

public int hashCode() { 
    return 0; 
} 

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