登录
首页 >  Golang >  Go问答

为何地图上的更新是无序的?

来源:stackoverflow

时间:2024-03-19 14:51:33 495浏览 收藏

在 Go 语言中,地图上的迭代顺序并非确定性的,而是随机的。这是因为 Go 开发团队有意为之,以防止开发者依赖特定的迭代顺序,从而避免因发布、平台差异或地图内部变化而导致的潜在问题。不过,某些标准库函数会对地图键进行排序,以提供可重现的输出,如 encoding/json、fmt 和 text/template。

问题内容

从 Golang 源代码来看,它们似乎遵循哈希表(即存储桶数组)的相当标准的实现。基于此,对于未更改的映射,迭代似乎应该是确定性的(即按顺序迭代数组,然后按顺序在桶内迭代)。为什么他们要随机迭代?


解决方案


TL;DR;他们从 Go 1 开始有意将其随机化,以使开发人员不依赖它(不依赖特定的迭代顺序,该顺序可能会因发布而异、平台与平台不同,甚至可能会发生变化)当地图内部因容纳更多元素而发生变化时,应用程序的单个运行时期间会发生变化)。

The Go Blog: Go maps in action: Iteration order:

还有Go 1 Release Notes: Iterating in maps:

值得注意的例外

请注意,当使用 for range 在地图上进行测距时,适用“随机”顺序。

为了可重现的输出(为了轻松测试和它带来的其他便利),标准库在许多地方对映射键进行排序:

1。 encoding/json

json 包使用排序键编组映射。引用自json.Marshal()

2。 fmt

Go 1.12 开始,fmt 包使用排序键打印地图。引用发行说明:

3。转到模板

text/templatehtml/template 包的 {{range}} 操作也按排序键顺序访问元素。引用 text/template 的包文档:

本篇关于《为何地图上的更新是无序的?》的介绍就到此结束啦,但是学无止境,想要了解学习更多关于Golang的相关知识,请关注golang学习网公众号!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>