← 返回刚才阅读的位置

知识卡片

问题卡 · 4545.g.11.c.1.b.3

map键为什么必须可比较

理解等级:中级

map先利用哈希缩小候选范围,再用键相等判断区分哈希碰撞,因此键必须支持比较。切片、map和函数不能作键;数组和结构体还要求其元素或字段递归可比较。接口键的动态值也必须满足要求,否则运行时panic。map需要保留键值供判等,原文“只存哈希不存键”是错误的。

sync.Map的接口键同样受动态可比较性约束。reflect.Type.Comparable只说明类型的可比较性,含接口成员的复合值仍可能装入不可比较动态值;不能把类型层检查当所有具体键的安全证明。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      如果有相等的,那就再用键值本身去对比一次。为什么还要对比?原因是,不同值的哈希值是可能相同的。这有个术语,叫做“哈希碰撞”。 所以,即使哈希值一样,键值也不一定一样。如果键类型的值之间无法判断相等,那么此时这个映射的过程

    • · 查看原书依据

      我们必须保证键的类型是可比较的(或者说可判等的)。如果你实在拿不准,那么可以先通过调用reflect.TypeOf函数得到一个键值对应的反射类型值(即:reflect.Type类型的值),然后再调用这个值的Compara

    参考来源

    - 位置:《Go语言核心36讲》第09章《09 : 字典的操作和约束》(来源项目book-sources:extracted/Go语言核心36讲/_epub-src/OEBPS/Text/12.html;spine 12,归一字符[2305,2415)) - 结论依据:原文哈希碰撞后的键比较支撑约束,也直接否定其前文只存哈希的自相矛盾表述。 - 原始内容:如果有相等的,那就再用键值本身去对比一次。为什么还要对比?原因是,不同值的哈希值是可能相同的。这有个术语,叫做“哈希碰撞”。 所以,即使哈希值一样,键值也不一定一样。如果键类型的值之间无法判断相等,那么此时这个映射的过程 补充原书证据:spine 37 / extracted/Go语言核心36讲/_epub-src/OEBPS/Text/37.html;归一字符[1702,1812)。 - 结论依据:本章把键约束延伸到sync.Map;已核验reflect.Type/Value.Comparable文档,后者可检查具体值。 - 原始内容:我们必须保证键的类型是可比较的(或者说可判等的)。如果你实在拿不准,那么可以先通过调用reflect.TypeOf函数得到一个键值对应的反射类型值(即:reflect.Type类型的值),然后再调用这个值的Compara