知识卡片
类型参与哈希键身份
Monkey的HashKey由对象类型和uint64值组成:布尔映射为0或1,整数转为uint64,字符串使用FNV结果。类型字段使布尔true与整数1即使数值部分相同也不会成为同一个键。复合键必须保留决定语义身份的维度,不能只比较一个散列数字。
结构图:
classDiagram
class Hashable { <<interface>>
HashKey() HashKey
}
class HashKey { Type ObjectType
Value uint64 }
class String { Value string }
class Integer { Value int64 }
class Boolean { Value bool }
Hashable <|.. String : 隐式实现
Hashable <|.. Integer : 隐式实现
Hashable <|.. Boolean : 隐式实现
Hashable ..> HashKey : 返回复合键
图例:空心三角虚线表示Go接口隐式实现,实线三角表示接口嵌入,空心菱形表示持有引用,虚线箭头表示使用;并非所有图都含这些关系。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 扩展解释器 · 查看原书依据
这里需要一种方法来为对象生成哈希,从而可以方便地比较对象并能将其用作object.Hash中的哈希键。具体来说,是能够为*object.String生成一个可用于比较的哈希键,如果另一个*object.String具有相同的Value,那么两者的哈希值应该相等。*object.Intege
参考来源
- 位置:《用Go语言自制解释器》第4章《扩展解释器》(spine08;来源项目book-sources;extracted/用Go语言自制解释器/_epub-src/OEBPS/Text/epub_0008.html)。
- 结论依据:原文与相邻实现解释该机制及其约束;内容限定为本书Monkey教学实现。
- 原始内容:这里需要一种方法来为对象生成哈希,从而可以方便地比较对象并能将其用作object.Hash中的哈希键。具体来说,是能够为*object.String生成一个可用于比较的哈希键,如果另一个*object.String具有相同的Value,那么两者的哈希值应该相等。*object.Intege