为什么在 Golang 中迭代地图比迭代切片慢这么多？

Question

我在 Golang 中使用地图实现了一个稀疏矩阵，我注意到我的代码在此更改后开始花费更长的时间来完成，在排除其他可能的原因之后，似乎罪魁祸首是地图本身的迭代。Go Playground 链接（由于某种原因不起作用）。package mainimport (    "fmt"    "time"    "math")func main() {    z := 50000000    a := make(map[int]int, z)    b := make([]int, z)    for i := 0; i < z; i++ {        a[i] = i        b[i] = i    }    t0 := time.Now()    for key, value := range a {        if key != value { // never happens            fmt.Println("a", key, value)        }    }    d0 := time.Now().Sub(t0)    t1 := time.Now()    for key, value := range b {        if key != value { // never happens            fmt.Println("b", key, value)        }    }    d1 := time.Now().Sub(t1)    fmt.Println(        "a:", d0,        "b:", d1,        "diff:", math.Max(float64(d0), float64(d1)) / math.Min(float64(d0), float64(d1)),    )}迭代超过 50M 项会返回以下时间：alix@local:~/Go/src$ go versiongo version go1.3.3 linux/amd64alix@local:~/Go/src$ go run b.go a: 1.195424429s b: 68.588488ms diff: 17.777154632611037我想知道，为什么与切片相比，迭代地图的速度几乎慢 20 倍？