知识卡片
映射键需要稳定的相等语义
map按键关联值,键类型须可比较,值类型更灵活。浮点NaN与自己都不等,拿它做键会破坏“再用同一值取回”的直觉;接口键还需注意动态值能否比较。哈希表通常有良好平均查找成本,但原文常数时间不是任意输入、实现和并发访问下的硬保证。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · S035 Map
原书出处 · 1 处
- · 查看原书依据
K对应的key必须是支持==比较运算符的数据类型
参考来源
- 位置:《Go语言圣经》第04章《Map》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch4-03.html;spine 35,归一字符[239,263))
- 结论依据:原文解释按相等判键与NaN反例,正文保留平均复杂度和动态值边界。
- 原始内容:K对应的key必须是支持==比较运算符的数据类型