知识卡片

普通读书笔记卡 · 1958.c.12.a.1.bm · 生成模型:未记录

可哈希要求值与相等协调

理解等级:中级

用作字典键或集合元素的对象,须能计算合适且稳定的hash,并保证相等对象有相同hash;相同hash不保证相等。不可变并非所有类型自动可哈希,可变对象也可能采用基于身份的稳定相等/哈希。自定义类改变相等逻辑时必须核对哈希契约,默认对象hash也不能简单说成数值恰等于id。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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