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中文网其他相关文章!