Data structures 如果我们使用链接,哈希表的大小应该有多大?

Data structures 如果我们使用链接,哈希表的大小应该有多大?,data-structures,hashtable,Data Structures,Hashtable,如果我知道需要存储的元素的数量,如果我不知道,该怎么办?这取决于具体情况。哈希表的容量没有硬性规定 作为参考,Java HashMap的“负载因子”为0.75。这意味着一旦元素数量达到地图容量的75%,地图将在内部增长/调整大小(我相信是容量的2倍)。Java HashMap也使用链接 如果您使用的不是链接,您可能希望负载系数接近0.5,因为存储桶可能会填充得更快 如果您知道元素的数量,那么可以在初始阶段适当地分配哈希表,而不用担心调整其大小。如果您不知道,则必须在表格填充时处理大小调整

如果我知道需要存储的元素的数量,如果我不知道,该怎么办?

这取决于具体情况。哈希表的容量没有硬性规定

作为参考,Java HashMap的“负载因子”为0.75。这意味着一旦元素数量达到地图容量的75%,地图将在内部增长/调整大小(我相信是容量的2倍)。Java HashMap也使用链接

如果您使用的不是链接,您可能希望负载系数接近0.5,因为存储桶可能会填充得更快

如果您知道元素的数量,那么可以在初始阶段适当地分配哈希表,而不用担心调整其大小。如果您不知道,则必须在表格填充时处理大小调整