本文共 380 字，大约阅读时间需要 1 分钟。

哈希函数是一种将数据的可变长度映射到固定长度的算法。

哈希函数的输出值被称为哈希摘要、哈希值、哈希代码、哈希总和、校验和或简称“哈希”。

不同的场景下，哈希函数有不同的应用方式。

哈希函数的应用场景

1. 数据查找（Lookup）

常用于键值存储数据结构，例如Golang中的哈希表（hash table）。

用于生成唯一标识符。

应用于存在检测技术，如布隆过滤器（Bloom filter）。

用于基数估计技术，如HyperLogLog。

• 键值存储数据结构
• ID 生成器
• 布隆过滤器
• HyperLogLog

2. 加密系统

主要用于生成数据摘要。MD5和SHA-256等哈希函数用于创建数据的固定长度摘要。

murmur3哈希

murmur3哈希是一种广泛使用的无偏哈希函数，常用于高性能哈希表和大规模数据处理。

其设计目标是减少碰撞概率，同时保持高哈希率。