知识卡片
可哈希要求值与相等协调
用作字典键或集合元素的对象,须能计算合适且稳定的hash,并保证相等对象有相同hash;相同hash不保证相等。不可变并非所有类型自动可哈希,可变对象也可能采用基于身份的稳定相等/哈希。自定义类改变相等逻辑时必须核对哈希契约,默认对象hash也不能简单说成数值恰等于id。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第2章 语法最佳实践——类级别以下 2.1.2 集合类型 · 查看原书依据
如果两个对象相等,那么它们的散列值一定相等
参考来源
- 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第2章 语法最佳实践——类级别以下,spine011单元005;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00010.html。
- 结论依据:原文明确相等对象必须同散列,直接支持hash与相等的协作契约;反向推断及不可变必可哈希均不由该条件推出。补充核验入口:https://docs.python.org/3/reference/datamodel.html#object.__hash__。未在本机运行示例或改变环境。
- 原始内容:除了自身之外,所有实例对象默认不相等。 如果两个对象相等,那么它们的散列值一定相等。反之则不一定成立。这说明可能会发生散列冲突(hash collision),即散列值相等的两个对象可能并不相等。这是允许的,所有Python实现都必须解决散列冲突。CP