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

发布时间：2020-12-14 05:59:42 所属栏目：Java 来源：网络整理

导读：如果我有一个1000的密钥,那么我的哈希表的适合大小是多少？解决方法这取决于负载因子(“百分比满”点,表将增加其大小并重新分配其元素).如果您知道您有1000个条目,并且该号码永远不会改变,您可以将负载因子设置为1.0,将初始大小设置为1000,以获得最大的效

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

解决方法

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

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

Hashtable(int initialCapacity,float loadFactor)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!