跳转到内容
计算机基础百科
搜索
Ctrl
K
取消
选择主题
深色
浅色
自动
第一卷 · 计算与抽象
第二卷 · 数字逻辑与计算机组成
第三卷 · 数据结构
第四卷 · 算法
第五卷 · 编程语言与编译
第六卷 · 操作系统
第七卷 · 计算机网络
第八卷 · 数据库系统
第九卷 · 分布式系统
第十卷 · 计算理论
第十一卷 · 软件工程与系统设计
第十二卷 · 安全与密码学
术语表
参考文献与延伸阅读
导读
第一部分 · 线性结构与哈希
数组、链表与动态数组
哈希表
第二部分 · 树与图
二叉搜索树与平衡树
堆与优先队列
图的表示与遍历
第三部分 · 进阶
摊还分析
并查集、字典树与其他
选择主题
深色
浅色
自动
第三卷 · 数据结构
›
第一部分 · 线性结构与哈希
›
哈希表
哈希表
哈希函数、链地址与开放寻址、负载因子与扩容、哈希碰撞攻击。本章讲各语言标准库哈希表的实现选择(如 Swiss Table、Robin Hood),以及为什么”O(1)“在最坏情况下会退化。
本章要点
Section titled “本章要点”
开放寻址对缓存更友好
负载因子超过阈值就扩容,扩容是摊还的
可预测的哈希函数会招致 DoS 攻击
相关阅读
Section titled “相关阅读”
哈希函数与消息认证