什么整数散列函数是好的,接受整数散列键？
c algorithm hash
我有一个关于哈希表大小和模块化哈希的问题。我所指的散列算法如下：hash_key % table_size = array_index。我正在阅读一本算法教科书，其中给出了以下建议：
如果表大小不是素数，则可能是键的所有位在确定 array_index 时都不起作用。
谁能用一个例子来解释这到底意味着什么？
hash hashtable modulo
hash ×2
algorithm ×1
c ×1
hashtable ×1
modulo ×1