知识卡片

普通读书笔记卡 · 5654.d.1.a.3.d.23 · 生成模型:未记录

直接寻址按可能键预留槽位

理解等级:中级

直接寻址让允许范围内的每个键对应独立槽,无需为不同键落同槽设计冲突处理。代价是为可能键的范围预留空间,而不只是为实际存在的键付费。

因此可能键空间小且能合理编号时适用;键空间巨大但只存少数实际键时,表可能十分稀疏。它与普通散列把大键域压缩到较小槽数组解决的是不同空间取舍,不能仅凭没有碰撞就认定整体更合适。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      键与槽是一一对应的关系。因为两个不同的键不会映射到同一个槽,所以不需要解决冲突问题。然而,如果键的数目很大,那么表也随之变得很大。一般情况下,当可能的键数量非常小时,直接寻址哈希表效果非常好。 线性同余发生器 这是一个产生同类型随机数的发生器。深入了解随机数产生原理,能够更好地帮助我们设计良好的哈希

    参考来源

    - 位置:《算法精解:C语言描述》第8章《相关主题》(spine1285;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1252.html;u143-ch08-024)。 - 结论依据:143直接寻址完整段与119姓名空间例已读,明确可能键域而非当前成员数量。 - 原始内容:键与槽是一一对应的关系。因为两个不同的键不会映射到同一个槽,所以不需要解决冲突问题。然而,如果键的数目很大,那么表也随之变得很大。一般情况下,当可能的键数量非常小时,直接寻址哈希表效果非常好。 线性同余发生器 这是一个产生同类型随机数的发生器。深入了解随机数产生原理,能够更好地帮助我们设计良好的哈希