知识卡片
溢出桶接住同桶冲突
本书旧版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(通道)是