知识卡片
作为键需要稳定相等与散列
映射依靠键相等及对应散列定位,键在表内期间如果改变了用于定位的身份信息,后续可能找不到原值。应区分按对象身份和按内容定义的键。
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 了。 虽然自定义对象(比如链表节点)的成员变量是可变的,但它是可哈希的。 这是因为对象的哈希值通常是基 于内存地址生成的 ,即使