为什么地图上的迭代是随机的？

Question

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

Answer 1

长话短说；博士； 他们故意让它从 Go 1 开始是随机的，以使开发人员不依赖它（不依赖于特定的迭代顺序，该顺序可能会从发布到发布、从平台到平台发生变化，或者甚至可能在单个迭代期间发生变化地图内部因容纳更多元素而发生变化时应用程序的运行时间）。

The Go 博客：Go 映射实战：迭代顺序：

当使用范围循环遍历地图时，未指定迭代顺序，并且不保证从一次迭代到下一次迭代是相同的。 自 Go 1.0 发布以来，运行时具有随机化的 map 迭代顺序。 程序员已经开始依赖 Go 早期版本的稳定迭代顺序，这在实现之间有所不同，从而导致可移植性错误。 如果您需要稳定的迭代顺序，则必须维护一个单独的数据结构来指定该顺序。

Also Go 1 发行说明：在地图中迭代：

旧的语言规范没有定义地图的迭代顺序，实际上它在不同的硬件平台上是不同的。 这导致在地图上迭代的测试变得脆弱且不可移植，并且具有令人不快的特性，即测试可能总是在一台机器上通过但在另一台机器上失败。

在 Go 1 中，使用 for range 语句遍历映射时访问元素的顺序被定义为不可预测，即使同一个循环使用同一个映射运行多次也是如此。 代码不应假定以任何特定顺序访问元素。

此更改意味着依赖于迭代顺序的代码很可能会提前中断并在成为问题之前很久就得到修复。 同样重要的是，即使程序使用范围循环从地图中选择元素，它也允许地图实现确保更好的地图平衡。

值得注意的例外

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

对于可重现的输出（为了便于测试和它带来的其他便利），标准库在许多地方对映射键进行排序：

1. encoding/json

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

映射值编码为 JSON 对象。 映射的键类型必须是字符串、整数类型或实现 encoding.TextMarshaler。 通过应用以下规则对映射键进行排序并将其用作 JSON 对象键，并遵守针对上述字符串值描述的 UTF-8 强制转换：

• 直接使用任何字符串类型的键
• encoding.TextMarshalers 被编组
• 整数键被转换为字符串

fmt包

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

地图现在以键排序的顺序打印，以便于测试。 排序规则是：

• 适用时，零比较低
• 整数、浮点数和字符串按 < 排序
• NaN 比较小于非 NaN 浮点数
• bool 在 true 之前比较 false
• 复比实，再比虚
• 指针按机器地址比较
• 通道值按机器地址比较
• 结构依次比较每个字段
• 数组依次比较每个元素
• 接口值首先通过描述具体 > - 类型的 reflect.Type 进行比较，然后按照前面规则中描述的具体值进行比较。

3.去模板

text/template和html/template包的{{range}}操作也以排序的键顺序访问元素。 引用text/template的包文档：

 {{range pipeline}} T1 {{end}} The value of the pipeline must be an array, slice, map, or channel. If the value of the pipeline has length zero, nothing is output; otherwise, dot is set to the successive elements of the array, slice, or map and T1 is executed. If the value is a map and the keys are of basic type with a defined order, the elements will be visited in sorted key order.

Answer 2

除其他外，这对于安全性很重要。

网上有很多资源在谈论这个——例如，请参阅这篇文章