知识卡片

普通读书笔记卡 · 5654.d.1.a.3.a.1

负载因子只是密度指标

理解等级:中级

负载因子用元素数量除以桶数量表示表的使用密度,可作为扩容触发信号。密度增加通常会放大冲突处理的工作,但相同密度也可能有很不同的分布。

判断性能还要看哈希函数、输入键和冲突策略。原书Java阈值和教学表2/3只是特定实现参数,不是所有哈希表的固定规则;键很长时计算哈希的成本也不能忽略。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      其定义为哈希表的元素数量除以桶数量,用于衡量哈希 冲突的严重程度,也常作为哈希表扩容的触发条件。例如在Java 中,当负载因子超过 时,系统会将哈 希表扩容至原先的 倍。 第6 章 哈希表 hello‑algo.com

    参考来源

    - 位置:《Hello 算法--Go版本》第06章《哈希表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[15136,15245)) - 结论依据:实际负载定义/两种阈值和后文分布图,区别密度与真正碰撞分布。 - 原始内容:其定义为哈希表的元素数量除以桶数量,用于衡量哈希 冲突的严重程度,也常作为哈希表扩容的触发条件。例如在Java 中,当负载因子超过 时,系统会将哈 希表扩容至原先的 倍。 第6 章 哈希表 hello‑algo.com