哈希整数集的最简单方法？

Question

我有一组~2000单调大整数（32位），它必须作为哈希表的键。如何利用此约束有效地散列它们？

Answer 1

  

如何利用这种约束（单调）来有效地散列它们呢？

鉴于键被排序（单调）不太可能有助于任何散列作为散列，一般来说，试图破坏键的排序。

散列任意键是一种看似无序的方式。

不仅需要将密钥和相关数据添加到哈希表中，而且通过密钥来完成哈希表的访问（简单读取），这些密钥肯定没有排序。

如果原始密钥已排序且访问是连续的，则首先不应使用哈希表。