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

前端之家收集整理的这篇文章主要介绍了java – 为Hash指定合适的表大小前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
如果我有一个1000的密钥,那么我的哈希表的适合大小是多少?

解决方法

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

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

Hashtable(int initialCapacity,float loadFactor)

猜你在找的Java相关文章