我应该如何为给定的人口优化哈希表？

Question

假设我有一组键值对,我计划存储在哈希表中.人口是固定的,永远不会改变.我可以使用哪些优化来尽可能快地创建哈希表？我应该集中精力进行哪些优化？这假设我有很多空间.将有合理数量的对(例如不超过100,000).

编辑:我想优化查找.我不在乎构建需要多长时间.

Answer 1

我会确保你的密钥的哈希值是唯一的。这将确保每次查找都是恒定时间，因此尽可能快。

由于密钥永远不会超过 100,000 个，因此完全有可能拥有 100,000 个哈希值。

另外，请确保您使用的构造函数采用 anint来指定初始容量（将其设置为 100,000），并使用 float 来设置负载系数。（使用1）此外，执行此操作需要您的密钥有一个完美的哈希函数。但是，这将导致以最少的内存量实现最快的查找。