知识卡片
哈希映射把键关联到值
map用键定位关联值,支持增加、查找和删除。不同键可能发生哈希冲突,不能把哈希索引理解为键天然各占唯一桶;唯一的是映射中按相等规则辨认的键。内建map提供访问抽象,是否并发安全仍是另一个问题。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 09-map:如何实现线程安全的map类型? · 查看原书依据
哈希表(Hash Table)这个数据结构,我们已经非常熟悉了。它实现的就是key-value之间的映射关系,主要提供的方法包括Add、Lookup、Delete等。
参考来源
- 位置:《Go并发编程实战 (汪明)》第09章《09-map:如何实现线程安全的map类型?》(来源项目book-sources;源文件:../../../../book-sources/extracted/Go并发编程实战 (汪明)/_epub-src/text/part0011_split_000.html,spine 84)
- 结论依据:原文以“哈希表(Hash Table)”定位相关定义、实现或具体案例;本卡据此解释哈希映射把键关联到值,对历史实现和示例限制另作明确区分。
- 原始内容:哈希表(Hash Table)这个数据结构,我们已经非常熟悉了。它实现的就是key-value之间的映射关系,主要提供的方法包括Add、Lookup、Delete等。