Algorithm 对n个键进行哈希运算时，哪个哈希函数会产生最大数量的冲突？

我的问题与碰撞有关。散列n个键可能导致的最大冲突数是多少？我相信你可以通过n-1找到这个。但我不确定这是否正确。我特别想找出一个哈希函数，它会产生那么多的冲突。我只是很难理解这个问题的概念。在此问题上的任何帮助都将不胜感激

最大冲突数等于散列的项目数

---

例如：

散列函数：h（x）=3

所有项目都将散列到键3

---

请注意，在您的情况下，键的数量，

n

不会影响答案，因为无论您有多少个键，您的项总是会在键3中散列，上面提供了

h（x）

I

---

可视化：

通常，哈希如下所示：

但是，如果我想获得最大数量的冲突，那么，通过使用上面提供的

h（x）

，我将获得所有项目（图片中的名称）都散列到同一个键，即键3

---

因此，在这种情况下，最大冲突数是名称数，5。

最大冲突数等于散列的项目数

---

例如：

散列函数：h（x）=3

所有项目都将散列到键3

---

请注意，在您的情况下，键的数量，

n

不会影响答案，因为无论您有多少个键，您的项总是会在键3中散列，上面提供了

h（x）

I

---

可视化：

通常，哈希如下所示：

但是，如果我想获得最大数量的冲突，那么，通过使用上面提供的

h（x）

，我将获得所有项目（图片中的名称）都散列到同一个键，即键3

---

因此，在这种情况下，冲突的最大数量是名称的数量，5。

使用

hash（x）=1，您可以获得尽可能多的冲突。

您真正想要弄清楚的是什么？从这两个答案（到目前为止）可以看出，所问的问题可能不是您想要的。我只是想了解在散列“n”个键时，哪个散列函数会给我最大的冲突数。我知道这是个模糊的问题。我自己也不太明白这个问题。使用

hash（x）=1可以得到尽可能多的冲突。你真正想弄明白的是什么？从这两个答案（到目前为止）可以看出，所问的问题可能不是您想要的。我只是想了解在散列“n”个键时，哪个散列函数会给我最大的冲突数。我知道这是个模糊的问题。我自己也不太明白这个问题。