数据结构中的通用散列

对于任何哈希函数，我们可以说，如果表大小m比Universe大小u小得多，那么对于任何哈希函数h，U的某个大子集具有相同的哈希值。

为了解决这个问题，我们需要一组哈希函数，从中我们可以选择任何一个对S都适用的哈希函数。如果大多数哈希函数对S更好，我们可以选择随机哈希函数

假设ℌ是一组哈希函数。如果对于每个x，y∈U，h∈number的个数最大为|ℌ| /，则可以说is是通用的。