优化散列函数以节省内存

时间:2015-08-11 13:52:57

标签: data-structures hash

我有一个相同长度的固定字符串列表。我想将它们存储在哈希表中,这将消耗最少的内存而不会降低预期的查找时间。

理论上,可以在字符串和整数之间找到一对一的映射,这样查找时间就是不变的。

问题是如何找到最好的"哈希函数会让我接近这个目标吗?一种可能的方法是尝试许多哈希函数并选择冲突次数最少的哈希函数。是否存在"分析"接近?

0 个答案:

没有答案