知识卡片
哈希键不能使用对象身份
两个独立字符串对象即使内容相同,也有不同的指针身份。直接用对象指针作哈希键,会让插入时的name与查找时新建的name不能匹配。逐项比较内容可以补救,却退化为线性查找;Monkey改为从值生成可比较的HashKey,使等值对象能进入同一索引位置。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 扩展解释器 · 查看原书依据
这是因为两者是指向不同的内存位置的指针。虽然它们指向的存储位置的内容都是"name",但这并没有什么用。比较指针时得到的结果是不相等的。因此使用新创建的*object.String作为键不能找到"Monkey"。这就是Go中指针及其之间的比较方式。
参考来源
- 位置:《用Go语言自制解释器》第4章《扩展解释器》(spine08;来源项目book-sources;extracted/用Go语言自制解释器/_epub-src/OEBPS/Text/epub_0008.html)。
- 结论依据:原文与相邻实现解释该机制及其约束;内容限定为本书Monkey教学实现。
- 原始内容:这是因为两者是指向不同的内存位置的指针。虽然它们指向的存储位置的内容都是"name",但这并没有什么用。比较指针时得到的结果是不相等的。因此使用新创建的*object.String作为键不能找到"Monkey"。这就是Go中指针及其之间的比较方式。