登录
首页 >  Golang >  Go问答

Go 中 Map 的 json 序列化是确定性的吗?

来源:stackoverflow

时间:2024-02-29 21:57:31 449浏览 收藏

有志者,事竟成!如果你在学习Golang,那么本文《Go 中 Map 的 json 序列化是确定性的吗?》,就很适合你!文章讲解的知识点主要包括,若是你对本文感兴趣,或者是想搞懂其中某个知识点,就请你继续往下看吧~

问题内容

我正在编写代码,该代码将根据 json.marshaled 地图哈希值的比较来检查数据是否发生更改。我创建了一些小代码来以抽象的方式生成我正在做的事情(也可以在演示中找到)

package main

import (
    "crypto/sha256"
    "encoding/hex"
    "encoding/json"
    "fmt"
)

func main() {
    fmt.Println("Hello, playground")
    a := make(map[string]string)
    a["a"] = "a1"
    a["b"] = "b2"
    sa, _ := json.Marshal(a)
    ha := GenerateSHA256Hash(string(sa))

    b := make(map[string]string)
    b["a"] = "a1"
    b["b"] = "b2"
    sb, _ := json.Marshal(b)
    hb := GenerateSHA256Hash(string(sb))

    fmt.Println(ha)
    fmt.Println(hb)
    fmt.Println(ha == hb)
}

func GenerateSHA256Hash(s string) string {
    hasher := sha256.New()
    hasher.Write([]byte(s))
    return hex.EncodeToString(hasher.Sum(nil))
}

但我记得映射的顺序是无序的,并且在 golang 规范中是这么写的

映射的迭代顺序未指定,并且不保证从一次迭代到下一次迭代的顺序相同。如果在迭代过程中删除了尚未到达的映射条目,则不会产生相应的迭代值。如果在迭代期间创建映射条目,则该条目可以在迭代期间产生或者可以被跳过。对于创建的每个条目以及从一次迭代到下一次迭代,选择可能会有所不同。如果映射为零,则迭代次数为 0。

因此,在上面的代码中,我每次都以相同的方式构建地图,并且在 json.marshalling 期间不会同时访问它。

问题:以这种方式生成的哈希值总是相等吗?或者说这种方法会稳定吗?


解决方案


在这种情况下,go 规范是无关紧要的,因为它是 go 标准库(encoding/json 模块)的详细信息

此时此刻,号码为 implemented

// Extract and sort the keys.
keys := v.MapKeys()
sv := make([]reflectWithString, len(keys))
for i, v := range keys {
    sv[i].v = v
    if err := sv[i].resolve(); err != nil {
        e.error(fmt.Errorf("json: encoding error for type %q: %q", v.Type().String(), err.Error()))
    }
}
sort.Slice(sv, func(i, j int) bool { return sv[i].s < sv[j].s })

此外,鉴于 encoding/json 文档说

通过应用以下规则对映射键进行排序并用作 json 对象键,并遵守上面针对字符串值描述的 utf-8 强制转换:

至少在 go 2 之前期望相同的哈希值是安全的。

今天关于《Go 中 Map 的 json 序列化是确定性的吗?》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注golang学习网公众号!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>