哈希表大小设置

Question

在创建array之前，您是否始终必须知道Hashtable的{​​{1}}的大小？

Answer 1

不，你没有。质量实现（Hashtable / HashMap）会随着元素数量的增加自动调整大小。

如果您正在谈论自己的实现，答案取决于哈希表是否能够随着其大小的增加而增加桶的数量。

如果您担心调整大小对性能的影响，正确的方法是在整个应用程序的上下文中对此进行分析。

Answer 2

不，实际上将它固定到某个值是不好的。 有关详情，请点击此处Wikipedia。