标签: performance hash hashcode
假设我需要从密钥创建哈希码,该密钥是已知可能值集合的聚合,即:
key = concat(A,B,C)
其中A是a1,a2,a3之一 其中B是b1,b2,b3之一 其中C是c1,c2,c3之一
我想为每个可能的密钥创建一个哈希码,以获得O(1)(常量)访问时间。 我还希望实现哈希码的最大压缩。 因此,整数哈希码之间没有冲突和间隙。
有谁知道创建这些哈希函数的通用公式是什么?