开始：什么决定了地图键的迭代顺序？

开始：什么决定了地图键的迭代顺序？

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...