1

array在创建aHashtable之前,您是否总是需要知道 a 的大小array

4

2 回答 2

3

不,你没有。质量实现 ( Hashtable/ HashMap) 将随着元素数量的增加而自动调整大小。

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

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

于 2013-04-07T06:25:33.760 回答
0

不,实际上将其固定为某个值是不好的。有关更多信息,您可以从Wikipedia开始。

于 2013-04-07T06:27:15.327 回答