Go：什么决定了映射键的迭代顺序？

知识点掌握了，还需要不断练习才能熟练运用。下面golang学习网给大家带来一个Golang开发实战，手把手教大家学习《Go：什么决定了映射键的迭代顺序？》，在实现功能的过程中也带大家重新温习相关知识点，温故而知新，回头看看说不定又有不一样的感悟！

问题内容

Go 编程语言规范说：

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

这是意料之中的，因为映射类型可以实现为哈希表、搜索树或其他一些数据结构。但是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专门用于整数和字符串的吗？

正确答案

Map 在 Go 中实现为 hashmap。

map[string]TGo 运行时使用用 C 实现的通用 hashmap 实现。和之间的唯一实现区别map[byte]T是：hash 函数、等价函数和复制函数。

与（某些）C++ 映射不同，Go 映射并不完全专用于整数和字符串。

在 Go release.r60 中，只要没有键冲突，迭代顺序就独立于插入顺序。如果存在冲突，则迭代顺序受插入顺序的影响。无论密钥类型如何，这都是正确的。string在这方面，类型键和类型键之间没有区别byte，因此您的程序总是以相同的顺序打印字符串键只是一个巧合。除非地图被修改，否则迭代顺序始终相同。

然而，在最新的 Go 每周版本 中（以及可能在本月发布的 Go1 中），迭代顺序是随机的（它从伪随机选择的密钥开始，哈希码计算以伪随机为种子）数字）。如果您使用每周版本（和 Go1）编译程序，每次运行程序时迭代顺序都会不同。也就是说，无限次运行您的程序可能不会打印所有可能的键集排列。示例输出：

stringMap keys: b 0 hello c world 10 1 123 bar foo 100 a
stringMap keys: hello world c 1 10 bar foo 123 100 a b 0
stringMap keys: bar foo 123 100 world c 1 10 b 0 hello a
...

今天关于《Go：什么决定了映射键的迭代顺序？》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于golang的内容请关注golang学习网公众号！