哈希算法（Hash Algorithm）是一种将不同长度的输入（如字符串、文件等）映射为固定长度输出的算法。其基本原理是将输入数据经过一定的处理，如分块、编码、处理等，得到一个较短的数值，作为输入数据的标识符。这个标识符通常具有唯一性，可以方便地进行数据的存储、检索、比较等操作。
哈希算法具有以下特点：
确定性：对于相同的输入数据，哈希算法产生的输出结果是一致的。
可逆性：理论上，知道输出结果和算法实现，可以还原出输入数据。
抗碰撞性：尽可能地使不同输入数据产生不同的输出结果，以减少冲突。
高效性：哈希算法通常具有较快的计算速度，便于在实际应用中进行实时处理。
常用的哈希算法有：
摘要算法（如 MD5、SHA-1 等）：这类算法适用于对数据进行摘要、加密等应用，但抗碰撞性相对较低，可能产生冲突。
散列算法（如 LFSR、PRNG 等）：这类算法具有较高的抗碰撞性，但计算复杂度较高，效率较低。
一致性哈希算法：这是一种在分布式系统中广泛应用的哈希算法，通过一个叫作一致性哈希环的数据结构实现。它解决了简单哈希算法带来的问题，使得分布式哈希表（DHT）在 P2P 环境中得到应用。