知识卡片

问题卡 · 5654.d.1.a.3.a.4.a.1

空槽状态不能占用合法值

理解等级:中级

教学开放哈希表用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