Java 哈希表大小设置

Java 哈希表大小设置,java,arrays,algorithm,hash,Java,Arrays,Algorithm,Hash,在创建数组之前,您是否总是必须知道哈希表的数组的大小。高质量的实现(Hashtable/HashMap)将随着元素数量的增加自动调整自身大小 如果您谈论的是您自己的实现,那么答案取决于哈希表是否能够随着其大小的增长而增加存储桶的数量 如果您担心调整大小对性能的影响,正确的方法是在整个应用程序的上下文中对此进行分析。不,事实上,将其固定为某个值是不好的。 有关更多信息,您可以从这里开始。您能详细说明一下吗?这会导致大量阵列复制,不是吗?@user:这会导致一些复制,当然。但是,这种复制不太可能成为

在创建
数组之前,您是否总是必须知道
哈希表的
数组的大小。高质量的实现(
Hashtable
/
HashMap
)将随着元素数量的增加自动调整自身大小

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


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

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

您能详细说明一下吗?这会导致大量阵列复制,不是吗?@user:这会导致一些复制,当然。但是,这种复制不太可能成为应用程序的最终性能瓶颈,因此可能不值得优化。如果有疑问,profile.+1到NPE和@user它会增加后台的大小,这实际上不会影响数据结构的性能。我希望确认的是,如果你知道元素的数量,你应该预先设置大小,否?@user:如果你知道元素的数量,那么就去做。它可能会也可能不会给你买任何东西,但不会对你造成任何伤害。