哈希函数是将任意长度的输入数据映射为固定长度的输出数据的函数。常见的哈希函数公式包括以下几种：
1. MD5 (Message Digest Algorithm 5)：MD5是一种广泛使用的哈希函数，其公式为：
Hash = MD5(Message)
2. SHA-1 (Secure Hash Algorithm 1)：SHA-1是一种产生160位哈希值的算法，其公式为：
Hash = SHA-1(Message)
3. SHA-256 (Secure Hash Algorithm 256)：SHA-256是SHA-2系列中的一种哈希函数，其公式为：
Hash = SHA-256(Message)
这些是常见的哈希函数公式示例，具体使用哪种哈希函数取决于具体的应用需求和安全性要求。需要注意的是，由于哈希函数是单向函数，即无法通过哈希值反推出原始数据，因此哈希函数常用于密码学、数据完整性校验和数据索引等领域。在实际应用中，还有更多不同类型的哈希函数可供选择。
开放地址法有一个公式：Hi=(H(key)+di) MOD m i=1,2,...,k(k
其中，m为哈希表的表长。di 是产生冲突的时候的增量序列。如果di值可能为1,2,3,...m-1，称线性探测再散列。
如果di取1，则每次冲突之后，向后移动1个位置.如果di取值可能为1,-1,4,-4,9,-9,16,-16,...k*k,-k*k
