哈希算法（Hash Algorithm）

哈希算法（Hash Algorithm）是一种将任意长度的数据映射为固定长度的哈希值（Hash Value）的算法，广泛应用于密码学、数据完整性验证、数据结构（如哈希表）和数字签名等领域。

🧠 一、哈希算法的特点：

1. 输入任意，输出固定长度
   无论输入数据大小如何，输出的哈希值都是固定长度，如 MD5 输出 128 位，SHA-256 输出 256 位。

2. 快速计算
   算法设计使得计算效率高，适合处理大量数据。

3. 雪崩效应
   输入的微小变动（哪怕一个字节）都会导致输出的哈希值完全不同。

4. 抗碰撞性
   很难找到两个不同的输入具有相同的哈希值。

5. 单向性（不可逆）
   从哈希值无法反推出原始数据。

🔐 二、常见哈希算法

🧪 三、应用举例

1. 数据完整性验证

   • 下载文件时附带的 .md5 或 .sha256 文件，用于验证下载是否被篡改。

2. 密码存储

   • 系统不会保存明文密码，而是保存密码的哈希值，例如 bcrypt、scrypt（带有加盐）。

3. 区块链技术

   • 比特币等区块链使用 SHA-256 对区块信息进行哈希运算，实现防篡改。

4. 哈希表（HashMap）

   • 在编程中快速查找键值对，键通过哈希算法映射为数组下标。

🆚 哈希算法 vs 加密算法