前往：是什么决定地图键的迭代顺序？

Question

在围棋编程语言规范说：3.未指定地图的迭代顺序。[...]这是可以预期的，因为地图类型可以实现为哈希表，搜索树或其他某种数据结构。但是map在Go中实际上是如何实现的呢？换句话说，决定键的迭代顺序的因素是什么for k, _ := range m { fmt.Println(k) }我开始怀疑这个之后，我看到了地图string键显然也有一定的迭代顺序。像这样的程序package mainimport ("fmt"; "time"; "rand")func main() {    rand.Seed(time.Seconds())    words := [...]string{"foo", "bar", "a", "b", "c", "hello", "world",        "0", "1", "10", "100", "123"}    stringMap := make(map[string]byte)    for i := range rand.Perm(len(words)) {        stringMap[words[i]] = byte(rand.Int())    }    fmt.Print("stringMap keys:")    for k, _ := range stringMap { fmt.Print(" ", k) }    fmt.Println()}在我的机器上打印以下内容：stringMap keys: a c b 100 hello foo bar 10 world 123 1 0不论插入顺序如何。带有map[byte]byte映射的等效程序也以随机顺序打印键，但是这里的键顺序取决于插入顺序。如何实现所有这些？是map专门用于整数和字符串吗？

Answer 1

如果规格说明未指定迭代顺序，则不排除在特定情况下的特定顺序。

关键是，在任何情况下，甚至在某些特殊情况下，都不能依赖该顺序。该实现可以在任何给定时刻（包括运行时）自由更改此行为。