知识卡片
空槽状态不能占用合法值
教学开放哈希表用pair{}表示空槽,用(-1,“-1”)表示删除槽,会把这两种合法键值与内部状态混淆。容器需要独立状态或明确限制输入域,才能可靠区分空、已删除和有效数据。
该例put遇首个墓碑便插入,可能在后面已有同键时产生重复;remove没有及时返回,计数也可能失真。负键直接取余还可能形成负索引。因此示例解释探测机制,不是任意键域下的正确通用实现。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
removed: pair { key: -1 , val: "-1" , }, } } /* 哈希函数 */ func (m *hashMapOpenAddressing) hashFunc(key int) int
参考来源
- 位置:《Hello 算法--Go版本》第06章《哈希表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[20236,20345))
- 结论依据:实际pair{}、removed以及put/remove控制流给出完整反例前提,独立保存状态建模问题。
- 原始内容:removed: pair { key: -1 , val: "-1" , }, } } /* 哈希函数 */ func (m *hashMapOpenAddressing) hashFunc(key int) int