有人可以借助程序解释哈希表冲突如何发生？

Question

如何进行哈希表冲突的程序？

我读到哈希冲突仅表示hashCode不是唯一的，这使您无法调用equals（），重复次数越多，性能就越差。

Answer 1

在这里至少有部分答案：How do HashTables deal with collisions?

当两个不同的值散列到同一插槽中时，就会发生冲突。例如，如果将2450个密钥散列到一百万个存储桶中，即使具有完全均匀的随机分布，根据生日问题，至少有两个密钥散列到同一插槽的机率大约为95％（来源：Wikipedia ; https://en.wikipedia.org/wiki/Hash_table）。