哈希函数

Question

在编写hashtable时，最好的方法是计算整数的哈希键。我正在考虑编写int hashkey= key%arraysize     根据我的研究，上面的例子应该只在素数数组

上完成

Answer 1

是的，您应该选择素数作为数组大小，并使用值％arraysize作为哈希键。

Answer 2

使用std hash.It更好。

std::size_t myHash = std::cout << std::hash<int>{}(myInt);