作者:mobiledu2502898167 | 来源:互联网 | 2023-02-04 21:56
在类中提到的"最坏情况哈希函数,h(x)= 1"
(我的导师已经离开城镇几个星期;我显然会问他是否可以).
我的问题:"最坏情况哈希函数"究竟是什么意思?是这样的,每个元素被赋予相同的值1(或1%tableSize),或者给予elementOne哈希值1,elementTwo 2,elementThree 3,依此类推?
可能是一个菜鸟问题,但我想我无论如何都会问它.
1> dasblinkenli..:
散列函数的质量取决于与多个不同对象发生冲突的概率.完美的哈希函数将所有对象映射到完全没有冲突的数字,从而保证桶之间的项目均匀分布.
相反,最糟糕的哈希函数通过为所有对象返回相同的值来保证冲突,而不管您传递的对象是什么.这会将基于散列的查找转换为冲突解决方案查找,从而消除了首先使用基于散列的容器的任何优势.