如何生成给定键的哈希函数,它给出一组压缩的唯一整数?

时间:2013-10-14 15:35:23

标签: performance hash hashcode

假设我需要从密钥创建哈希码,该密钥是已知可能值集合的聚合,即:

key = concat(A,B,C)

其中A是a1,a2,a3之一 其中B是b1,b2,b3之一 其中C是c1,c2,c3之一

我想为每个可能的密钥创建一个哈希码,以获得O(1)(常量)访问时间。 我还希望实现哈希码的最大压缩。 因此,整数哈希码之间没有冲突和间隙。

有谁知道创建这些哈希函数的通用公式是什么?

0 个答案:

没有答案