哈希函数的基本概念与分类
- 定义哈希函数及其核心功能（数据映射、唯一性、固定长度输出）
- 常见哈希函数分类（加密哈希函数、非加密哈希函数）
- 典型哈希算法示例（MD5、SHA-1、SHA-256、MurmurHash）
哈希函数的分布特性分析
- 均匀分布特性：理想哈希函数的输出空间分布要求
- 碰撞概率与生日问题：数学理论支持（公式示例）
- 碰撞概率公式：
[ P_{\text{collision}}(n) \approx 1 - e^{-\frac{n^2}{2 \times 2^m}} ]
（其中 ( n ) 为输入数量，( m ) 为哈希位数）
- 实际分布测试方法：卡方检验、蒙特卡洛模拟
分布特性对性能的影响
- 哈希表性能关键指标：查找效率、插入速度、内存占用
- 分布不均匀的负面影响：
- 哈希冲突增加导致链表/树退化（时间复杂度从 ( O(1) ) 升至 ( O(n) )）
- 缓存局部性下降（开放寻址法的性能波动）
- 案例：恶意输入触发哈希洪水攻击（HashDoS）的原理与防护
优化哈希函数性能的策略
- 动态扩容与负载因子调整（如Java HashMap的扩容阈值）
- 哈希函数选择建议：
- 加密场景优先选SHA-3、BLAKE3
- 高性能场景选xxHash、FarmHash
- 自定义哈希函数的设计原则（混合位操作、素数模运算）
实验与评估方法
- 测试数据集设计（随机数据、偏斜数据、真实业务数据）
- 性能对比指标：吞吐量、延迟、冲突率
- 工具推荐（Google Benchmark、JMH）
未来研究方向
- 抗量子哈希函数的进展（如SPHINCS+）
- 机器学习驱动的哈希优化（自适应哈希策略）
