知识卡片

普通读书笔记卡 · 5654.d.1.a.3.b

作为键需要稳定相等与散列

理解等级:中级

映射依靠键相等及对应散列定位,键在表内期间如果改变了用于定位的身份信息,后续可能找不到原值。应区分按对象身份和按内容定义的键。

Go要求map键可比较,指针键指向的对象可变而指针身份仍不变;这不等于所有语言都要求对象不可变。Python自定义hash及tuple成员是否可哈希另有合同,对象散列也不总是地址,不能跨语言直接套用。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      当列 表的内容发生变化时,它的哈希值也随之改变,我们就无法在哈希表中查询到原先的value 了。 虽然自定义对象(比如链表节点)的成员变量是可变的,但它是可哈希的。 这是因为对象的哈希值通常是基 于内存地址生成的 ,即使

    参考来源

    - 位置:《Hello 算法--Go版本》第06章《哈希表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[27151,27261)) - 结论依据:原文可变列表失去定位、对象地址及语言差异实质说明,限定具体语言合同。 - 原始内容:当列 表的内容发生变化时,它的哈希值也随之改变,我们就无法在哈希表中查询到原先的value 了。 虽然自定义对象(比如链表节点)的成员变量是可变的,但它是可哈希的。 这是因为对象的哈希值通常是基 于内存地址生成的 ,即使