推荐FNV1算法：详解常见哈希算法实现

本文档介绍了"常见hash算法"的相关知识，主要关注几种常见的哈希函数实现及其用途。作者Goodzzp在2006年11月20日创建并更新了这份代码，提供了解析和使用哈希算法的基础教程。 1. 加法哈希（Additive Hash）: 加法哈希是一种简单但基础的散列方法，它将输入字符串中的每个字符的ASCII码值相加，然后取模一个给定的质数`prime`。这种方法易于实现，但可能会受到字符串中字符顺序的影响，因为相同的字符序列可能有不同的哈希值。 2. 旋转哈希（Rotating Hash）: 旋转哈希通过位移操作来增强哈希函数的散列性能。它对输入字符串进行循环左移和异或运算，再与原始哈希值相混合。这种算法可以减少冲突，提高散列效率。在提供的代码中，有两种不同版本的旋转哈希，但最终都采用了一种优化形式，如`hash = (hash^(hash>>10)^(hash>>20)) & M_MASK`。 3. 单次哈希（One by One Hash）: 这是一种更复杂的哈希算法，它逐个处理字符串中的字符，通过一系列的位移、异或和加法操作来生成哈希值。这种方法通常用于需要更高级的碰撞抵抗性的场景，因为它减少了哈希冲突的可能性。 4. MASK值: 提供了一个名为`M_MASK`的常量，通常选择一个质数作为MASK值，目的是进一步限制哈希范围，提高哈希函数的性能。MASK的作用是通过对哈希值进行特定的位操作，限制其位宽度，从而减少哈希冲突。 这些哈希算法在密码学、数据校验、数据结构（如哈希表）以及分布式系统等领域有广泛应用。选择哪种算法取决于具体需求，例如性能、冲突率、安全性等。在实际项目中，开发者可以根据应用场景的特点评估并选择最适合的哈希函数。此外，由于哈希函数的碰撞问题，通常会配合开放地址法或者链地址法等解决策略来处理冲突。