栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

地图中的最大元素数

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

地图中的最大元素数

映射中元素的数量没有理论限制,但映射长度类型的最大值为

int
。的最大值
int
取决于您编译到的目标体系结构,
1 << 31 - 1 =2147483647
在32位的
1 << 63 - 1 = 9223372036854775807
情况下,在64位的情况下,可能是最大值。

请注意,作为实施限制,您可能无法完全添加max-int元素,但是数量级将相同。

由于内建

map
类型使用哈希图实现,因此访问时间复杂度通常为O(1),因此将许多元素添加到映射中是完全可以的,您仍然可以非常快速地访问元素。请注意,但是添加许多元素将导致内部结构的重新哈希和重建,这将需要一些额外的计算-
在向地图添加新键时可能偶尔发生。

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

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


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/633195.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号