前端之家收集整理的这篇文章主要介绍了
java – 为Hash指定合适的表大小,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
如果我有一个1000的密钥,那么我的哈希表的适合大小是多少?
这取决于
负载因子(“百分比满”点,表将
增加其大小并重新分配其元素).如果您知道您有1000个条目,并且该号码永远不会改变,您可以将
负载因子设置为1.0,将初始大小设置为1000,以获得最大的效率.如果您不确定具体的尺寸,则可以将
负载因子设置为0.75,并将初始尺寸设置为1334(预期尺寸/ LF),以获得非常好的
性能,而且需要额外的内存.
您可以使用以下构造函数来设置负载因子:
Hashtable(int initialCapacity,float loadFactor)