首页 > 后端开发 > Golang > 为什么 Go 的 Map 输出看起来是有序的,尽管 Map 是无序的?

为什么 Go 的 Map 输出看起来是有序的,尽管 Map 是无序的?

Mary-Kate Olsen
发布: 2024-12-01 13:43:11
原创
114 人浏览过

Why Does Go's Map Output Seem Ordered Despite Maps Being Unordered?

Map 中的赋值顺序

在 Go 中,map 是键值对的无序集合。但是,以下代码片段的输出似乎建议键值对的顺序:

package main

import "fmt"

type Vertex struct {
    Lat, Long float64
}

var m map[string]Vertex

func main() {
    m = make(map[string]Vertex)
    m["Bell Labs"] = Vertex{
        40.68433, 74.39967,
    }
    m["test"] = Vertex{
        12.0, 100,
    }
    fmt.Println(m["Bell Labs"])
    fmt.Println(m)
}
登录后复制

执行上述代码片段时,它输出:

{40.68433 74.39967}
map[Bell Labs:{40.68433 74.39967} test:{12 100}]
登录后复制

但是,如果修改“test”键分配中右大括号周围的空格,则输出会发生变化:

m["test"] = Vertex{
    12.0, 100,
}
登录后复制

使用此修改后,输出变为:

{40.68433 74.39967}
map[test:{12 100} Bell Labs:{40.68433 74.39967}]
登录后复制

解释

观察到的行为是由于 Go 的映射哈希函数的随机化造成的。实现这种随机化是为了防止利用哈希冲突的拒绝服务攻击。正如 Go 问题跟踪器中所述:

http://code.google.com/p/go/issues/detail?id=2630
登录后复制

Go 中不保证地图顺序。尽管当前的实现没有显式地重新排序映射,但未来的实现可能会在 GC 或其他操作期间压缩映射,从而可能影响顺序。因此,在代码中依赖地图顺序是不明智的。

以上是为什么 Go 的 Map 输出看起来是有序的,尽管 Map 是无序的?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板