知识卡片

普通读书笔记卡 · 4545.g.11.c.1.b

映射键需要稳定的相等语义

理解等级:高级

map按键关联值,键类型须可比较,值类型更灵活。浮点NaN与自己都不等,拿它做键会破坏“再用同一值取回”的直觉;接口键还需注意动态值能否比较。哈希表通常有良好平均查找成本,但原文常数时间不是任意输入、实现和并发访问下的硬保证。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go语言圣经》第04章《Map》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch4-03.html;spine 35,归一字符[239,263)) - 结论依据:原文解释按相等判键与NaN反例,正文保留平均复杂度和动态值边界。 - 原始内容:K对应的key必须是支持==比较运算符的数据类型