c - 以字符串和整数为键的哈希表的哈希函数

Question

我正在寻找一个好的哈希函数，我可以在哈希表实现中使用它。问题是我想在我的散列函数中将字符串和整数作为参数(键)。

我有一个包含约 500 条数据的 txt 文件，每条数据都由整数和字符串(最多 15 个字符)组成。所以，我想做的是选择这些整数/字符串之一，并将其​​用作我的哈希函数的键，以便将我的数据放入“正确”的存储桶中。

有什么好的功能可以做到这一点吗？

谢谢你:)

Answer 1

如果存在且分布合理，则使用 Integer 值，如果不存在，则对 String 进行哈希处理。整数哈希码的计算成本比字符串低得多。

显然，算法必须是可重复的。