dictionary - map 中的最大元素数

Question

GO中一个Map最多可以存储多少个元素？如果我需要经常从 Map 访问数据，在长时间运行的程序中继续向 Map 添加项目并从中检索是个好主意吗？

Answer 1

除了 map 长度类型的最大值 int 之外， map 中的元素数量没有理论上的限制。 . int 的最大值取决于你编译到的目标架构，它可能是 1 << 31 - 1 = 2147483647在 32 位的情况下，1 << 63 - 1 = 9223372036854775807在 64 位的情况下。

请注意，作为实现限制，您可能无法准确添加 max-int 元素，但数量级将相同。

由于内置 map type 使用 hashmap 实现，访问时间复杂度通常为 O(1)，因此向 map 添加很多元素是完全没问题的，您仍然可以非常快速地访问元素。请注意，添加许多元素会导致重新散列和重建内部结构，这将需要一些额外的计算 - 在向 map 添加新键时偶尔会发生这种情况。

如果您可以“猜测”或估计 map 的大小，则可以创建具有大容量的 map 以避免重新散列。例如。您可以创建一个包含一百万个元素空间的 map ，如下所示:

m := make(map[string]int, 1e6)