知识卡片

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

哈希映射把键关联到值

理解等级:高级

map用键定位关联值,支持增加、查找和删除。不同键可能发生哈希冲突,不能把哈希索引理解为键天然各占唯一桶;唯一的是映射中按相等规则辨认的键。内建map提供访问抽象,是否并发安全仍是另一个问题。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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等。