知识卡片
map键为什么必须可比较
map先利用哈希缩小候选范围,再用键相等判断区分哈希碰撞,因此键必须支持比较。切片、map和函数不能作键;数组和结构体还要求其元素或字段递归可比较。接口键的动态值也必须满足要求,否则运行时panic。map需要保留键值供判等,原文“只存哈希不存键”是错误的。
sync.Map的接口键同样受动态可比较性约束。reflect.Type.Comparable只说明类型的可比较性,含接口成员的复合值仍可能装入不可比较动态值;不能把类型层检查当所有具体键的安全证明。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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