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

开始:什么决定了地图键的迭代顺序?

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

开始:什么决定了地图键的迭代顺序?

Map在Go中作为哈希图实现。

Go运行时使用通用的hashmap实现,该实现在C中实现。

map[string]T
和之间的唯一实现差异
map[byte]T
是:哈希函数,等效函数和复制函数。

与(某些)C ++映射不同,Go映射并非完全专用于整数和字符串。

Go release.r60中
,只要没有键冲突,迭代顺序就与插入顺序无关。如果存在冲突,则迭代顺序受插入顺序影响。无论密钥类型如何,这都适用。在这方面,

string
类型的键和类型的键之间没有区别
byte
,因此,您的程序始终以相同的顺序打印字符串键只是一个巧合。除非修改映射,否则迭代顺序始终相同。

但是,在最新的 Go每周发行版中 (以及可能在本月发布的 Go1
中),迭代顺序是随机的(从伪随机选择的密钥开始,并且哈希码计算以伪随机形式作为种子)数)。如果使用每周发行版(以及Go1)编译程序,则每次运行程序时迭代顺序都会不同。就是说,无限次运行您的程序可能不会显示键集的所有可能排列。输出示例:

stringMap keys: b 0 hello c world 10 1 123 bar foo 100 astringMap keys: hello world c 1 10 bar foo 123 100 a b 0stringMap keys: bar foo 123 100 world c 1 10 b 0 hello a...


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

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

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