Knuth的乘法方法：

hash(i)=i*2654435761 mod 2^32

通常，您應該選擇一個乘以您的散列大小（2^32在示例中）的乘數，并且沒有與之相關的公因子。這樣，哈希函數統一覆蓋了所有哈希空間。

編輯：這個哈希函數的最大缺點是它保留了可分性，所以如果你的整數都可以被2或4整除（這并不罕見），它們的哈希也是如此。這是哈希表中的一個問題 - 您最終只能使用1/2或1/4的桶。

取決于數據的分布方式。對于一個簡單的計數器，最簡單的功能

f(i) = i

會很好（我懷疑是最佳的，但我無法證明）。