特定整数集的哈希函数

Question

我有一组特定的整数，它们是：2、10、13、15、23、34、43、58、100、123、199、200 和 348。任务是创建一个 1 行哈希函数至少可以在索引 0 到 12 中映射 9 个值。

到目前为止，我制作的哈希函数是：

1. hash = value%13
2. hash = (value+array[indexOfValue])%13
3. hash = array[indexOfValue]

数字 3 可能会让我受到责备，但我似乎可以接受，所以我不妨给出它作为答案。哦，我不应该使用任何冲突解决方法。

编辑：那么关于我应该制作什么散列函数有什么建议吗？

编辑：我找到了一个可以将所有值从 0 映射到 12 的函数，它是：((((x*7)+x)%7)+x)%13

Answer 1

我的（受过教育的）猜测是 XOR 将成为此处散列函数的良好基础。例如：

(value ^ c) % 13

通过在上述公式中尝试 [1, 200] 中 c 的所有值（蛮力）并计算为您的集合中的值生成了多少不同的哈希码，数字 72 出现了。例如

int[] values = new int[]{2, 10, 13, 15, 23, 34, 43, 58, 100, 123, 199, 200, 348};
for (int value : values) {
    System.out.print((value ^ 72) % 13);
}

将打印出来：

9 1 4 6 4 2 8 10 5 12 0 11 3

包括 [0, 12] 范围内的所有数字，除了 7 和 4 出现两次。