取模运算是一种常用的哈希函数,它将一个数字映射到一个固定大小的数组中。当取模运算时,有可能会导致多个不同的数字被映射到同一个数组位置,这种情况被称为碰撞。碰撞会导致数组被填满,影响查询效率。
当取模运算时 为什么 可能会导致数组被填满(碰撞)
最新推荐文章于 2023-09-07 09:00:40 发布
取模运算是一种常用的哈希函数,它将一个数字映射到一个固定大小的数组中。当取模运算时,有可能会导致多个不同的数字被映射到同一个数组位置,这种情况被称为碰撞。碰撞会导致数组被填满,影响查询效率。