双射哈希函数

Question

返回哈希的函数可以为不同的id值返回相同的索引：

hash(id) = id%ARRAY_SIZE

有没有办法让哈希函数具有双射性。我想到了：

hash(id) = id

但我没有连续的id值。有人有更好的解决方案吗？

Answer 1

  

哈希函数是可用于将任意大小的数据映射到固定大小的数据的任何函数。

Hash function on Wikipedia

因此，根据定义，哈希函数不能是双射的，因为它的域是无限的，而它的范围是有限的。