简述什么是 Hash（散列函数）？

Hash（散列函数）是一种从任意数量的数据中计算出固定大小的数字指纹的方法。这个过程通常被称为哈希。

哈希函数有一些关键特性：

1. 确定性：对于相同的输入，哈希函数应始终返回相同的输出。
2. 高效性：哈希函数应能快速计算出结果。
3. 雪崩效应：即使输入数据只改变了一点点，输出的哈希值也应该有很大的不同。这有助于防止冲突，即不同的输入产生相同的哈希值。
4. 冲突抗性：虽然理论上存在不同的输入值产生相同哈希值的可能性，但在实践中，好的哈希函数应使这种可能性尽可能小。

哈希函数在许多领域都有应用，包括密码学、数据检索、数据库索引等。例如，在密码学中，哈希函数用于生成消息的摘要，这样原始消息就可以被安全地存储或传输，而无需担心被篡改。如果消息被更改，哈希值也会改变，从而可以检测到更改。

此外，哈希函数也常用于数据结构如哈希表，其中它们用于将键映射到存储桶或槽。哈希表通过使用哈希函数提供了一种在平均情况下进行快速查找、插入和删除操作的方法。

请注意，哈希函数不是加密算法，它们不应被用于保护敏感数据的安全性。尽管哈希函数具有单向性（即从哈希值难以反推出原始输入），但它们并不提供加密所需的安全性。对于需要加密的数据，应使用专门的加密算法。