java – 为Hash指定合适的表大小

如果我有一个1000的密钥,那么我的哈希表的适合大小是多少？

解决方法

这取决于负载因子(“百分比满”点,表将增加其大小并重新分配其元素).如果您知道您有1000个条目,并且该号码永远不会改变,您可以将负载因子设置为1.0,将初始大小设置为1000,以获得最大的效率.如果您不确定具体的尺寸,则可以将负载因子设置为0.75,并将初始尺寸设置为1334(预期尺寸/ LF),以获得非常好的性能,而且需要额外的内存.

您可以使用以下构造函数来设置负载因子：

Hashtable(int initialCapacity,float loadFactor)