双射哈希函数
Bijective hash function
return散列的函数可以return不同id值的相同索引：
hash(id) = id%ARRAY_SIZE
有没有办法让散列函数是双射的。我想到了：
hash(id) = id
但是我没有连续的 id 值。有人有更好的解决方案吗？
A hash function is any function that can be used to map data of arbitrary size to data of fixed size.
所以根据定义，哈希函数不能是双射的，因为它的域是无限的，而它的范围是有限的。
return散列的函数可以return不同id值的相同索引：
hash(id) = id%ARRAY_SIZE
有没有办法让散列函数是双射的。我想到了：
hash(id) = id
但是我没有连续的 id 值。有人有更好的解决方案吗？
A hash function is any function that can be used to map data of arbitrary size to data of fixed size.
所以根据定义，哈希函数不能是双射的，因为它的域是无限的，而它的范围是有限的。