← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.12.c.2

溢出桶接住同桶冲突

理解等级:中级

本书旧版map中,一个桶最多放8对键值;更多键落到同桶时,经overflow连接后续桶继续保存。溢出链让冲突时仍能存储,但链长会增加查找成本。它与整个桶数组扩容、渐进迁移是相关却不同的层次,不能把每次增加溢出桶都视为桶总数翻倍。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 复杂数据类型 · 查看原书依据

      overflow字段用于存储同一个桶号下超出8个元素的后续元素。我们可以很容易想到,利用overflow成员实际形成了一个bmap的链表,如图4-8所示。 图4-8 bmap利用overflow成员形成链表 4.4 channel(通道)的使用及实现原理 channel(通道)是

    参考来源

    - 位置:《深入浅出Go语言核心编程 (张朝明李奕锋甘海彬)》第04章《复杂数据类型》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言核心编程 (张朝明李奕锋甘海彬)/_epub-src/EPUB/xhtml/isbn9787302649106_4;代码图像及OCR记录见_evidence/images.json、ocr.jsonl、ocr-zh.jsonl,关键歧义回看原图) - 结论依据:原文所述机制、条件及相邻代码示例支撑正文;对示例与通用规则的区分已在正文标明,不把图片OCR当作无误源码。 - 原始内容:overflow字段用于存储同一个桶号下超出8个元素的后续元素。我们可以很容易想到,利用overflow成员实际形成了一个bmap的链表,如图4-8所示。 图4-8 bmap利用overflow成员形成链表 4.4 channel(通道)的使用及实现原理 channel(通道)是