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

Question

在围棋编程语言规范说：

3.未指定地图的迭代顺序。[...]

这是可以预期的，因为地图类型可以实现为哈希表，搜索树或其他某种数据结构。但是map在Go中实际上是如何实现的呢？

换句话说，决定键的迭代顺序的因素是什么

for k, _ := range m { fmt.Println(k) }

我开始怀疑这个之后，我看到了地图string键显然也有一定的迭代顺序。像这样的程序

package main

import ("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

如果规格说明未指定迭代顺序，则不排除在特定情况下的特定顺序。关键是，在任何情况下，甚至在某些特殊情况下，都不能依赖该顺序。该实现可以在任何给定时刻（包括运行时）自由更改此行为。