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

Question

假设我有一组键值对，我计划将它们存储在哈希表中。人口是固定的，永远不会改变。我可以使用哪些优化来使哈希表尽可能快？我应该关注哪些优化？这是假设我有很多空间。将有合理数量的对(比如不超过 100,000)。

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

Answer 1

我会确保您的 key 散列为唯一值。这将确保每次查找都是恒定的时间，因此尽可能快。

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

此外，请确保您使用的构造函数采用 int 来指定初始容量(将其设置为 100,000)，并使用 float 来设置加载因子。 (使用 1)另外，这样做需要您有一个完美的 key 散列函数。但是，这将导致尽可能快的查找，占用最少的内存。