Data structures 如何计算哈希表中的平均键比较？

假设我有一个具有单独链接的哈希表。 它有钥匙：1547233698233561544 它具有x mod 7的散列函数

哈希表：

|1547|

|    |

|2333|

|6982| -> |3356|

|1544|

假设我搜索的每个键都成功，我是否可以像下面这样计算平均键比较

如果我正在寻找一个没有被碰撞的键（154723331544），它将只进行一次比较。因此，基于哈希表，我有3个比较

对于6982->3356，需要进行2次比较

---

因此，平均而言，我有（3+2）/5=1比较。

你的算术有点不对劲：你在数3356，但忘记了6982（这也是一个关键点）

正确的计算方法是

(4*1 + 1*2) / 5 = 1.2