完美哈希函数的定义

Question

一个完美的哈希函数总是双射的吗？在维基“在数学术语中，它是一个完全的内射函数”，但它并不意味着它是双射的。

Answer 1

没有。 根据维基百科，“[a]集合S的完美散列函数是一个散列函数，它将S中的元素映射到一组整数。” [1]对于双射这样的函数，S的大小必须与所有整数集的大小相同。 Injective 意味着没有S的两个元素被映射到同一个整数， surjective 意味着每个整数都有S中的一个元素映射它。

[1] https://en.wikipedia.org/wiki/Perfect_hash_function