Tag: universal hashing

Hashtable- Rehashing

有人告诉我， .NET中的Hashtable使用rehashing来减少/避免冲突。 IE浏览器。 “Rehasing的工作方式如下：假设我们有一组哈希不同的函数，H1 … Hn，并且当从哈希表中插入或检索项目时，最初使用H1哈希函数。 如果这导致碰撞，则尝试使用H2，然后再尝试Hn，以避免在Hashtable中发生碰撞。“ 假设：我们有一个哈希表，其中n（其中n 1）时实现了这一点。 问题：当我们寻找（检索）任何元素时（如果使用不同的散列函数），有人可以解释一下CLR map如何键入哈希码？ CLR如何跟踪（如果是）任何活动对象（哈希表）的哈希函数？ 提前致谢