我正在学习哈希表、哈希函数等相关知识。在维基百科上,我看到了“动态完美哈希”是如何使用第二个哈希表作为数据结构来存储特定桶中的多个值。
然而,我迷失的地方是如何选择通用哈希函数来执行第二个哈希表的哈希。有人能解释一下如何从存储在桶中的值中确定这个通用哈希函数吗?我大致理解了维基百科“通用哈希函数”页面中的推理和逻辑,但对此没有任何直觉。特别是,这些函数如何保证不会发生冲突?或者至少,如果检测到冲突并且将其丢弃并生成一个新的哈希函数,我们如何知道是否可以在现实时间内完成这个过程?
请用通俗易懂的语言解释一下?