GO中一个Map最多可以存储多少个元素?如果我需要经常从 Map 访问数据,在长时间运行的程序中继续向 Map 添加项目并从中检索是个好主意吗?
最佳答案
除了 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)
关于dictionary - map 中的最大元素数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32600763/