一尘不染

go如何计算地图中键的哈希值?

go

Go如何计算地图中键的哈希值?它是真正唯一的并且可以在其他结构中使用吗?

我认为对于像int或不可变的原始键来说很容易,string但是对于复合结构来说似乎并不平凡。


阅读 323

收藏
2020-07-02

共1个答案

一尘不染

  1. 语言规范没有说,这意味着它可以随时自由更改,或者在实现之间有所不同。

  2. 哈希算法在类型和平台之间有所不同。截至目前:在x86(32或64位)上,如果CPU支持AES指令,则运行时将使用aeshash,其是基于AES原语构建的哈希,否则它将使用xxHash和cityhash“启发”的函数,但二者均不同。32位和64位系统有不同的变体。大多数类型使用其内存内容的简单哈希,但是浮点类型具有代码来确保0和-0相等地哈希(因为它们相等地比较),并且NaN随机地哈希(因为两个NaN永远不相等)。由于复杂类型是根据浮点数构建的,因此其哈希值是由两个浮点部分的哈希值组成的。接口的哈希是存储在接口中的值的哈希,而不是接口标头本身。

  3. 所有这些东西都在私有函数中,所以不,您无法在自己的代码中访问Go的内部哈希值。

2020-07-02