哈希函数平方取中法的代码

哈希函数平方取中法（也称为“平方根取中”散列算法）通常用于解决哈希冲突问题，通过两次散列和简单的算术操作来减少冲突的可能性。这种方法不是直接生成哈希值，而是对原始值进行两次哈希并从中选择中间结果。这里是一个简化的Python代码示例：

import hashlib

def sqrt_hash(key, length):
    # 第一次哈希
    hash1 = int(hashlib.sha256(str(key).encode()).hexdigest(), 16)
    
    # 第二次哈希并取中间位
    half_length = length // 2
    mask = (1 << half_length) - 1
    hash2 = (hash1 * hash1) & mask
    
    return hash2 % length

# 使用示例
key = "example"
hashed_key = sqrt_hash(key, 10)  # 假设我们想要将键映射到长度为10的数组

在这个例子中，`hashlib.sha256`函数用于计算SHA-256哈希，然后我们将其转换成整数，并再次平方。最后取中间部分作为新的哈希值，通过模运算限制在指定长度范围内。