知识卡片

普通读书笔记卡 · 5619.f.7.d

用映射键实现集合唯一性

理解等级:中级

HashSet把元素存为map键并把对应值固定为true,利用键唯一性实现添加与包含判断。动态键必须可比较,interface{}不会让切片或map成为合法键;NaN等不满足自反相等的值还会破坏普通集合直觉。此实现不是任意Go值的通用数学集合。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go并发编程实战》第04章《流程控制方法》之《4.4 实战演练——Set》(来源项目book-sources;源文件:extracted/Go并发编程实战/_epub-src/text/part0000_split_031.html) - 结论依据:原文围绕用映射键实现集合唯一性给出定义、实例或限制;卡片结合这些上下文解释条件,已知错误在正文就近校正。 - 原始内容:type HashSet struct { m map[interface{}]bool } 这个类型声明中的唯一的字段的类型是map[interface{}]bool。